Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.

High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity

Open access
Loh, Po-Ling, Wainwright, Martin J. · 2012 · The Annals of Statistics

Abstract

Although the standard formulations of prediction problems involve fully-observed and noiseless data drawn in an i.i.d. manner, many applications involve noisy and/or missing data, possibly involving dependence, as well. We study these issues in the context of high-dimensional sparse linear regression, and propose novel estimators for the cases of noisy, missing and/or dependent data. Many standard approaches to noisy or missing data, such as those using the EM algorithm, lead to optimization problems that are inherently nonconvex, and it is difficult to establish theoretical guarantees on practical algorithms. While our approach also involves optimizing nonconvex programs, we are able to both analyze the statistical error associated with any global optimum, and more surprisingly, to prove that a simple algorithm based on projected gradient descent will converge in polynomial time to a small neighborhood of the set of all global minimizers. On the statistical side, we provide nonasymptotic bounds that hold with high probability for the cases of noisy, missing and/or dependent data. On the computational side, we prove that under the same types of conditions required for statistical consistency, the projected gradient descent algorithm is guaranteed to converge at a geometric rate to a near-global minimizer. We illustrate these theoretical predictions with simulations, showing close agreement with the predicted scalings.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1214/12-aos1018

Cites

30 of 30 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 28 references

Research works printed but not linked: 2

  1. [9] Loh, P. and Wainwright, M. J. (2012). Supplement to “High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity.” DOI:10.1214/12-AOS1018SUPP. · DOI
  2. [12] Negahban, S., Ravikumar, P., Wainwright, M. J. and Yu, B. (2009). A unified framework for the analysis of regularized $M$-estimators. In Advances in Neural Information Processing Systems. Curran Associates, Red Hook, NY.

Cited by

See all 529

Metadata

Authors
Loh, P.-L., & Wainwright, M. J.
Affiliations
University of California, Berkeley (US)
Venue
The Annals of Statistics
Published
2012-06-01
Volume
40
Issue
3
Pages
1637-1664
ISSN
  • 0090-5364 (ISSN-L)
  • 2168-8966
OpenAlex
W2099210013
Cited by
529
References
28
Citations by year
2026: 18 · 2025: 32 · 2024: 25 · 2023: 30 · 2022: 34 · 2021: 49 · 2020: 51 · 2019: 72 · 2018: 36 · 2017: 35 · 2016: 37 · 2015: 26 · 2014: 35 · 2013: 34 · 2012: 12
FWCI
32.71
Type
journal article
Language
en
Open access
Locations
  • The Annals of Statistics (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • ScholarlyCommons (University of Pennsylvania) (submittedVersion)
  • Project Euclid (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • National Science Foundation (0907632)
  • U.S. Department of Defense
  • National Defense Science and Engineering Graduate
  • Air Force Office of Scientific Research (09NL184)
Topics
  • Physical Sciences › Mathematics › Statistics and Probability › Statistical Methods and Inference
  • Physical Sciences › Computer Science › Signal Processing › Sparse and Compressive Sensing Techniques
  • Physical Sciences › Mathematics › Statistics and Probability › Advanced Statistical Methods and Models
Keywords
missing data, noisy data, correlated data, non-convex optimization, projected gradient descent, global minimizers, non-asymptotic bounds, convergence guarantees, statistical consistency, geometric convergence rate

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity. https://app.cochat.ai/papers/10.1214/12-aos1018
The paper
Loh, P.-L., & Wainwright, M. J. (2012). High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity. The Annals of Statistics. https://doi.org/10.1214/12-aos1018

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.