Robust regression optimization on Optimization problem and l-infinity regression 1.0 (train)
1Iteration ComplexityInterior point with log barrier
Evaluation results
| Method | Links | |
|---|---|---|
| Interior point with log barrierEach Iteration=Linear-system-solve in A⊤BA2026.06 | 1 | |
| This paper (naïve geometry)Each Iteration=Linear-system-solve in A⊤BA2026.06 | 1 | |
| l∞ regression with Lewis weightsEach Iteration=Linear-system-solve in A⊤DA2026.06 | 1 | |
| l∞ regression with IPMEach Iteration=Linear-system-solve in A⊤DA2026.06 | 1 | |
| This paper (Theorem 1)Each Iteration=Linear-system-solve in A⊤BA2026.06 | 1 | |
| Subgradient descentEach Iteration=Evaluate ∇f(x)2026.06 | 2 | |
| Nesterov acceleration on smoothened objectiveEach Iteration=Evaluate ∇f̃β,δ(x)2026.06 | 2 | |
| AAKMRZ22Each Iteration=Evaluate ∇f̃β,δ(x)2026.06 | 2 |