演講訊息 TALKS

Abstract: Compressed sensing deals with the problem of representing sparse signals in high dimensions using a small number of linear measurements. Algorithms such as basis pursuit have been extensively studied and are known to provide stable and robust methods for recovering signals from their compressed sensing measurements. An important practical consequence of robust recovery results is that compressed sensing performs well in the presence of quantization (i.e., analog-to-digital conversion). We study the class of sigma-delta algorithms as a quantization method for compressed sensing and prove error bounds to quantify the improvement over standard scalar quantization. This involves the use of Sobolev dual frames associated to Gaussian random matrices. This is joint work with Sinan Gunturk, Mark Lammers, Rayan Saab, and Ozgur Yilmaz.