List your company
ResearchFormerly WizWand

Linear Regression on Synthetic d=40 1.0 (test)

12.56MAEOnline Newton with Nesterov’s Accelerated Sketching
11.862416.571221.2825.9888Apr 25, 2026
Updated 6mo ago

Evaluation results

MethodLinks
Online Newton with Nesterov’s Accelerated SketchingΣa=Equi-Corr r = 0.4, τ=5, Sketching Method=Kaczmarz, d=402026.0412.56981.05
Online Newton with Nesterov’s Accelerated SketchingΣa=Equi-Corr r = 0.4, τ=10, Sketching Method=Kaczmarz, d=402026.0413.55921.03
Online Newton with Nesterov’s Accelerated SketchingΣa=Equi-Corr r = 0.4, τ=5, Sketching Method=Gaussian, d=402026.0418.0392.51.12
Online Newton with Nesterov’s Accelerated SketchingΣa=Equi-Corr r = 0.4, τ=10, Sketching Method=Gaussian, d=402026.0418.8595.51.09
Exact Online NewtonΣa=Equi-Corr r = 0.4, τ=∞, Sketching Method=Gaussian, d=402026.0419.76950.61
Exact Online NewtonΣa=Equi-Corr r = 0.4, τ=∞, Sketching Method=Kaczmarz, d=402026.0420.11920.61
Online Newton with Nesterov’s Accelerated SketchingΣa=Toeplitz r = 0.4, τ=5, Sketching Method=Kaczmarz, d=402026.0422.24942.17
Online Newton with Nesterov’s Accelerated SketchingΣa=Toeplitz r = 0.4, τ=10, Sketching Method=Kaczmarz, d=402026.0422.37942.17
Online Newton with Nesterov’s Accelerated SketchingΣa=Toeplitz r = 0.4, τ=5, Sketching Method=Gaussian, d=402026.0423.7894.52.18
Online Newton with Nesterov’s Accelerated SketchingΣa=Toeplitz r = 0.4, τ=10, Sketching Method=Gaussian, d=402026.0424.3952.23
Exact Online NewtonΣa=Identity, τ=∞, Sketching Method=Gaussian, d=402026.0425.24982.56
Online Newton with Nesterov’s Accelerated SketchingΣa=Identity, τ=10, Sketching Method=Kaczmarz, d=402026.0425.64932.55
Exact Online NewtonΣa=Identity, τ=∞, Sketching Method=Kaczmarz, d=402026.0425.8932.55
Online Newton with Nesterov’s Accelerated SketchingΣa=Identity, τ=5, Sketching Method=Kaczmarz, d=402026.0426.0894.52.5
Online Newton with Nesterov’s Accelerated SketchingΣa=Identity, τ=5, Sketching Method=Gaussian, d=402026.0426.31962.58
Online Newton with Nesterov’s Accelerated SketchingΣa=Identity, τ=10, Sketching Method=Gaussian, d=402026.0427.53962.72
Exact Online NewtonΣa=Toeplitz r = 0.4, τ=∞, Sketching Method=Kaczmarz, d=402026.0429.87961.7
Exact Online NewtonΣa=Toeplitz r = 0.4, τ=∞, Sketching Method=Gaussian, d=402026.043095.51.7