How robust is randomized blind deconvolution via nuclear norm minimization against adversarial noise?

Julia Kostin, Felix Krahmer, Dominik Stöger

In this paper, we study the problem of recovering two unknown signals from their convolution, which is commonly referred to as blind deconvolution. Reformulation of blind deconvolu…