AI Paper Atlas

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

A Constructive Approach to $L_0$ Penalized Regression

Jian Huang, Yuling Jiao, Yanyan Liu, Xiliang Lu

JMLR 2018 · Learning theory and algorithms › Matrix and tensor methods · approach: Sparse regression with guarantees · 38 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 SDAR instead of MCP at low correlationMCP · Simulation rho=0.2CPU time (s): 9.3e+2 -> 1.4e+0Improved
use SDAR instead of MCPMCP · Simulation rho=0.4CPU time (s): 2.2e+2 -> 2.3e+0Improved
use SDAR instead of FoBa at higher correlationFoBa · Simulation rho=0.4relative error: 1.0e-2 -> 6.0e-4Improved
use SDAR instead of FoBa at rho=0.6FoBa · Simulation rho=0.6relative error: 8.3e-3 -> 4.3e-4Improved
use SDAR instead of LARSLARS · Simulation rho=0.6relative error: 3.0e-1 -> 4.3e-4Improved
use SDAR instead of GraDesGraDes · Simulation rho=0.2relative error: 1.1e-3 -> 7.5e-4Improved
use SDAR instead of ASDAR (no adaptive support size)ASDAR · Simulation rho=0.2CPU time (s): 8.4e+0 -> 1.4e+0Improved
use ASDAR instead of MCP, GraDes, FoBa, LARS for increasing sparsity KASDAR · Support recovery (n=500, p=1000)probability of exact recovery: ASDAR good up to K=260; MCP fails K>110; GraDes and FoBa fail K>160Improved
use ASDAR when sample size is smallASDAR · Support recovery (p=500, K=10)probability of exact recovery: better at n=30 and 50Improved
use ASDAR as ambient dimension p growsASDAR · Support recovery (n=100, K=20)probability of exact recovery: ASDAR and MCP higher than others as p increasesImproved
use ASDAR as correlation rho increasesASDAR · Support recovery (n=150, p=500, K=25)probability of exact recovery: generally better than others as rho rises from 0.05 to 0.95Improved
use SDAR instead of GraDes (IHT) for iteration count as K growsGraDes · Iteration count (n=500, p=1000)number of iterations: SDAR iterations vary little vs GraDes increasing almost sublinearlyImproved

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