Stability in blind deconvolution of sparse signals and reconstruction by alternating minimization

2015 International Conference on Sampling Theory and Applications, SampTA 2015

Volumn , Issue , 2015, Pages 158-162

  Lee, Kiryung ^a,b   Li, Yanjun ^b   Junge, Marius ^a   Bresler, Yoram ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVOLUTION; INFORMATION THEORY; ITERATIVE METHODS;

ALTERNATING MINIMIZATION; BLIND DECONVOLUTION; CONIC CONSTRAINTS; GUARANTEED PERFORMANCE; IDENTIFIABILITY; INFORMATION-THEORETIC LIMITS; ITERATIVE ALGORITHM; MEASUREMENT MODEL;

SIGNAL RECONSTRUCTION;

EID: 84941063996     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAMPTA.2015.7148871     Document Type: Conference Paper

References (8)

1. A. Ahmed, B. Recht, and J. Romberg, "Blind deconvolution using convex programming," IEEE Trans. Inf. Theory, vol. 60, no. 3, pp. 1711-1732, Mar. 2014.
2. S. Choudhary and U. Mitra, "Identifiability scaling laws in bilinear inverse problems," arXiv preprint arXiv:1402.2637, 2014.
3. K. Lee, Y. Wu, and Y. Bresler, "Near optimal compressed sensing of sparse rank-one matrices via sparse power factorization," arXiv preprint arXiv:1312.0525, 2013.
4. E. J. Candès and T. Tao, "The power of convex relaxation: Near-optimal matrix completion," IEEE Trans. Inf. Theory, vol. 56, no. 5, pp. 2053-2080, 2010.
5. S. Choudhary and U. Mitra, "Sparse blind deconvolution: What cannot be done," in Proc. ISIT, Jun. 2014, pp. 3002-3006.
6. S. Foucart, "Hard thresholding pursuit: An algorithm for compressive sensing," SIAM J. Numer. Anal., vol. 49, no. 6, pp. 2543-2563, 2011.
7. F. Krahmer, S. Mendelson, and H. Rauhut, "Suprema of chaos processes and the restricted isometry property," Comm. Pure Appl. Math., vol. 67, no. 11, pp. 1877-1904, 2014.
8. M. Talagrand, The Generic Chaining: Upper and Lower Bounds of Stochastic Processes. Berlin: Springer, 2005.