Solution of l1 minimization problems by LARS/homotopy methods

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 3, Issue , 2006, Pages

  Drori, Iddo ^a   Donoho, David L ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HOMOTOPY METHODS; OPTIMIZATION PROBLEMS; PHASE TRANSITION DIAGRAMS; RANDOM PROBLEMS;

COMPUTATIONAL COMPLEXITY; OPTIMIZATION; PHASE DIAGRAMS; PHASE TRANSITIONS; SIGNAL PROCESSING; VECTOR QUANTIZATION;

PROBLEM SOLVING;

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

References (16)

1. Bradley Efron, Trevor Hastie, lain M. Johnstone, and Robert Tibshirani, "Least angle regression," The Annals of Statistics, vol. 32, no. 2, pp. 407-499, 2004.
2. Robert Tibshirani, "Regression shrinkage and selection via the lasso," Journal of the Royal Statistical Society, vol. 58, no. 1, pp. 267-288, 1996.
3. Michael R. Osborne, Brett Presnell, and Berwin A. Turlach, "A new approach to variable selection in least squares problems," IMA J. Numerical Analysis, vol. 20, pp. 389-403, 2000.
4. Scott Shaobing Chen, David L. Donoho, and Michael A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci Comp., vol. 20, no. 1, pp. 33-61, 1999.
5. Michael A. Saunders and Byunggyoo Kim, "Pdco: Primal-dual interior method for convex objectives," http://www.stanford.edu/group/SOL/software/ pdco.html.
6. 1-norm near-solution approximates the sparsest near-solution," Comm. Pure and Appl. Math., 2004.
7. David L. Donoho and Xiaoming Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Info. Theory, vol. 47, no. 7, pp. 2845-2862, 2001.
8. Emmanuel J. Candès, Justin Romberg, and Terence Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," Tech. Rep., California Institute of Technology, 2004.
9. Emmanuel Candès and Terence Tao, "Decoding by linear programming," Tech. Rep., California Institute of Technology, 2004.
10. David L. Donoho, "Compressed sensing," Tech. Rep., Dept. of Statistics, Stanford University, 2004.
11. David L. Donoho, "High-dimensional centrosymmetric poly-topes with neighborliness proportional to dimension," Tech. Rep., Dept of Statistics, Stanford University, 2005.
12. Bradley Efron and Trevor Hastie, "Lars softare web site," http://www-stat.stanford.edu/~hastie/Papers/LARS/.
13. Dmitry M. Malioutov, Mujdat Çetin, and Alan S. Willsky, "Optimal sparse representations in general overcomplete bases," in IEEE Int. Conf. Acoustics, Speech and Signal Processing, 2004.
14. David L. Donoho and Michael Elad, "Optimally sparse representation from overcomplete dictionaries via ℓ1 norm minimization," Proc. Natl. Acad. Sci. USA, vol. 100, no. 5, pp. 2197-2002, March 2002.
15. Anna C. Gilbert, S. Guha, P. Indyk, S. Muthukrishnan, and M. Strauss, "Near-optimal sparse fourier representations via sampling," 2002.
16. David L. Donoho, "Neighborly polytopes and sparse solution of underdetermined linear equations," Tech. Rep., Dept. of Statistics, Stanford University, 2004.