AI Paper Atlas

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

Sparse PCA: a Geometric Approach

Dimitris Bertsimas, Driss Lahlou Kitane

JMLR 2023 · Learning theory and algorithms › Matrix and tensor methods · approach: Sparse and robust PCA · 5 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 GeoSPCA (all PCs at once) instead of greedyGeoSPCA · Arcene (a=3, k=14)explained variance: 8.2E+8 -> 1.02E+9 (+24.2%)Improved
build all PCs at once (GeoSPCA) instead of deflation (ablation)GeoSPCA · Mturk (a=8, k=16)explained variance: 5.62E+3 -> 1.59E+5Improved
build all PCs at once (GeoSPCA) instead of deflation (ablation)GeoSPCA · Arcene (a=3, k=14)explained variance: 7.43E+7 -> 1.02E+9Improved
build all PCs at once (GeoSPCA) instead of deflation (ablation)GeoSPCA · CGD (a=11, k=23)explained variance: 5.11E+10 -> 1.89E+12Improved
GeoSPCA vs greedy as support size k growsGeoSPCA · Arcene (a=3)relative variance gain over Greedy: +24.2% at k=14 -> +0.4% at k=270Mixed
GeoSPCA vs greedy as support size k growsGeoSPCA · Colon (a=5)relative variance gain over Greedy: +4.9% at k=11 -> -0.3% at k=33Mixed
GeoSPCA vs greedy as support size k growsGeoSPCA · Mturk (a=8)relative variance gain over Greedy: +1.1% at k=16 -> +0.4% at k=32Improved
GeoSPCA vs greedy on CGDGeoSPCA · CGD (a=11)relative variance gain over Greedy: +2.7%, +5.1%, +3.9%, +2.9%, +0.6%Improved
use GeoSPCA instead of PathSPCA/Greedy for computation timeGeoSPCA · CGDcomputation time: PathSPCA 2 mins to 11 hours; Greedy 4 mins to 51 hours; GeoSPCA did not exceed 2 minsImproved
use GeoSPCA instead of Greedy for computation timeGeoSPCA · Arcenecomputation time: Greedy 2min to 8 hours; PathSPCA 4 to 8 mins; GeoSPCA <1s to 45sImproved
use GeoSSPCA instead of Structured Sparse PCA for face recognitionGeoSSPCA · Face recognition (occluded test images)precision: more than 10% improvementImproved

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