Average Case Recovery of Multichannel Sparse Signals Under Noise

• Activity Number: 412
• Type: Contributed
• Date/Time: Tuesday, August 3, 2010 : 2:00 PM to 3:50 PM
• Sponsor: IMS
• Author(s): Xi Luo*+ and Tony Cai
• Companies: University of Pennsylvania and University of Pennsylvania
• Keywords: multichannel sparse recovery ; mixed-norm optimization ; average performance ; compressed sensing

Abstract

We consider recovering the jointly sparse multichannel signals from incomplete and noisy measurements. We take the approach of penalized least squares with the penalty given by the L_2,1 norm of the unknown regression coefficients. In contrast to recent efforts on the worst-case analysis, the average case analysis demonstrates more optimistic support recovery results under weaker assumptions. A two-stage procedure is also proposed for estimating the signals across all channels, and is shown to be better on average MSE than the oracle least squares projection. It is indeed proven to be within a small factor to the best procedure possible. The numerical performance of the procedures is also considered. This is joint work with T. Tony Cai.