Fundamental Limits of Weak Recovery with Applications to Phase Retrieval

In phase retrieval, we want to recover an unknown signal x ∈ C d from n quadratic measurements of the form y i = | ⟨ a i , x ⟩ | 2 + w i , where a i ∈ C d are known sensing vectors and w i is measurement noise. We ask the following weak recovery question: What is the minimum number of measurements n...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Foundations of computational mathematics Ročník 19; číslo 3; s. 703 - 773
Hlavní autoři:	Mondelli, Marco, Montanari, Andrea
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.06.2019 Springer Nature B.V
Témata:	Algorithms Applications of Mathematics Computational geometry Computer Science Computer simulation Convexity Correlation Covariance matrix Economics Eigenvectors Empirical analysis Generalized linear models Information theory Linear and Multilinear Algebras Lower bounds Math Applications in Computer Science Mathematics Mathematics and Statistics Matrix Theory Message passing Noise measurement Numerical Analysis Optimization Phase retrieval Phase transitions Recovery Spectra Spectral methods Statistical models Upper bounds Spectral initialization Second-moment method 91E40 68T05 Phase retrieval 68Q32 Mutual information Phase transition
ISSN:	1615-3375, 1615-3383
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!