Research map / Learning theory and algorithms / Matrix and tensor methods
Equivalence of Graphical Lasso and Thresholding for Sparse Graphs
Somayeh Sojoudi
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 changed | Where | Measured | Effect |
|---|---|---|---|
| use thresholding instead of graphical lasso for recovering a sparse graph | sparse graph estimation from sample correlation matrix · Random Gaussian-factor matrices, 30x30 (Experiment I) | edge agreement with graphical lasso: equivalent in more than 75 trials and different by at most 2 edges in the remaining trials | No clear effect |
| use thresholding instead of graphical lasso with uniform random entries | sparse graph estimation · Random uniform [0,1] matrices, 30x30 (Experiment II) | similarity of outputs: similar with the probability of at least 95% | No clear effect |
| use thresholding instead of graphical lasso on fMRI correlation matrices | brain connectivity networks · fMRI brain networks, 20 subjects, 140 regions, 139 edges | similarity degree: above 90% for all twenty subjects | No clear effect |
| use thresholding instead of graphical lasso on circuit sample covariance | RC circuit topology recovery · Mesh RC circuit, 100 nodes, 180 edges, r=99 samples | common edges: 178 edges in common (out of 180 edges) | No clear effect |
Closest papers by meaning
- Graphical Lasso and Thresholding: Equivalence and Closed-form Solutions (JMLR 2019 · similarity 0.91)
- Testing for Differences in Gaussian Graphical Models: Applications to Brain Connectivity (NeurIPS 2016 · similarity 0.88)
- Nonconvex Sparse Graph Learning under Laplacian Constrained Graphical Model (NeurIPS 2020 · similarity 0.87)
- Large-Scale Sparse Inverse Covariance Estimation via Thresholding and Max-Det Matrix Completion (ICML 2018 · similarity 0.87)
- Variance estimation in graphs with the fused lasso (JMLR 2024 · similarity 0.87)
- Learning Local Neighborhoods of Non-Gaussian Graphical Models (AAAI 2025 · similarity 0.86)
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.
