Logistic Regression on Synthetic d=40 1.0 (test)
2.59MAEExact Online Newton
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Exact Online NewtonΣa=Equi-Corr r = 0.4, τ=∞, Sketching Method=Gaussian, d=402026.04 | 2.59 | 96 | 19 | |
| Exact Online NewtonΣa=Equi-Corr r = 0.4, τ=∞, Sketching Method=Kaczmarz, d=402026.04 | 2.67 | 93.5 | 19 | |
| Online Newton with Nesterov’s Accelerated SketchingΣa=Equi-Corr r = 0.4, τ=10, Sketching Method=Kaczmarz, d=402026.04 | 2.67 | 93.5 | 24 | |
| Online Newton with Nesterov’s Accelerated SketchingΣa=Equi-Corr r = 0.4, τ=5, Sketching Method=Kaczmarz, d=402026.04 | 2.68 | 92 | 24 | |
| Online Newton with Nesterov’s Accelerated SketchingΣa=Equi-Corr r = 0.4, τ=5, Sketching Method=Gaussian, d=402026.04 | 2.72 | 96.5 | 25 | |
| Online Newton with Nesterov’s Accelerated SketchingΣa=Equi-Corr r = 0.4, τ=10, Sketching Method=Gaussian, d=402026.04 | 2.81 | 91.5 | 26 | |
| Exact Online NewtonΣa=Toeplitz r = 0.4, τ=∞, Sketching Method=Kaczmarz, d=402026.04 | 3.09 | 97 | 27 | |
| Online Newton with Nesterov’s Accelerated SketchingΣa=Toeplitz r = 0.4, τ=10, Sketching Method=Kaczmarz, d=402026.04 | 3.13 | 96.5 | 29 | |
| Online Newton with Nesterov’s Accelerated SketchingΣa=Toeplitz r = 0.4, τ=5, Sketching Method=Kaczmarz, d=402026.04 | 3.15 | 92 | 29 | |
| Exact Online NewtonΣa=Identity, τ=∞, Sketching Method=Kaczmarz, d=402026.04 | 3.76 | 94.5 | 24 | |
| Online Newton with Nesterov’s Accelerated SketchingΣa=Identity, τ=10, Sketching Method=Kaczmarz, d=402026.04 | 3.76 | 94.5 | 33 | |
| Online Newton with Nesterov’s Accelerated SketchingΣa=Identity, τ=5, Sketching Method=Kaczmarz, d=402026.04 | 3.79 | 92.5 | 34 | |
| Exact Online NewtonΣa=Identity, τ=∞, Sketching Method=Gaussian, d=402026.04 | 3.8 | 95 | 24 | |
| Online Newton with Nesterov’s Accelerated SketchingΣa=Identity, τ=5, Sketching Method=Gaussian, d=402026.04 | 3.91 | 94 | 35 | |
| Online Newton with Nesterov’s Accelerated SketchingΣa=Identity, τ=10, Sketching Method=Gaussian, d=402026.04 | 4.1 | 94 | 36 | |
| Exact Online NewtonΣa=Toeplitz r = 0.4, τ=∞, Sketching Method=Gaussian, d=402026.04 | 5.63 | 95.5 | 33 | |
| Online Newton with Nesterov’s Accelerated SketchingΣa=Toeplitz r = 0.4, τ=5, Sketching Method=Gaussian, d=402026.04 | 5.88 | 96.5 | 52 | |
| Online Newton with Nesterov’s Accelerated SketchingΣa=Toeplitz r = 0.4, τ=10, Sketching Method=Gaussian, d=402026.04 | 6.18 | 93.5 | 53 |