Measurement bounds for sparse signal ensembles via graphical models

IEEE Transactions on Information Theory

Volumn 59, Issue 7, 2013, Pages 4280-4289

  Duarte, Marco F ^a   Wakin, Michael B ^b   Baron, Dror ^c   Sarvotham, Shriram ^d   Baraniuk, Richard G ^e  

^a University of Massachusetts   (United States)

^b Department of Geology and Geological Engineering   (United States)

^c North Carolina State University   (United States)

^d HALLIBURTON   (United States)

^e Rice University   (United States)

Author keywords

Compressive sensing (CS); Random projections; Signal ensembles; Sparsity

Indexed keywords

COMPUTER APPLICATIONS; INFORMATION THEORY;

BIPARTITE GRAPHS; COMPRESSIVE MEASUREMENTS; COMPRESSIVE SENSING; GRAPHICAL MODEL; LINEAR PROJECTIONS; RANDOM PROJECTIONS; SIGNAL RECOVERY; SPARSITY;

SIGNAL RECONSTRUCTION;

EID: 84897584834     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2013.2252051     Document Type: Article

References (33)

1. M. F. Duarte, S. Sarvotham, D. Baron, M. B. Wakin, and R. G. Baraniuk, "Performance limits for jointly sparse signals via graphical models," presented at the Sensor, Signal, Inf. Process. Workshop, Sedona, AZ, USA, May 2008.
2. M. F. Duarte, S. Sarvotham, M. B. Wakin, D. Baron, and R. G. Baraniuk, "Theoretical performance limits for jointly sparse signals via graphical models," Rice Univ., Houston, TX, USA, Jul. 2008, Tech. Rep. TREE0809.
3. E. Candès, 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. (Pubitemid 43174093)
4. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
5. D. Baron, M. F. Duarte, S. Sarvotham, M. B. Wakin, and R. G. Baraniuk, "Distributed compressed sensing," Rice Univ., Houston, TX, USA, Nov. 2006, Tech. Rep. TREE0612.
6. J. Tropp and A. C. Gilbert, "Signal recovery from partial information via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007.
7. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comput. Harmon. Anal., vol. 26, no. 3, pp. 301-321, 2009.
8. W. U. Bajwa, J. D. Haupt, A. M. Sayeed, and R. D. Nowak, "Joint source-channel communication for distributed estimation in sensor networks," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3629-3653, Oct. 2007. (Pubitemid 47534518)
9. M. Rabbat, J. D. Haupt, A. Singh, and R. D. Nowak, "Decentralized compression and predistribution via randomized gossiping," in Proc. Int. Workshop Inf. Process. Sensor Netw., Nashville, TN, USA, Apr. 2006, pp. 51-59.
10. W. Wang, M. Garofalakis, and K. Ramchandran, "Distributed sparse random projections for refinable approximation," in Proc. Int. Workshop Inf. Process. Sensor Netw., Cambridge, MA, USA, Apr. 2007, pp. 331-339. (Pubitemid 47582163)
11. S. Aeron, M. Zhao, and V. Saligrama, "On sensing capacity of sensor networks for the class of linear observation, fixed SNR models," in Proc. IEEE Workshop Statist. Signal Process., Madison, WI, USA, Aug. 2007, pp. 388-392.
12. D. Baron, M. F. Duarte, S. Sarvotham, M. B. Wakin, and R. G. Baraniuk, "An information-theoretic approach to distributed compressed sensing," in Proc. Allerton Conf. Commun., Control Comput., Monticello, IL, USA, Sep. 2005, pp. 814-825.
13. M. F. Duarte, S. Sarvotham, D. Baron, M. B. Wakin, and R. G. Baraniuk, "Distributed compressed sensing of jointly sparse signals," in Proc. Asilomar Conf. Signals, Syst. Comput., Pacific Grove, CA, USA, Nov. 2005, pp. 1537-1541. (Pubitemid 46350567)
14. M. B. Wakin, S. Sarvotham, M. F. Duarte, D. Baron, and R. G. Baraniuk, "Recovery of jointly sparse signals from few random projections," in Proc. Neural Inf. Process. Syst., Vancouver, BC, Canada, Nov. 2005, pp. 1435-1442.
15. M. F. Duarte, M. B. Wakin, D. Baron, and R. G. Baraniuk, "Universal distributed sensing via random projections," in Proc. Int.Workshop Inf. Process. Sensor Netw., Nashville, TN, USA, Apr. 2006, pp. 177-185.
16. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.
17. T. M. Cover and J.A. Thomas, Elements of Information Theory. New York, NY, USA: Wiley, 1991.
18. A. Jalali, P. Ravikumar, S. Sanghavi, and C. Ruan, "A dirty model for multi-task learning," in Proc. Neural Inf. Process. Syst., 2010, vol. 23.
19. M. Fornassier and H. Rauhut, "Recovery algorithms for vector valued data with joint sparsity constraints," SIAM J. Numer. Anal., vol. 46, no. 2, pp. 577-613, 2008.
20. M. Mishali and Y. Eldar, "Reduce and boost: Recovering arbitrary sets of jointly sparse vectors," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 4692-4702, Oct. 2008.
21. S. R. Schnelle, J. N. Laska, C. Hegde, M. F. Duarte, M. Davenport, and R. G. Baraniuk, "Texas Hold'Em algorithms for distributed compressive sensing," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Process., Dallas, TX, USA, Mar. 2010, pp. 2886-2889.
22. C. Berge, The Theory of Graphs. Mineola, NY, USA: Dover, 2001.
23. R. Venkataramani and Y. Bresler, "Further results on spectrum blind sampling of 2D signals," in Proc. IEEE Int. Conf. Image Process., Chicago, IL, USA, Oct. 1998, vol. 2, pp. 752-756.
24. D. B. West, Introduction to Graph Theory. Englewood Cliffs, NJ, USA: Prentice-Hall, 1996.
25. Y. M. Lu and M. N. Do, "Sampling signals from a union of subspaces," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 41-47, Mar. 2008.
26. T. Blumensath and M. E. Davies, "Sampling theorems for signals from the union of finite-dimensional linear subspaces," IEEE Trans. Inf. Theory, vol. 55, no. 4, pp. 1872-1882, Apr. 2009.
27. Y. Eldar and M. Mishali, "Robust recovery of signals from a structured union of subspaces," IEEE Trans. Inf. Theory, vol. 55, no. 11, pp. 5302-5316, Nov. 2009.
28. R. G. Baraniuk, V. Cevher, M. F. Duarte, and C. Hegde, "Model-based compressive sensing," IEEE Trans. Inf. Theory, vol. 56, no. 4, pp. 1982-2001, Apr. 2010.
29. Y. Eldar and H. Rauhut, "Average case analysis of multichannel sparse recovery using convex relaxation," IEEE Trans. Inf. Theory, vol. 56, no. 1, pp. 505-519, Jan. 2010.
30. E. van den Berg and M. P. Friedlander, "Theoretical and empirical results for recovery from multiple measurements," IEEE Trans. Inf. Theory, vol. 56, no. 5, pp. 2516-2527, May 2010.
31. K. Lee, Y. Bresler, and M. Junge, "Subspace methods for joint sparse recovery," IEEE Trans. Inf. Theory, vol. 58, no. 6, pp. 3613-3641, Jun. 2012.
32. J. M. Kim, O. K. Lee, and J. C. Ye, "Compressive MUSIC: Revisiting the link between compressive sensing and array signal processing," IEEE Trans. Inf. Theory, vol. 58, no. 1, pp. 278-301, Jan. 2012.
33. M. Davies and Y. Eldar, "Rank awareness in joint sparse recovery," IEEE Trans. Inf. Theory, vol. 58, no. 2, pp. 1135-1146, Feb. 2012.