Fetching the paper…
Reading the bibliography…
This paper considers the problem of solving systems of quadratic equations, namely, recovering an object of interest $\mathbf{x}^{\natural}\in\mathbb{R}^{n}$ from $m$ quadratic equations/samples $y_{i}=(\mathbf{a}_{i}^{\top}\mathbf{x}^{\natural})^{2}$, $1\leq i\leq m$.
Real and functional analysis
S. Lang · 1993
Earlier work this paper cites.
Cubic regularization of Newton method and its global performance
Y. Nesterov and B. T. Polyak · 2006
Earlier work this paper cites.
Matrix completion from a few entries
R. H. Keshavan, A. Montanari, and S. Oh · 2010
Earlier work this paper cites.
Concentration and moment inequalities for polynomials of independent random variables
W. Schudy and M. Sviridenko · 2012
Earlier work this paper cites.
Introduction to the non-asymptotic analysis of random matrices
R. Vershynin · 2012
Earlier work this paper cites.
Phase retrieval via matrix completion
E. J. Candès, Y. C. Eldar, T. Strohmer, and V. Voroninski · 2013
Earlier work this paper cites.
Phaselift: Exact and stable signal recovery from magnitude measurements via convex programming
E. J. Candès, T. Strohmer, and V. Voroninski · 2013
Earlier work this paper cites.
On robust regression with high-dimensional predictors
N. El Karoui, D. Bean, P. J. Bickel, C. Lim, and B. Yu · 2013
Earlier work this paper cites.
Phase retrieval using alternating minimization
P. Netrapalli, P. Jain, and S. Sanghavi · 2013
Earlier work this paper cites.
Saving phase: Injectivity and stability for phase retrieval
A. S. Bandeira, J. Cahill, D. G. Mixon, and A. A. Nelson · 2014
Earlier work this paper cites.
Solving quadratic equations via PhaseLift when there are about as many equations as unknowns
E. J. Candès and X. Li · 2014
Earlier work this paper cites.
A convex formulation for mixed regression with two components: Minimax optimal rates
Y. Chen, X. Yi, and C. Caramanis · 2014
Earlier work this paper cites.
Stable optimizationless recovery from phaseless linear measurements
L. Demanet and P. Hand · 2014
Earlier work this paper cites.
Algorithms and Theory for Clustering and Nonconvex Quadratic Programming
M. Soltanolkotabi · 2014
Earlier work this paper cites.
Exact and stable covariance estimation from quadratic sampling via convex programming
Y. Chen, Y. Chi, and A. J. Goldsmith · 2015
Earlier work this paper cites.
Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization
P. Chen, A. Fannjiang, and G.-R. Liu · 2015
Earlier work this paper cites.
Phase retrieval via Wirtinger flow: Theory and algorithms
E. J. Candès, X. Li, and M. Soltanolkotabi · 2015
Earlier work this paper cites.
Y. Chen and M. J. Wainwright · 2015
Earlier work this paper cites.
ROP: Matrix recovery via rank-one projections
T. Cai and A. Zhang · 2015
Earlier work this paper cites.
On the impact of predictor geometry on the performance on high-dimensional ridge-regularized generalized robust regression estimators
N. El Karoui · 2015
Earlier work this paper cites.
Escaping from saddle points online stochastic gradient for tensor decomposition
R. Ge, F. Huang, C. Jin, and Y. Yuan · 2015
Earlier work this paper cites.
Phase retrieval using iterative projections: Dynamics in the large systems limit
G. Li, Y. Gu, and Y. M. Lu · 2015
Earlier work this paper cites.
Phase retrieval with application to optical imaging: a contemporary overview
Y. Shechtman, Y. C. Eldar, O. Cohen, H. N. Chapman, J. Miao, and M. Segev · 2015
Earlier work this paper cites.
Solving systems of phaseless equations via Kaczmarz methods: A proof of concept study
K. Wei · 2015
Earlier work this paper cites.
A nonconvex optimization framework for low rank matrix estimation
T. Zhao, Z. Wang, and H. Liu · 2015
Earlier work this paper cites.
Finding approximate local minima for nonconvex optimization in linear time
N. Agarwal, Z. Allen-Zhu, B. Bullins, E. Hazan, and T. Ma · 2016
Cited alongside, same era.
Kaczmarz method for solving quadratic equations
Y. Chi and Y. M. Lu · 2016
Cited alongside, same era.
Optimal rates of convergence for noisy sparse phase retrieval via thresholded Wirtinger flow
T. T. Cai, X. Li, and Z. Ma · 2016
Cited alongside, same era.
Phase retrieval using Gauss-Newton method
B. Gao and Z. Xu · 2016
Cited alongside, same era.
Gradient descent converges to minimizers
J. D. Lee, M. Simchowitz, M. I. Jordan, and B. Recht · 2016
Cited alongside, same era.
Algorithmic regularization in over-parameterized matrix recovery
Y. Li, T. Ma, and H. Zhang · 2017
Later among the works it cites.
Fundamental limits of weak recovery with applications to phase retrieval
M. Mondelli and A. Montanari · 2017
Later among the works it cites.
Revisiting normalized gradient descent: Evasion of saddle points
R. Murray, B. Swenson, and S. Kar · 2017
Later among the works it cites.
C. Ma, K. Wang, Y. Chi, and Y. Chen · 2017
Later among the works it cites.
Convolutional phase retrieval via gradient descent
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Guaranteed matrix completion via non-convex factorization
R. Sun and Z.-Q. Luo · 2016
Cited alongside, same era.
A geometric analysis of phase retrieval
J. Sun, Q. Qu, and J. Wright · 2016
Cited alongside, same era.
Low-rank solutions of linear matrix equations via procrustes flow
S. Tu, R. Boczar, M. Simchowitz, M. Soltanolkotabi, and B. Recht · 2016
Cited alongside, same era.
Provable non-convex phase retrieval with outliers: Median truncated Wirtinger flow
H. Zhang, Y. Chi, and Y. Liang · 2016
Cited alongside, same era.
Q. Zheng and J. Lafferty · 2016
Cited alongside, same era.
Entrywise eigenvector analysis of random matrices with low expected rank
E. Abbe, J. Fan, K. Wang, and Y. Zhong · 2017
Cited alongside, same era.
Natasha 2: Faster non-convex optimization than sgd
Z. Allen-Zhu · 2017
Cited alongside, same era.
Q. Qing, Y. Zhang, Y. Eldar, and J. Wright · 2017
Later among the works it cites.
Theoretical insights into the optimization landscape of over-parameterized shallow neural networks
M. Soltanolkotabi, A. Javanmard, and J. D. Lee · 2017
Later among the works it cites.
M. Soltanolkotabi · 2017
Later among the works it cites.
Phase retrieval via randomized kaczmarz: Theoretical guarantees
Y. S. Tan and R. Vershynin · 2017
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 · 2017
Later among the works it cites.
Solving almost all systems of random quadratic equations
G. Wang, G. B. Giannakis, Y. Saad, and J. Chen · 2017
Later among the works it cites.
Misspecified nonconvex statistical optimization for phase retrieval
Z. Yang, L. F. Yang, E. X. Fang, T. Zhao, Z. Wang, and M. Neykov · 2017
Later among the works it cites.
Near-optimal bounds for phase synchronization
Y. Zhong and N. Boumal · 2017
Later among the works it cites.
Phase retrieval using alternating minimization in a batch setting
T. Zhang · 2017
Later among the works it cites.
Compressive phase retrieval via reweighted amplitude flow
L. Zhang, G. Wang, G. B. Giannakis, and J. Chen · 2017
Later among the works it cites.
A nonconvex approach for phase retrieval: Reshaped wirtinger flow and incremental algorithms
H. Zhang, Y. Zhou, Y. Liang, and Y. Chi · 2017
Later among the works it cites.
The projected power method: An efficient algorithm for joint alignment from pairwise differences
Y. Chen and E. Candès · 2018
Closest in time.
Asymmetry helps: Eigenvalue and eigenvector analyses of asymmetrically perturbed low-rank matrices
Y. Chen, C. Cheng, and J. Fan · 2018
Closest in time.
Nonconvex optimization meets low-rank matrix factorization: An overview
Y. Chi, Y. M. Lu, and Y. Chen · 2018
Closest in time.
Local geometry of one-hidden-layer neural networks for logistic regression
H. Fu, Y. Chi, and Y. Liang · 2018
Closest in time.
Sparse and low-rank tensor estimation via cubic sketchings
B. Hao, A. Zhang, and G. Cheng · 2018
Closest in time.
Rapid, robust, and reliable blind deconvolution via nonconvex optimization
X. Li, S. Ling, T. Strohmer, and K. Wei · 2018
Closest in time.
Nonconvex matrix factorization from rank-one measurements
Y. Li, C. Ma, Y. Chen, and Y. Chi · 2018
Closest in time.
J. Ma, J. Xu, and A. Maleki · 2018
Closest in time.
The likelihood ratio test in high-dimensional logistic regression is asymptotically a rescaled chi-square
P. Sur, Y. Chen, and E. J. Candès · 2018
Closest in time.