Logistic Regression on Synthetic d=20 (test)
2.44MAE (10^-2)Online Newton Method with Accelerated Sketching
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Online Newton Method with Accelerated SketchingSketching Distribution=Kaczmarz, Sigma_a=Equi-Corr, r=0.4, tau=10, d=202026.04 | 2.44 | 93.5 | 0.46 | |
| Exact Newton MethodSketching Distribution=Kaczmarz, Sigma_a=Toeplitz, r=0.4, tau=∞, d=202026.04 | 2.48 | 92.5 | 0.47 | |
| Exact Newton MethodSketching Distribution=Gaussian, Sigma_a=Equi-Corr, r=0.4, tau=∞, d=202026.04 | 2.48 | 97 | 0.41 | |
| Online Newton Method with Accelerated SketchingSketching Distribution=Kaczmarz, Sigma_a=Equi-Corr, r=0.4, tau=5, d=202026.04 | 2.49 | 96.5 | 0.47 | |
| Online Newton Method with Accelerated SketchingSketching Distribution=Kaczmarz, Sigma_a=Toeplitz, r=0.4, tau=5, d=202026.04 | 2.52 | 94 | 0.48 | |
| Online Newton Method with Accelerated SketchingSketching Distribution=Gaussian, Sigma_a=Equi-Corr, r=0.4, tau=5, d=202026.04 | 2.52 | 94.5 | 0.48 | |
| Online Newton Method with Accelerated SketchingSketching Distribution=Kaczmarz, Sigma_a=Toeplitz, r=0.4, tau=10, d=202026.04 | 2.53 | 92.5 | 0.48 | |
| Exact Newton MethodSketching Distribution=Kaczmarz, Sigma_a=Equi-Corr, r=0.4, tau=∞, d=202026.04 | 2.53 | 95.5 | 0.41 | |
| Online Newton Method with Accelerated SketchingSketching Distribution=Gaussian, Sigma_a=Equi-Corr, r=0.4, tau=10, d=202026.04 | 2.6 | 94.5 | 0.48 | |
| Exact Newton MethodSketching Distribution=Kaczmarz, Sigma_a=Identity, tau=∞, d=202026.04 | 2.92 | 94.5 | 0.42 | |
| Exact Newton MethodSketching Distribution=Gaussian, Sigma_a=Identity, tau=∞, d=202026.04 | 2.93 | 95 | 0.42 | |
| Online Newton Method with Accelerated SketchingSketching Distribution=Kaczmarz, Sigma_a=Identity, tau=10, d=202026.04 | 2.95 | 94 | 0.52 | |
| Online Newton Method with Accelerated SketchingSketching Distribution=Kaczmarz, Sigma_a=Identity, tau=5, d=202026.04 | 3.01 | 94.5 | 0.54 | |
| Online Newton Method with Accelerated SketchingSketching Distribution=Gaussian, Sigma_a=Identity, tau=5, d=202026.04 | 3.1 | 95.5 | 0.54 | |
| Online Newton Method with Accelerated SketchingSketching Distribution=Gaussian, Sigma_a=Identity, tau=10, d=202026.04 | 3.11 | 93.5 | 0.54 | |
| Exact Newton MethodSketching Distribution=Gaussian, Sigma_a=Toeplitz, r=0.4, tau=∞, d=202026.04 | 4.54 | 94.5 | 0.56 | |
| Online Newton Method with Accelerated SketchingSketching Distribution=Gaussian, Sigma_a=Toeplitz, r=0.4, tau=5, d=202026.04 | 4.57 | 95.5 | 0.81 | |
| Online Newton Method with Accelerated SketchingSketching Distribution=Gaussian, Sigma_a=Toeplitz, r=0.4, tau=10, d=202026.04 | 4.81 | 94 | 0.8 |