Optimal incorporation of sparsity information by weighted ℓ1 optimization

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2010, Pages 1598-1602

  Tanaka, Toshiyuki ^a   Raymond, Jack ^b  

^a KYOTO UNIVERSITY   (Japan)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSED SENSING; INCORPORATING PRIOR KNOWLEDGE; OPTIMAL SELECTION;

INFORMATION THEORY;

OPTIMIZATION;

EID: 77955669970     PISSN: 21578103     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2010.5513420     Document Type: Conference Paper

References (16)

1. D. Donoho, "Compressed sensing," IEEE Trans. Info. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
2. F. Parvaresh, H. Vikalo, S. Misra, and B. Hassibi, "Recovering sparse signals using sparse measurement matrices in compressed dna microarrays," IEEE J. Sel. Topics Signal Process., vol. 2, no. 3, pp. 275-285, 2008.
3. 1 minimization via the Grassmann angle framework," preprint, [online] arXiv:0904.0994v1 [math.PR], 2009.
4. D. Donoho and J. Tanner, "Counting faces of randomly projected polytopes when the projection radically lowers dimensions," J. Amer. Math. Soc, vol. 22, no. 1, pp. 1-53, 2009.
5. S. Fletcher, A.K. Rangan and V. Goyal, "On-off random access channels: A compressed sensing framework," preprint, [online] arXiv:0903.1022v2 [cs.IT], 2009.
6. E. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Info. Theory, vol. 51, no. 12, pp. 4203-4215, 2005.
7. 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. 09, p. L09003, 2009.
8. S. Rangan, A. Fletcher, and V. Goyal, "Asymptotic analysis of map estimation via the replica method and applications to compressed sensing," preprint, [online] arXiv:0906.3234v2 [cs.IT], 2009.
9. H. Nishimori, Statistical Physics of Spin Glasses and Information Processing. Oxford, UK: Oxford Science Publications, 2001.
10. E. J. Candes, M. Wakin, and S. Boyd, "Enhancing sparsity by reweighted l1 minimization," J. Fourier Anal. Appl., vol. 14, nos. 5-6, pp. 877-905, 2007.
11. V. Cevher, "Learning with compressible priors," in Y. Bengio et al. (eds.), Advances in Neural Information Processing Systems 22, 2009, pp. 261-269.
12. D. Wipf and S. Nagarajan, "Sparse estimation using general likelihoods and non-factorial priors," in Y Bengio et al. (eds.), Advances in Neural Information Processing Systems 22, 2009, pp. 2071-2079.
13. 1 methods for finding sparse solutions," IEEE J. Select. Topics Signal Process., vol. 4, no. 2, pp. 317-329, 2010.
14. T. Tanaka, "A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors," IEEE Trans. Info. Theory, vol. 48, no. 11, pp. 2888-2910, 2002.
15. D. Guo and T. Tanaka, "Generic multiuser detection and statistical physics," in M. L. Honig (ed.), Advances in Multiuser Detection, Wiley, 2009, Chapter 5.
16. J. d. Almeida and D. Thouless, "Stability of the Sherrington-Kirkpatrick solution of a spin glass model," J. Phys. A, vol. 11, no. 5, pp. 983-990, 1978.