On the robustness of noise-blind low-rank recovery from rank-one measurements

10/23/2020
by   Felix Krahmer, et al.
0

We prove new results about the robustness of well-known convex noise-blind optimization formulations for the reconstruction of low-rank matrices from underdetermined linear measurements. Our results are applicable for symmetric rank-one measurements as used in a formulation of the phase retrieval problem. We obtain these results by establishing that with high probability rank-one measurement operators defined by i.i.d. Gaussian vectors exhibit the so-called Schatten-1 quotient property, which corresponds to a lower bound for the inradius of their image of the nuclear norm (Schatten-1) unit ball. We complement our analysis by numerical experiments comparing the solutions of noise-blind and noise-aware formulations. These experiments confirm that noise-blind optimization methods exhibit comparable robustness to noise-aware formulations. Keywords: low-rank matrix recovery, phase retrieval, quotient property, noise-blind, robustness, nuclear norm minimization

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/10/2020

An Optimal Condition of Robust Low-rank Matrices Recovery

In this paper we investigate the reconstruction conditions of nuclear no...
research
10/25/2019

Phase Retrieval of Low-Rank Matrices by Anchored Regression

We study the low-rank phase retrieval problem, where we try to recover a...
research
03/17/2023

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

In this paper, we study the problem of recovering two unknown signals fr...
research
04/22/2019

Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence

The task of recovering a low-rank matrix from its noisy linear measureme...
research
10/04/2022

Image Recovery for Blind Polychromatic Ptychography

Ptychography is a lensless imaging technique, which considers reconstruc...
research
10/02/2013

Exact and Stable Covariance Estimation from Quadratic Sampling via Convex Programming

Statistical inference and information processing of high-dimensional dat...
research
05/27/2022

Error Bound of Empirical ℓ_2 Risk Minimization for Noisy Standard and Generalized Phase Retrieval Problems

A noisy generalized phase retrieval (NGPR) problem refers to a problem o...

Please sign up or login with your details

Forgot password? Click here to reset