Fetching the paper…
Reading the bibliography…
We develop procedures, based on minimization of the composition $f(x) = h(c(x))$ of a convex function $h$ and smooth function $c$, for solving random collections of quadratic equalities, applying our methodology to phase retrieval problems.
A practical algorithm for the determination of phase from image and diffraction
R. W. Gerchberg and W. O. Saxton · 1972
Earlier work this paper cites.
Approximation procedures based on the method of multipliers
D. P. Bertsekas · 1977
Earlier work this paper cites.
Reconstruction of an object from the modulus of its Fourier transform
J. R. Fienup · 1978
Earlier work this paper cites.
On the Bertsekas’ method for minimization of composite functions
B. T. Polyak · 1979
Earlier work this paper cites.
First and second order conditions for a class of nondifferentiable optimization problems
R. Fletcher and G. A. Watson · 1980
Earlier work this paper cites.
Phase retrieval algorithms: a comparison
J. R. Fienup · 1982
Earlier work this paper cites.
Descent methods for composite nondifferentiable optimization problems
J. Burke · 1985
Earlier work this paper cites.
Matrix Perturbation Theory
G. W. Stewart and J.-G. Sun · 1990
Earlier work this paper cites.
Convex Analysis and Minimization Algorithms I
J. Hiriart-Urruty and C. Lemaréchal · 1993
Earlier work this paper cites.
A Gauss-Newton method for convex composite optimization
J. Burke and M. Ferris · 1995
Earlier work this paper cites.
Weak Convergence and Empirical Processes: With Applications to Statistics
A. W. van der Vaart and J. A. Wellner · 1996
Earlier work this paper cites.
An elementary introduction to modern convex geometry
K. Ball · 1997
Earlier work this paper cites.
Numerical Linear Algebra
L. N. Trefethen and D. Bau III · 1997
Earlier work this paper cites.
The Concentration of Measure Phenomenon
M. Ledoux · 2001
Earlier work this paper cites.
Rademacher and Gaussian complexities: Risk bounds and structural results
P. L. Bartlett and S. Mendelson · 2002
Earlier work this paper cites.
On signal reconstruction without phase
R. Balan, P. Casazza, and D. Edidin · 2006
Cited alongside, same era.
The Elements of Statistical Learning
T. Hastie, R. Tibshirani, and J. Friedman · 2009
Cited alongside, same era.
Robust Statistics
P. J. Huber and E. M. Ronchetti · 2009
Cited alongside, same era.
The complex gradient operator and the ℂ ℝ \mathbb{C}\mathbb{R} -calculus
K. Kreutz-Delgado · 2009
Cited alongside, same era.
Matrix completion from a few entries
R. H. Keshavan, A. Montanari, and S. Oh · 2010
Cited alongside, same era.
Tight oracle inequalities for low-rank matrix recovery from a minimal number of noisy random measurements
E. J. Candès and Y. Plan · 2011
Cited alongside, same era.
Phase retrieval from very few measurements
M. Fickus, D. G. Mixon, A. A. Nelson, and Y. Wang · 2014
Later among the works it cites.
Learning without concentration
S. Mendelson · 2014
Later among the works it cites.
Block splitting for distributed optimization
N. Parikh and S. Boyd · 2014
Later among the works it cites.
Convex optimization in Julia
M. Udell, K. Mohan, D. Zeng, J. Hong, S. Diamond, and S. Boyd · 2014
Later among the works it cites.
Phase retrieval via Wirtinger flow: Theory and algorithms
E. J. Candès, X. Li, and M. Soltanolkotabi · 2015
Later among the works it cites.
Solving random quadratic systems of equations is nearly as easy as solving linear systems
Y. Chen and E. Candès · 2015
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Array imaging using intensity-only measurements
A. Chai, M. Moscoso, and G. Papanicolaou · 2011
Cited alongside, same era.
Improved analysis of the subsampled randomized Hadamard transform
J. A. Tropp · 2011
Cited alongside, same era.
Introduction to the non-asymptotic analysis of random matrices
R. Vershynin · 2012
Cited alongside, same era.
Regularized M-estimators with nonconvexity: Statistical and algorithmic theory for local optima
P.-L. Loh and M. J. Wainwright · 2013
Cited alongside, same era.
Phase retrieval using alternating minimization
P. Netrapalli, P. Jain, and S. Sanghavi · 2013
Cited alongside, same era.
Proximal algorithms
N. Parikh and S. Boyd · 2013
Cited alongside, same era.
Phase retrieval with application to optical imaging
Y. Schechtman, Y. C. Eldar, O. Cohen, H. N. Chapman, J. Miao, and M. Segev · 2015
Later among the works it cites.
Phase recovery, maxcut and complex semidefinite programming
I. Waldspurger, A. d’Aspremont, and S. Mallat · 2015
Later among the works it cites.
Efficiency of minimizing compositions of convex functions and smooth maps
D. Drusvyatskiy and C. Paquette · 2016
Later among the works it cites.
Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria
D. Drusvyatskiy, A. Ioffe, and A. Lewis · 2016
Later among the works it cites.
Solving systems of random quadratic equations via truncated amplitude flow
G. Wang, G. B. Giannakis, and Y. C. Eldar · 2016
Later among the works it cites.
Provable non-convex phase retrieval with outliers: Median truncated Wirtinger flow
H. Zhang, Y. Chi, and Y. Liang · 2016
Later among the works it cites.
Statistical guarantees for the EM algorithm: From population to sample-based analysis
S. Balakrishnan, M. J. Wainwright, and B. Yu · 2017
Closest in time.
RNA nanoparticles in cancer cells
F. Pi, H. Zhang, and P. Guo · 2017
Closest in time.
Error bounds, quadratic growth, and linear convergence of proximal methods
D. Drusvyatskiy and A. Lewis · 2018
Closest in time.