Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently. (arXiv:1911.11167v1 [stat.ML])
Multi-channel sparse blind deconvolution, or convolutional sparse coding, refers to the problem of learning an unknown filter by observing its circulant convolutions with multiple input signals that are sparse. This problem finds numerous applications in signal processing, computer vision, and inverse problems. However, it is challenging to learn the filter efficiently due to the bilinear…