Phase retrieval: Stability and recovery guarantees

Applied and Computational Harmonic Analysis

Volumn 36, Issue 3, 2014, Pages 473-494

  Eldar, Yonina C ^a   Mendelson, Shahar ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Compressed sensing; Phase retrieval

Indexed keywords

COMPRESSED SENSING; PHASE SHIFTERS; RECOVERY; STABILITY;

ARBITRARY VECTORS; GAUSSIAN PARAMETERS; LINEAR MEASUREMENTS; MEASUREMENTS OF; PHASE RETRIEVAL; QUADRATIC PROBLEM; STABLE SOLUTIONS; STATISTICAL PROPERTIES;

MEASUREMENTS;

EID: 84895925227     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2013.08.003     Document Type: Article

References (46)

1. R. Adamczak, A. Litvak, A. Pajor, and N. Tomczak-Jaegermann Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles J. Amer. Math. Soc. 23 2010 535 561
2. R. Balan, P. Casazza, and D. Edidin On signal reconstruction without phase Appl. Comput. Harmon. Anal. 20 3 2006 345 356
3. K. Ball, E.A. Carlen, and E.H. Lieb Sharp uniform convexity and smoothness inequalities for trace norms Invent. Math. 115 1994 463 482
4. F. Barthe, O. Guedon, S. Mendelson, and A. Naor A probabilistic approach to the geometry of the ℓpn ball Ann. Probab. 33 2005 480 513
5. A. Beck, and Y.C. Eldar Sparsity constrained nonlinear optimization: Optimality conditions and algorithms arXiv:1203.4580v1
6. S.G. Bobkov Isoperimetric and analytic inequalities for log-concave probability measures Ann. Probab. 27 1999 1903 1921
7. E.J. Candes, Y.C. Eldar, T. Strohmer, and V. Voroninski Phase retrieval via matrix completion SIAM J. Imaging Sci. 6 1 Feb. 2013 199 225
8. E.J. Candes, X. Li, Solving quadratic equations via phaselift when there are about as many equations as unknowns, August 2012, ArXiv e-prints.
9. E.J. Candes, T. Strohmer, and V. Voroninski Phaselift: Exact and stable signal recovery from magnitude measurements via convex programming Comm. Pure Appl. Math. 2012 in press
10. D. Chafa, O. Guedon, G. Lecue, and A. Pajor Interactions between compressed sensing, Random matrices and high-dimensional geometry Panor. Synth. - Soc. Math. Fr. 2013 in press
11. V. de la Peña, and E. Giné Decoupling: From Dependence to Independence, Probability and Its Applications 1999 Springer
12. R.M. Dudley Uniform Central Limit Theorems Cambridge Stud. Adv. Math. vol. 63 1999 Cambridge University Press
13. R.M. Dudley The sizes of compact subsets of Hilbert space and continuity of Gaussian processes J. Funct. Anal. 1 1967 290 330
14. Y.C. Eldar, and M. Mishali Robust recovery of signals from a structured union of subspaces IEEE Trans. Inform. Theory 55 11 2009 5302 5316
15. J.R. Fienup Phase retrieval algorithms: A comparison Appl. Opt. 21 15 1982 2758 2769
16. R.W. Gerchberg, and W.O. Saxton Phase retrieval by iterated projections Optik 35 1972
17. A. Giannopoulos Notes on isotropic convex bodies available at http://users.uoa.gr/~apgiannop/
18. Y. Gordon, A. Litvak, S. Mendelson, and A. Pajor Gaussian averages of interpolated bodies J. Approx. Theory 149 2008 59 73
19. R.W. Harrison Phase problem in crystallography J. Opt. Soc. Amer. A 10 1993 1045 1055
20. N.E. Hurt Phase Retrieval and Zero Crossings: Mathematical Methods in Image Reconstruction, vol. 52 2001 Springer
21. K. Jaganathan, S. Oymak, and B. Hassibi Recovery of sparse 1-D signals from the magnitudes of their Fourier transform arXiv:1206.1405v1
22. B. Klartag, and S. Mendelson Empirical processes and random projections J. Funct. Anal. 225 2005 229 245
23. V. Koltchinskii Oracle Inequalities in Empirical Risk. Minimization and Sparse Recovery Problems Lecture Notes in Math. vol. 2033 2011 Springer
24. S. Kwapień, and W.A. Woyczyński Random Series and Stochastic Integrals: Single and Multiple 1992 Birkhäuser
25. G. Lecué, and S. Mendelson Learning subgaussian classes: Upper and minimax bounds available at http://arxiv.org/pdf/1305.4825.pdf
26. M. Ledoux, and M. Talagrand Probability in Banach Spaces Ergeb. Math. Grenzgeb. (3) 1991 Springer-Verlag
27. X. Li, and V. Voroninski Sparse signal recovery from quadratic measurements via convex programming arXiv:1209.4785
28. ℓp-norms http://www.cims.nyu.edu/~naor/homepage%20files/bcl.pdf
29. ψ1 diameter Geom. Funct. Anal. 20 2010 988 1027
30. S. Mendelson On the geometry of subgaussian coordinate projections available at http://wwwmaths.anu.edu.au/~mendelso/publications.htm
31. S. Mendelson, A. Pajor, and N. Tomczak-Jaegermann Reconstruction and subgaussian operators, geometric and functional analysis Geom. Funct. Anal. 17 2007 1248 1282
32. S. Mendelson, and G. Paouris On generic chaining and the smallest singular values of random matrices with heavy tails J. Funct. Anal. 262 2012 3775 3811
33. S. Mendelson, and G. Paouris On the singular values of random matrices J. Eur. Math. Soc. (JEMS) 2013 in press
34. V.D. Milman, and A. Pajor Isotropic position and inertia ellipsoids and zonoid of the unit ball of a normed n-dimensional space Springer Lecture Notes vol. 1376 1989 64 104
35. V.D. Milman, and G. Schechtman Asymptotic Theory of Finite Dimensional Normed Spaces Lecture Notes in Math. vol. 1200 1986 Springer
36. M.L. Moravec, J.K. Romberg, and R.G. Baraniuk Compressive phase retrieval Optical Engineering + Applications 2007 International Society for Optics and Photonics 670120
37. H. Ohlsson, A.Y. Yang, R. Dong, and S.S. Sastry Compressive phase retrieval from squared output measurements via semidefinite programming arXiv:1111.6323v3
38. G. Pisier The Volume of Convex Bodies and Banach Space Geometry 1989 Cambridge University Press
39. H.M. Quiney Coherent diffractive imaging using short wavelength light sources: A tutorial review J. Modern Opt. 57 2010 1109 1149
40. Y. Shechtman, A. Beck, and Y.C. Eldar GESPAR: Efficient phase retrieval of sparse signals http://arxiv.org/pdf/1301.1018.pdf Jan. 2013
41. Y. Shechtman, Y.C. Eldar, A. Szameit, and M. Segev Sparsity based sub-wavelength imaging with partially incoherent light via quadratic compressed sensing Opt. Express 19 16 2011 14807 14822
42. N. Srivastava, and R. Vershynin Covariance estimation for distributions with 2 + Ïμ moments Ann. Probab. 2013 in press
43. V.N. Sudakov Gaussian processes and measures of solid angles in Hilbert space Sov. Math. Dokl. 12 1971 412 415
44. M. Talagrand The Generic Chaining 2005 Springer
45. A.W. Van der Vaart, and J.A. Wellner Weak Convergence and Empirical Processes 1996 Springer-Verlag
46. A. Walther The question of phase retrieval in optics Opt. Acta 10 1963 41 49