Rapid, Robust, and Reliable Blind Deconvolution via Nonconvex Optimization.

We study the question of reconstructing two signals f and g from their convolution y=f⁎g. This problem, known as blind deconvolution, pervades many areas of science and technology, including astronomy, medical imaging, optics, and wireless communications. A key challenge of this intricate non-convex optimization problem is that it might e...More