Multi-channel sparse blind deconvolution, or convolutional coding, refers to the problem of learning an unknown filter by observing its circulant convolutions with multiple input signals that are sparse. This finds numerous applications in signal processing, computer vision, and inverse problems. However, it is challenging learn efficiently due bilinear structure observations respect inputs, as...