The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
Phase retrieval from coded diffraction patterns
Open accessAbstract
This paper considers the question of recovering the phase of an object from intensity-only measurements, a problem which naturally appears in X-ray crystallography and related disciplines. We study a physically realistic setup where one can modulate the signal of interest and then collect the intensity of its diffraction pattern, each modulation thereby producing a sort of coded diffraction pattern. We show that PhaseLift, a recent convex programming technique, recovers the phase information exactly from a number of random modulations, which is polylogarithmic in the number of unknowns. Numerical experiments with noiseless and noisy data complement our theoretical analysis and illustrate our approach.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Robust principal component analysis?
Candès, E. J., Li, X., Ma, Y., & Wright, J. (2011) · Journal of the ACM · doi:10.1145/1970392.1970395 · Cited by 6,921
Self-citationSemidefinite Relaxation of Quadratic Optimization Problems
Luo, Z.-Q., Ma, W.-K., So, A., Ye, Y., & Zhang, S. (2010) · IEEE Signal Processing Magazine · doi:10.1109/msp.2010.936019 · Cited by 3,715
Goemans, M. X., & Williamson, D. P. (1995) · Journal of the ACM · doi:10.1145/227683.227684 · Cited by 3,587
A Structure for Deoxyribose Nucleic Acid
Watson, J. D., & Crick, F. H. C. (2017) · Klassische Texte der Wissenschaft · doi:10.1007/978-3-662-47150-0_4 · Cited by 1,387
PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
Candès, E. J., Strohmer, T., & Voroninski, V. (2013) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.21432 · Cited by 1,197
Self-citationQuantum State Tomography via Compressed Sensing
Gross, D., Liu, Y.-K., Flammia, S. T., Becker, S., & Eisert, J. (2010) · Physical Review Letters · doi:10.1103/physrevlett.105.150401 · Cited by 1,093
1 USER-FRIENDLY TAIL BOUNDS FOR SUMS OF RANDOM MATRICES
Tropp, J. A. (2010) · Cited by 1,018
Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications
Ben-Tal, A., & Nemirovski, A. (2001) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898718829 · Cited by 747
Phase retrieval in crystallography and optics
Millane, R. P. (1990) · Journal of the Optical Society of America A · doi:10.1364/josaa.7.000394 · Cited by 720
User-Friendly Tail Bounds for Sums of Random Matrices
Tropp, J. A. (2012) · Foundations of Computational Mathematics · doi:10.1007/s10208-011-9099-z · Cited by 718
Probe retrieval in ptychographic coherent diffractive imaging
Thibault, P., Dierolf, M., Bunk, O., Menzel, A., & Pfeiffer, F. (2009) · Ultramicroscopy · doi:10.1016/j.ultramic.2008.12.011 · Cited by 717
Templates for convex cone problems with applications to sparse signal recovery
Becker, S. R., Candès, E. J., & Grant, M. C. (2011) · Mathematical Programming Computation · doi:10.1007/s12532-011-0029-5 · Cited by 608
Self-citationRecovering Low-Rank Matrices From Few Coefficients in Any Basis
Gross, D. (2011) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2104999 · Cited by 602
Phase Retrieval via Matrix Completion
Candès, E. J., Eldar, Y. C., Strohmer, T., & Voroninski, V. (2013) · SIAM Journal on Imaging Sciences · doi:10.1137/110848074 · Cited by 565
Self-citationPtychography and Related Diffractive Imaging Methods
Rodenburg, J. M. (2008) · Advances in imaging and electron physics · doi:10.1016/s1076-5670(07)00003-1 · Cited by 507
Solving Quadratic Equations via PhaseLift When There Are About as Many Equations as Unknowns
Candès, E. J., & Li, X. (2014) · Foundations of Computational Mathematics · doi:10.1007/s10208-013-9162-z · Cited by 292
Self-citationInterior Gradient and Proximal Methods for Convex and Conic Optimization
Auslender, A., & Teboulle, M. (2006) · SIAM Journal on Optimization · doi:10.1137/s1052623403427823 · Cited by 269
Philosophic Foundations of Quantum Mechanics
Nagel, E., & Reichenbach, H. (1945) · The Journal of Philosophy · doi:10.2307/2019660 · Cited by 262
Simultaneously Structured Models With Application to Sparse and Low-Rank Matrices
Oymak, S., Jalali, A., Fazel, M., Eldar, Y. C., & Hassibi, B. (2015) · IEEE Transactions on Information Theory · doi:10.1109/tit.2015.2401574 · Cited by 252
Miao, J., Ishikawa, T., Shen, Q., & Earnest, T. (2008) · Annual Review of Physical Chemistry · doi:10.1146/annurev.physchem.59.032607.093642 · Cited by 241
Sparse Signal Recovery from Quadratic Measurements via Convex Programming
Li, X., & Voroninski, V. (2013) · SIAM Journal on Mathematical Analysis · doi:10.1137/120893707 · Cited by 217
Self-citationQuantum tomography under prior informationPreprint
Heinosaari, T., Mazzarella, L., Michael, et al. (2016) · Cited by 175
Painless Reconstruction from Magnitudes of Frame Coefficients
Balan, R., Bodmann, B. G., Casazza, P. G., & Edidin, D. (2009) · Journal of Fourier Analysis and Applications · doi:10.1007/s00041-009-9065-1 · Cited by 169
Quantum Tomography under Prior Information
Heinosaari, T., Mazzarella, L., & Wolf, M. M. (2013) · Communications in Mathematical Physics · doi:10.1007/s00220-013-1671-8 · Cited by 142
Compressive Phase Retrieval From Squared Output Measurements Via Semidefinite Programming
Ohlsson, H., Yang, A. Y., Dong, R., & Sastry, S. (2012) · IFAC Proceedings Volumes · doi:10.3182/20120711-3-be-2027.00415 · Cited by 137
Phase Retrieval with Polarization
Alexeev, B., Bandeira, A. S., Fickus, M. C., & Mixon, D. G. (2014) · SIAM Journal on Imaging Sciences · doi:10.1137/12089939x · Cited by 135
A Partial Derandomization of PhaseLift Using Spherical Designs
Gross, D., Krahmer, F., & Kueng, R. (2014) · Journal of Fourier Analysis and Applications · doi:10.1007/s00041-014-9361-2 · Cited by 127
Stable Optimizationless Recovery from Phaseless Linear Measurements
Demanet, L., & Hand, P. (2013) · Journal of Fourier Analysis and Applications · doi:10.1007/s00041-013-9305-2 · Cited by 124
Invertibility and robustness of phaseless reconstruction
Balan, R. V., & Wang, Y. (2014) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2014.07.003 · Cited by 76
Phase retrieval from power spectra of masked signals
Bandeira, A. S., Chen, Y., & Mixon, D. G. (2014) · Information and Inference A Journal of the IMA · doi:10.1093/imaiai/iau002 · Cited by 66
Phase Retrieval for Sparse Signals: Uniqueness ConditionsPreprint
Ranieri, J., Chebira, A., Lu, Y. M., & Vetterli, M. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1308.3058 · Cited by 57
Convex Recovery From Interferometric Measurements
Demanet, L., & Jugnon, V. (2017) · IEEE Transactions on Computational Imaging · doi:10.1109/tci.2017.2688923 · Cited by 42
Vectorial Phase Retrieval of 1-D Signals
Raz, O., Dudovich, N., & Nadler, B. (2013) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2013.2239994 · Cited by 35
Phase retrieval: Stability and recovery guarantees
Eldar, Y. C., & Mendelson, S. (2013) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2013.08.003 · Cited by 30
Stability of Phase Retrievable Frames
Balan, R. V. (n.d.) · Cited by 26
Reconstruction of Signals from Magnitudes of Redundant RepresentationsPreprint
Balan, R. V. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1207.1134 · Cited by 21
Cited by
Phase Retrieval via Wirtinger Flow: Theory and Algorithms
Candès, E. J., Li, X., & Soltanolkotabi, M. (2015) · IEEE Transactions on Information Theory · doi:10.1109/tit.2015.2399924 · Cited by 1,049
Self-citationADMM-CSNet: A Deep Learning Approach for Image Compressive Sensing
Yang, Y., Sun, J., Li, H., & Xu, Z. (2020) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2018.2883941 · Cited by 908
Phase Retrieval Using Alternating Minimization
Netrapalli, P., Jain, P., & Sanghavi, S. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2448516 · Cited by 535
Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
Chen, Y., & Candès, E. J. (2017) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.21638 · Cited by 477
Self-citationAn Overview of Low-Rank Matrix Recovery From Incomplete Observations
Davenport, M. A., & Romberg, J. (2016) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2016.2539100 · Cited by 439
Metadata
- Authors
- Candès, E. J., Li, X., & Soltanolkotabi, M.
- Venue
- Applied and Computational Harmonic Analysis
- Publisher
- Elsevier BV
- Published
- 2015-09
- Volume
- 39
- Issue
- 2
- Pages
- 277-299
- ISSN
- 1063-5203 (ISSN-L)
- OpenAlex
- W2170018016
- Cited by
- 387
- References
- 36
- FWCI
- 30.30
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.