AI Paper Atlas

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

Solving Large-Scale Sparse PCA to Certifiable (Near) Optimality

Dimitris Bertsimas, Ryan Cory-Wright, Jean Pauphilet

JMLR 2022 · Learning theory and algorithms › Matrix and tensor methods · approach: Sparse and robust PCA · 19 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 Gershgorin circle theorem bounds to the master problem (ablation)cutting-plane algorithm · Communities (p=101), k=5runtime / solved: (2.87%) gap unsolved -> 0.20 sImproved
add Gershgorin bounds to the master problem (ablation)cutting-plane algorithm · Pitprops (p=13), k=5runtime (s): 0.30 -> 0.06Improved
add Gershgorin bounds to the master problem (ablation)cutting-plane algorithm · Micromass (p=1300), k=5runtime (s): (1.29%) gap unsolved -> 163.60Improved
add Gershgorin bounds to the master problem (ablation)cutting-plane algorithm · Micromass (p=1300), k=20bound gap: (35.9%) -> (35.9%)No clear effect
add strengthening valid inequalities to the relaxation (ablation)one-matrix relaxation with rounding · Pitprops (p=13), k=5relaxation gap (%): 23.8% -> 0.71%Improved
add strengthening valid inequalities to the relaxation (ablation)one-matrix relaxation with rounding · Miniboone (p=50), k=5relaxation gap (%): 781.3% -> 0.00%Improved
add strengthening valid inequalities to the relaxation (ablation)one-matrix relaxation with rounding · Miniboone (p=50), k=5objective gap (%): 235.6% -> 0.00%Improved
add 20 linear PSD inequalities to the 2x2 minors outer approximation (ablation)relax+round · Arrhythmia (p=274), k=20bound gap (%): 8.87% -> 4.48%Improved
add 20 linear PSD inequalities to the 2x2 minors outer approximation (ablation)relax+round · Micromass (p=1300), k=20runtime (s): 983.5 -> 16,350Hurt
use one-matrix relaxation with inequalities instead of p+1 matrix SDO relaxationrelax+round · Wine (p=13), k=5objective gap (%): 15.03% -> 0.00%Improved
use relax+round instead of greedy methodsparse PCA · spiked covariance (p=150)support recovery AUC: 0.7561 -> 0.7593Improved
use relax+round instead of sortingsparse PCA · spiked covariance (p=150)support recovery AUC: 0.7028 -> 0.7593Improved

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