AI Paper Atlas

Research map / Learning theory and algorithms / Matrix and tensor methods

Dual Extrapolation for Sparse GLMs

Mathurin Massias, Samuel Vaiter, Alexandre Gramfort, Joseph Salmon

JMLR 2020 · Learning theory and algorithms › Matrix and tensor methods · approach: Nonconvex low-rank and sparse optimization · 2 citations (OpenAlex)

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
add dual extrapolation to Gap Safe screening (ablation)Gap Safe Rules · Lasso paths (leukemia, news20, rcv1)computation time: up to a factor 3Improved
add dual extrapolation to the working set solver (ablation)Celer w/o extr. · Lasso paths (coarse and fine grids)computation timeImproved
use lower stopping tolerance with extrapolation (ablation)Celer · Lasso pathscomputation timeImproved
use working sets instead of screening on a coarse grid (ablation)Celer / Blitz vs GSR · Lasso pathscomputation timeMixed
replace Blitz and scikit-learn with CelerCeler · Lasso Finance, lambda_max/20computation time: Celer 5 / Blitz 25 / scikit-learn 470 s at eps 1e-2; Celer 10 vs Blitz 30 at 1e-6Improved
add dual extrapolation to cyclic CD screening and a dual-based working set (ablation)Gap Safe / Celer · Logistic regression path news20computation timeImproved
add dual extrapolation to Prox-Newton working set solver (ablation)Newton-Celer · Logistic regression rcv1 (eps 1e-6)computation timeNo clear effect
replace the QP-based coefficients with dual extrapolation coefficients (ablation)dual extrapolation · Lasso leukemia, lambda_max/5computation timeImproved
use extrapolated dual point instead of rescaled residuals (ablation)Lasso, logistic, multitask Lasso · news20, rcv1, MEGcomputation timeImproved
use Celer working sets instead of Gap Safe rules (ablation)Celer · Multitask Lasso MEG pathscomputation timeImproved

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