Joint support recovery under high-dimensional scaling: Benefits and perils of ℓ1,∞-regularization

Advances in Neural Information Processing Systems 21 - Proceedings of the 2008 Conference

Volumn , Issue , 2009, Pages 1161-1168

  Negahban, Sahand ^a   Wainwright, Martin J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

REGRESSION ANALYSIS;

CONDITION; DESIGN MATRIX; HIGH-DIMENSIONAL; HIGHER-DIMENSIONAL; REGRESSION COEFFICIENT; REGULARISATION; SAMPLE SIZES; SCALINGS; SUPPORT RECOVERIES; VARIABLES SELECTIONS;

QUADRATIC PROGRAMMING;

EID: 84858759153     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. V. V. Buldygin and Y. V. Kozachenko. Metric characterization of random variables and random processes. American Mathematical Society, Providence, RI, 2000.
2. E. Candes and T. Tao. The Dantzig selector: Statistical estimation when p is much larger than n. Annals of Statistics, 2006.
3. S. Chen, D. L. Donoho, and M. A. Saunders. Atomic decomposition by basis pursuit. SIAM J. Sci. Computing, 20(1):33-61, 1998. (Pubitemid 128689501)
4. D. L. Donoho and J. M. Tanner. Counting faces of randomly-projected polytopes when the projection radically lowers dimension. Technical report, Stanford University, 2006. Submitted to Journal of the AMS.
5. ∞- regularization. Technical report, Department of Statistics, UC Berkeley, January 2009.
6. G. Obozinski, B. Taskar, and M. Jordan. Joint covariate selection for grouped classification. Technical report, Statistics Department, UC Berkeley, 2007.
7. R. Tibshirani. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society, Series B, 58(1):267-288, 1996.
8. J. A. Tropp, A. C. Gilbert, and M. J. Strauss. Algorithms for simultaneous sparse approximation. Signal Processing, 86:572-602, April 2006. Special issue on "Sparse approximations in signal and image processing".
9. B. Turlach,W.N. Venables, and S.J. Wright. Simultaneous variable selection. Technometrics, 27:349-363, 2005. (Pubitemid 41164070)
10. 1-constrained quadratic programs. Technical Report 709, Department of Statistics, UC Berkeley, 2006.
11. Kim Y., Kim J., and Y. Kim. Blockwise sparse regression. Statistica Sinica, 16(2), 2006.
12. P. Zhao, G. Rocha, and B. Yu. Grouped and hierarchical model selection through composite absolute penalties. Technical report, Statistics Department, UC Berkeley, 2007.