AI Paper Atlas

Research map / Optimization / Nonconvex and smooth optimization

NysADMM: faster composite convex optimization via low-rank approximation

Shipu Zhao, Zachary Frangella, Madeleine Udell

ICML 2022 · Optimization › Nonconvex and smooth optimization · approach: Adaptive first-order convex methods · 0 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
Replace CG with Nystrom-preconditioned PCG as ADMM subproblem solver (NysADMM) with sketch size 50inexact ADMM for lasso · lasso, STL-10 and other datasetssolution time (s) at eps=1e-1: NysADMM 165 s vs glmnet 278 s on STL-10Improved
Use NysADMM instead of SAGA/APG for l1 logistic regressionl1-regularized logistic regression · STL-10, CIFAR-10-rf, p53-rf, connect-4-rf, etc.solution time (s): e.g. p53-rf 528 s vs SAGA 2116 s and APG 1880 sImproved
Use NysADMM instead of LIBSVM SMO for kernel SVMRBF kernel SVM · STL-10, realsim-rf, connect-4-rf, etc.solution time (s): e.g. STL-10 208 s vs LIBSVM 11573 sImproved
Use NysADMM at high precision (eps=1e-2) for lassolasso · E2006.train, sectorsolution time (s): E2006.train 1657 s vs SSNAL 1446 sHurt
Sketch size s much smaller than effective dimension (fixed s=50) versus theory-prescribed s ~ deffNysADMM · lasso and other experimentssolution time / condition numberNo clear effect
Adaptive sketch size doubling (AdaNysADMM) versus fixed-rank NysADMMNysADMM · theory onlycomplexityNo clear effect

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