Analysis of regularized LS reconstruction and random matrix ensembles in compressed sensing

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2014, Pages 3185-3189

  Vehkapera, Mikko ^a   Kabashima, Yoshiyuki ^b   Chatterjee, Saikat ^c  

^a AALTO UNIVERSITY   (Finland)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^c ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY;

LEAST-SQUARES ESTIMATION; MEASUREMENT MATRIX; NUMERICAL EXPERIMENTS; RANDOM-MATRIX ENSEMBLES; REPLICA METHOD; SUB-OPTIMAL CHOICES;

SIGNAL RECONSTRUCTION;

EID: 84906536104     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2014.6875422     Document Type: Conference Paper

References (22)

1. D. L. Donoho, "Compressed sensing, " IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
2. E. J. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, " IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
3. Y. Kabashima, T. Wadayama, and T. Tanaka, "A typical reconstruction limit for compressed sensing based on lp-norm minimization, " J. Stat. Mech., vol. 2009, no. 9, p. L09003, 2009.
4. S. Rangan, A. K. Fletcher, and V. K. Goyal, "Asymptotic analysis of MAP estimation via the replica method and applications to compressed sensing, " IEEE Trans. Inform. Theory, vol. 58, no. 3, pp. 1902-1923, Mar. 2012.
5. T. Tanaka, "A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors, " IEEE Trans. Inform. Theory, vol. 48, no. 11, pp. 2888-2910, Nov. 2002.
6. D. Guo and S. Verdu, "Randomly spread CDMA: Asymptotics via statistical physics, " IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1983- 2010, Jun. 2005.
7. Y. Wu and S. Verdu, "Optimal phase transitions in compressed sensing, " IEEE Trans. Inf. Theory, vol. 58, no. 10, pp. 6241-6263, Oct. 2012.
8. D. Guo, D. Baron, and S. Shamai, "A single-letter characterization of optimal noisy compressed sensing, " in Proc. Annual Allerton Conf. Commun., Contr., Computing, Sep. 30 - Oct. 2 2009, pp. 52-59.
9. W. Huleihel and N. Merhav, "Asymptotic MMSE analysis under sparse representation modeling, " arXiv:1312.3417 [cs.IT].
10. S. B. Korada and A. Montanari, "Applications of the Lindeberg principle in communications and statistical learning, " IEEE Trans. Inf. Theory, vol. 57, no. 4, pp. 2440-2450, Apr. 2011.
11. R. Tibshirani, "Regression shrinkage and selection via the lasso, " J. Royal. Statist. Soc., Ser. B, vol. 58, no. 1, pp. 267-288, 1996.
12. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit, " SIAM J. Sci Comp., vol. 20, no. 1, pp. 33-61, 1998.
13. Y. Kabashima, M. Vehkapera, and S. Chatterjee, "Typical recovery limit of sparse vectors represented by concatenations of random orthogonal matrices, " J. Stat. Mech., vol. 2012, no. 12, p. P12003, 2012.
14. P. Viswanath, V. Anantharam, and D. N. C. Tse, "Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers, " IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 1968-1983, Sep. 1999.
15. K. Kitagawa and T. Tanaka, "Optimization of sequences in CDMA systems: A statistical-mechanics approach, " Computer Networks, vol. 54, no. 6, pp. 917-924, 2010.
16. A. M. Tulino, G. Caire, S. Verdu, and S. Shamai, "Support recovery with sparsely sampled free random matrices, " IEEE Trans. Inf. Theory, vol. 59, no. 7, pp. 4243-4271, Jul. 2013.
17. M. Vehkapera, Y. Kabashima, and S. Chatterjee, "Statistical mechanics approach to sparse noise denoising, " in Proc. European Sign. Proc. Conf., Sep. 9-13 2013.
18. Y. Kabashima and M. Vehkapera, "Signal recovery using expectation consistent approximation for linear observations, " arXiv:1401.5151.
19. K. Takeda, S. Uda, and Y. Kabashima, "Analysis of CDMA systems that are characterized by eigenvalue spectrum, " Europhys. Lett., vol. 76, no. 6, p. 1193, 2006.
20. Y. Kabashima, "Inference from correlated patterns: A unified theory for perceptron learning and linear vector channels, " J. Phys. Conf. Ser., vol. 95, no. 1, p. 012001, 2008.
21. M. Vehkapera, Y. Kabashima, and S. Chatterjee, "Analysis of regularized LS reconstruction and random matrix ensembles in compressed sensing, " arXiv:1312.0256.
22. CVX Research, Inc., "CVX: Matlab software for disciplined convex programming, " http://cvxr.com/cvx.