Geometry and Symmetry in Short-and-Sparse Deconvolution

Han-Wen Kuo, Yenson Lau, Yuqian Zhang, John Wright

Abstract: We study the Short-and-Sparse (SaS) deconvolution problem of recovering a short signal a0 and a sparse signal x0 from their convolution. We propose a method based on nonconvex optimization, which u...