atlas

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

Sparse + Group-Sparse Dirty Models: Statistical Guarantees without Unreasonable Conditions and a Case for Non-Convexity

ICML 2017 · Learning theory and algorithms › Matrix and tensor methods · approach: Sparse regression with guarantees · 2 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's title only (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
Replace clean sparse or group-sparse regularizers with convex sparse + group-sparse dirty modelmultitask molecular activity regression · Molecular activity (3 tasks)average R2: 0.43 vs best clean baseline 0.38 (GMCP)Helped
Use non-convex (SCAD/MCP) group-sparse dirty penalties instead of convex dirty penaltiessparse + group-sparse dirty multitask model · Molecular activity (3 tasks)average R2: 0.49 vs 0.43 for convex dirty modelHelped
Use non-convex dirty penalties instead of convex dirty penaltiessimulated multitask regression, varying sample size · Simulated multitask (m=10, p=260)l-infinity errorHelped
Surrogate-component construction (decomposable error vectors) to remove structural incoherence requirement for convex sparse + group-sparse modelconvex sparse + group-sparse dirty model · theory (l2 consistency, Theorem 1)l2 error boundHelped
Non-convex penalties instead of convex penaltiessparse + group-sparse dirty model · theory (support recovery, l-infinity)required incoherence and sample sizeHelped
Use non-convex unbiased regularizers instead of convex onesl2 estimation error rate · theoryasymptotic l2 convergence rateNo clear effect

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