Stochastic CoSaMP: Randomizing greedy pursuit for sparse signal recovery

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 9851 LNAI, Issue , 2016, Pages 761-776

  Pal, Dipan K ^a   Mengshoel, Ole J ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; GENE EXPRESSION; LEARNING SYSTEMS; RECOVERY; SIGNAL RECONSTRUCTION;

COMPUTATIONAL COSTS; GENE EXPRESSION DATASETS; GREEDY PURSUITS; RECOVERY ALGORITHMS; SPARSE RECOVERY; SPARSE SIGNAL RECOVERIES; STOCHASTIC LOCAL SEARCHES; WORST-CASE ANALYSIS;

STOCHASTIC SYSTEMS;

EID: 84988583580     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-46128-1_48     Document Type: Conference Paper

References (23)

1. Andrecut, M.: Stochastic recovery of sparse signals from random measurements. Eng. Lett. 19(1), 1-6 (2011)
2. Blumensath, T., Davies, M.E.: Iterative hard thresholding for compressed sensing. Appl. Comput. Harmonic Anal. 27(3), 265-274 (2009)
3. Candes, E.: Compressive sampling. In: International Congress of Mathematicians, vol. 3, pp. 1433-1452 (2006)
4. Candes, E., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489-509 (2006)
5. Candes, E., Tao, T.: Near-optimal signal recovery from random projections: universal encoding strategies? IEEE Trans. Inf. Theory 52(12), 5406-5425 (2006)
6. Donoho, D., Tanner, J.: Precise undersampling theorems. Proc. IEEE 98(6), 913-924 (2010)
7. Garg, R., Khandekar, R.: Gradient descent with sparsification: an iterative algorithm for sparse recovery with restricted isometry property. In: ICML 2009, New York, NY, USA, pp. 337-344 (2009)
8. Hoos, H.H., Stützle, T.: Stochastic Local Search: Foundations and Applications. Morgan Kaufmann, San Francisco (2005)
9. Maleki, A., Donoho, D.L.: Optimally tuned iterative reconstruction algorithms for compressed sensing. IEEE J. Sel. Topics Signal Process. 4(2), 330-341 (2010)
10. Mengshoel, O.J.: Understanding the role of noise in stochastic local search: analysis and experiments. Artif. Intell. 172(8-9), 955-990 (2008)
11. Mengshoel, O.J., Wilkins, D.C., Roth, D.: Initialization and restart in stochastic local search: computing a most probable explanation in Bayesian networks. IEEE Trans. Knowl. Data Eng. 23(2), 235-247 (2011)
12. Moussallam, M., Daudet, L., Richard, G.: Matching pursuits with random sequential subdictionaries. Signal Process. 92(10), 2532-2544 (2012)
13. Needell, D.: Topics in Compressed Sensing. ArXiv e-prints, May 2009
14. Needell, D., Vershynin, R.: Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit. IEEE J. Sel. Topics Signal Process. 4(2), 310-316 (2010)
15. Needell, D., Tropp, J.A.: CoSaMp: iterative signal recovery from incomplete and inaccurate samples. Commun. ACM 53(12), 93-100 (2010)
16. Nguyen, N., Chin, S., Tran, T.: A unified iterative greedy algorithm for sparsityconstrained optimization (2012)
17. Nguyen, N., Needell, D., Woolf, T.: Linear convergence of stochastic iterative greedy algorithms with sparse constraints (2014). arXiv preprint arXiv:1407.0088
18. Park, J.D., Darwiche, A.: Complexity results and approximation strategies for MAP explanations. J. Artif. Intell. Res. 21, 101-133 (2004)
19. Peel, T., Emiya, V., Ralaivola, L., Anthoine, S.: Matching pursuit with stochastic selection. In: EUSIPCO, pp. 879-883. IEEE (2012)
20. Selman, B., Kautz, H.A., Cohen, B.: Noise strategies for improving local search. In: Proceedings of AAAI 1994, pp. 337-343 (1994)
21. Tropp, J.A.: Greed is good: algorithmic results for sparse approximation. IEEE Trans. Inf. Theory 50(10), 2231-2242 (2004)
22. Tropp, J.A., Gilbert, A.C.: Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53, 4655-4666 (2007)
23. Vats, D., Baraniuk, R.: When in doubt, swap: high-dimensional sparse recovery from correlated measurements. In: NIPS (2013)