AI Paper Atlas

Research map / Learning theory and algorithms / Prediction and decision losses

The Nyström method for convex loss functions

Andrea Della Vecchia, Ernesto De Vito, Jaouad Mourtada, Lorenzo Rosasco

JMLR 2024 · Learning theory and algorithms › Prediction and decision losses · approach: Consistency of surrogate losses

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
replace linear SVM with Nyström-PegasosSVM · SUSYclassification error: 28.1% -> 20.0%Improved
replace linear SVM with Nyström-PegasosSVM · Mnistclassification error: 12.4% -> 2.2%Improved
replace linear SVM with Nyström-PegasosSVM · CIFARclassification error: 31.5% -> 19.2%Improved
use Nyström-Pegasos instead of exact kernel SVMK-SVM · Mnisttraining time (s): 1601 -> 1342Improved
use Nyström-Pegasos instead of exact kernel SVMK-SVM · Webspamtraining time (s): 6044 -> 2440Improved
use Nyström-Pegasos instead of exact kernel SVMK-SVM · CIFARtraining time (s): 6339 -> 2408Improved
use Nyström-Pegasos instead of exact kernel SVMK-SVM · a9atraining time (s): 114 -> 29.3Improved
use Nyström-Pegasos instead of exact kernel SVMK-SVM · Uspstraining time (s): 4.4 -> 19.8Hurt
use Nyström-Pegasos instead of exact kernel SVMK-SVM · Mnistclassification error: 2.2% -> 2.2%No clear effect
use Nyström-Pegasos instead of exact kernel SVMK-SVM · Webspamclassification error: 1.1% -> 1.3%No clear effect
use hinge loss (Nyström-Pegasos) instead of square loss (Nyström-KRR)Nyström ERM · Mnistclassification error: 2.4% -> 2.2%Improved
use hinge loss (Nyström-Pegasos) instead of square loss (Nyström-KRR)Nyström ERM · a9aclassification error: 14.9% -> 15.1%Hurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy