AI Paper Atlas

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

Graphical Lasso and Thresholding: Equivalence and Closed-form Solutions

Salar Fattahi, Somayeh Sojoudi

JMLR 2019 · Learning theory and algorithms › Matrix and tensor methods · approach: High-dimensional estimation theory · 21 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
use closed-form solution instead of QUICgraphical lasso · Large-scale GL d=20000, m=99954runtime (s): 1266.5 -> 39.4Improved
use closed-form solution instead of GLASSO with warm startgraphical lasso · Large-scale GL d=16000, m=160094runtime (s): 9960.8 -> 18.5Improved
use closed-form solution instead of elementary estimatorgraphical lasso · Large-scale GL d=20000, m=200018runtime (s): 211.5 -> 37.4Improved
use closed-form solution instead of QUIC and GLASSO at d=40000graphical lasso · Large-scale GL d=40000, m=200290solvable within 4h limit: 495.4Improved
use closed-form solution at d=80000 (3.2 billion variables)graphical lasso · Large-scale GL d=80000, m=401798runtime (s): 1450.4Improved
add warm-start (thresholding-based) initialization to QUICQUIC · Large-scale GL d=20000, m=99954runtime (s): 1266.5 -> 539.4Improved
add warm-start initialization to GLASSOGLASSO · Large-scale GL d=8000, m=40218runtime (s): 3675.1 -> 1011.2Improved
add warm-start initialization to GLASSO enabling larger instancesGLASSO · Large-scale GL d=12000-16000solvable instance sizeImproved
increase lambda on brain network covariance (ablation)closed-form approximation · Brain network (140 regions)edge mismatches vs optimal: less than 10% above 0.35, almost 0 above 0.5Improved
increase lambda on brain network covariance (ablation)closed-form approximation · Brain network (140 regions)2-norm approximation error / similarity degree: error less than 0.37, similarity greater than 0.98 when lambda above 0.4Improved
increase lambda on traffic network covariance (ablation)closed-form approximation · Traffic network (1049 stations)positive-definiteness and mismatches: PD above 0.991, mismatches almost zero above 0.97Improved
increase cycle length in the sparsity graph (ablation)closed-form solution · Synthetic cycle graphoptimality gap: less than 10^-6 when cycle length at least 6Improved

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