Convex Blind Deconvolution with Random Masks

Gongguo Tang, Benjamin Recht
2014 Classical Optics 2014   unpublished
We solve blind deconvolution problems where one signal is modulated by multiple random masks using nuclear norm minimization. Theoretical analysis shows the number of masks for successful recovery scales as poly-logarithm of the problem dimension.
doi:10.1364/cosi.2014.cw4c.1 fatcat:76j6vu77jfgbxd3wcduc62d2ne