Corrupted and missing predictors: Minimax bounds for high-dimensional linear regression

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2012, Pages 2601-2605

  Loh, Po Ling ^a   Wainwright, Martin J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORRUPTED DATA; COVARIATES; DESIGN MATRIX; HIGH-DIMENSIONAL; INFORMATION-THEORETIC LIMITS; LINEAR REGRESSION MODELS; MINIMAX; MINIMAX BOUNDS; MISSING DATA; PREFACTORS; RATES OF CONVERGENCE; REGRESSION VECTORS; SCIENCE AND ENGINEERING; SPARSE VECTORS; UPPER AND LOWER BOUNDS;

ADDITIVE NOISE; INFORMATION THEORY;

LINEAR REGRESSION;

EID: 84867498587     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2012.6283989     Document Type: Conference Paper

References (8)

1. P. J. Bickel, Y. Ritov, and A. Tsybakov. Simultaneous analysis of Lasso and Dantzig selector. Annals of Statistics, 37(4):1705-1732, 2009.
2. L. Birgé. Approximation dans les espaces metriques et theorie de l'estimation. Z. Wahrsch. verw. Gebiete, 65:181-327, 1983.
3. E. Candes and T. Tao. The Dantzig selector: Statistical estimation when p is much larger than n. Annals of Statistics, 35(6):2313-2351, 2007.
4. R. Little and D. B. Rubin. Statistical analysis with missing data. Wiley, New York, 1987.
5. P. Loh and M.J. Wainwright. High-dimensional regression with noisy and missing data: Provable guarantees with non-convexity. Annals of Statistics, To appear. Available at http://arxiv.org/abs/1109.3714.
6. q-balls. IEEE Transactions on Information Theory, 57(10):6976-6994, 2011.
7. Y. Yang and A. Barron. Information-theoretic determination of minimax rates of convergence. Annals of Statistics, 27(5):1564-1599, 1999.
8. B. Yu. Assouad, Fano, and Le Cam. In Research Papers in Probability and Statistics: Festschrift in Honor of Lucien Le Cam, pages 423-435. 1996.