Sparse signal recovery with exponential-family noise

2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Volumn , Issue , 2009, Pages 60-66

  Rish, Irina ^a   Grabarnik, Genady ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSED SENSING; DESIGN MATRIX; GAUSSIAN NOISE; GENERALIZED LINEAR MODEL; LINEAR PROJECTIONS; NOISE DISTRIBUTION; NOISY MEASUREMENTS; REGRESSION PROBLEM; SPARSE SIGNAL RECONSTRUCTION; SPARSE SIGNALS; SUFFICIENT CONDITIONS;

GAUSSIAN NOISE (ELECTRONIC);

SIGNAL RECONSTRUCTION;

EID: 77949642178     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2009.5394837     Document Type: Conference Paper

References (19)

1. A. Banerjee and S. Merugu and I. S. Dhillon and J. Ghosh. Clustering with Bregman Divergences. Journal of Machine Learning Research, 6:1705-1749, October 2005.
2. A. Banerjee, S. Merugu, I. Dhillon, and J. Ghosh. Clustering with Bregman divergences. In Proceedings of the Fourth SIAM International Conference on Data Mining, pages 234-245, April 2004.
3. A. Beygelzimer, J. Kephart, and I. Rish. Evaluation of optimization methods for network bottleneck diagnosis. In In Proc. of ICAC-07, 2007.
4. E. Candes. Compressive sampling. In Int. Congress of Mathematics, volume 3, pages 1433-1452, 2006.
5. E. Candes and J. Romberg. Quantitative robust uncertainty principles and optimally sparse decompositions. Foundations of Comput. Math., 6(2):227-254, April 2006.
6. E. Candes, J. Romberg, and T. Tao. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. on Information Theory, 52(2):489-509, February 2006.
7. E. Candes and T. Tao. Decoding by linear programming. IEEE Trans. on Information Theory, (51(12)):4203-4215, December 2005.
8. M.K. Carroll, G.A.Cecchi, I. Rish, R. Garg, and A.R. Rao. Prediction and interpretation of distributed neural activity with sparse models. Neuroimage, (44(1)):112-22, 2009.
9. G. Chandalia and I. Rish. Blind Source Separation Approach to Performance Diagnosis and Dependency Discovery. In In Proceedings of IMC-2007, 2007.
10. D. Donoho. Compressed sensing. IEEE Trans. on Information Theory, 52(4):1289-1306, April 2006.
11. D. Donoho. For most large underdetermined systems of linear equations, the minimal ell-1 norm near-solution approximates the sparsest near-solution. Communications on Pure and Applied Mathematics, 59(7):907-934, July 2006.
12. D. Donoho. For most large underdetermined systems of linear equations, the minimal ell-1 norm solution is also the sparsest solution. Communications on Pure and Applied Mathematics, (59(6)):797-829, June 2006.
13. E. Candes and J. Romberg and T. Tao. Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics, 59(8):1207-1223, August 2006.
14. T.M. Mitchell, R. Hutchinson, R.S. Niculescu, F. Pereira, X. Wang, M. Just, and S. Newman. Learning to decode cognitive states from brain images. Machine Learning, 57:145-175, 2004.
15. Mee-Young Park and Trevor Hastie. An L1 Regularization-path Algorithm for Generalized Linear Models. JRSSB, 69(4):659-677, 2007.
16. Compressive Sensing Resources. http://dsp.rice.edu/cs.
17. I. Rish, M. Brodie, S. Ma, N. Odintsova, A. Beygelzimer, G. Grabarnik, and K. Hernandez. Adaptive diagnosis in distributed systems. IEEE Transactions on Neural Networks (special issue on Adaptive Learning Systems in Communication Networks), 16(5):1088-1109, 2005.
18. R.T. Rockafeller. Convex Analysis. Princeton University Press, 1970.
19. A. Zheng, I. Rish, and A. Beygelzimer. Efficient Test Selection in Active Diagnosis via Entropy Approximation. In Proceedings of UAI-05, 2005.