Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1506.07868
Cited By
v1
v2
v3
v4
v5 (latest)
The local convexity of solving systems of quadratic equations
25 June 2015
Christopher D. White
Sujay Sanghavi
Rachel A. Ward
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"The local convexity of solving systems of quadratic equations"
35 / 35 papers shown
Acceleration and Implicit Regularization in Gaussian Phase Retrieval
International Conference on Artificial Intelligence and Statistics (AISTATS), 2023
Tyler Maunu
M. Molina-Fructuoso
300
1
0
21 Nov 2023
Convergence of Alternating Gradient Descent for Matrix Factorization
Neural Information Processing Systems (NeurIPS), 2023
R. Ward
T. Kolda
244
12
0
11 May 2023
Continuized Acceleration for Quasar Convex Functions in Non-Convex Optimization
International Conference on Learning Representations (ICLR), 2023
Jun-Kun Wang
Andre Wibisono
227
16
0
15 Feb 2023
Bures-Wasserstein Barycenters and Low-Rank Matrix Recovery
International Conference on Artificial Intelligence and Statistics (AISTATS), 2022
Tyler Maunu
Thibaut Le Gouic
Philippe Rigollet
158
8
0
26 Oct 2022
Sudakov-Fernique post-AMP, and a new proof of the local convexity of the TAP free energy
Annals of Probability (Ann. Probab.), 2022
Michael Celentano
228
23
0
19 Aug 2022
Error Bound of Empirical
ℓ
2
\ell_2
ℓ
2
Risk Minimization for Noisy Standard and Generalized Phase Retrieval Problems
Junren Chen
Michael Kwok-Po Ng
320
8
0
27 May 2022
Nonconvex Factorization and Manifold Formulations are Almost Equivalent in Low-rank Matrix Optimization
Yuetian Luo
Xudong Li
Anru R. Zhang
301
11
0
03 Aug 2021
Sharp Global Guarantees for Nonconvex Low-rank Recovery in the Noisy Overparameterized Regime
SIAM Journal on Optimization (SIAM J. Optim.), 2021
Richard Y. Zhang
363
25
0
21 Apr 2021
Spectral Methods for Data Science: A Statistical Perspective
Yuxin Chen
Yuejie Chi
Jianqing Fan
Cong Ma
530
202
0
15 Dec 2020
Recursive Importance Sketching for Rank Constrained Least Squares: Algorithms and High-order Convergence
Operational Research (OR), 2020
Yuetian Luo
Wen Huang
Xudong Li
Anru R. Zhang
456
17
0
17 Nov 2020
Low-Rank Matrix Recovery with Scaled Subgradient Methods: Fast and Robust Convergence Without the Condition Number
Tian Tong
Cong Ma
Yuejie Chi
281
59
0
26 Oct 2020
Understanding How Over-Parametrization Leads to Acceleration: A case of learning a single teacher neuron
Asian Conference on Machine Learning (ACML), 2020
Jun-Kun Wang
Jacob D. Abernethy
263
1
0
04 Oct 2020
Quickly Finding a Benign Region via Heavy Ball Momentum in Non-Convex Optimization
Jun-Kun Wang
Jacob D. Abernethy
292
8
0
04 Oct 2020
Accelerating Ill-Conditioned Low-Rank Matrix Estimation via Scaled Gradient Descent
Tian Tong
Cong Ma
Yuejie Chi
533
136
0
18 May 2020
Low-Rank Matrix Estimation From Rank-One Projections by Unlifted Convex Optimization
SIAM Journal on Matrix Analysis and Applications (SIMAX), 2020
S. Bahmani
Kiryung Lee
157
1
0
06 Apr 2020
The estimation error of general first order methods
Annual Conference Computational Learning Theory (COLT), 2020
Michael Celentano
Andrea Montanari
Yuchen Wu
246
49
0
28 Feb 2020
Universality in Learning from Linear Measurements
Neural Information Processing Systems (NeurIPS), 2019
Ehsan Abbasi
Fariborz Salehi
B. Hassibi
278
23
0
20 Jun 2019
Provable Low Rank Phase Retrieval
Seyedehsara Nayer
Praneeth Narayanamurthy
Namrata Vaswani
363
0
0
13 Feb 2019
Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery
Richard Y. Zhang
Somayeh Sojoudi
Javad Lavaei
327
52
0
07 Jan 2019
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview
IEEE Transactions on Signal Processing (IEEE Trans. Signal Process.), 2018
Yuejie Chi
Yue M. Lu
Yuxin Chen
439
459
0
25 Sep 2018
Online ICA: Understanding Global Dynamics of Nonconvex Optimization via Diffusion Processes
C. J. Li
Zhaoran Wang
Han Liu
DiffM
258
21
0
29 Aug 2018
Efficient Decentralized Deep Learning by Dynamic Model Averaging
Michael Kamp
Linara Adilova
Joachim Sicking
Fabian Hüger
Peter Schlicht
Tim Wirtz
Stefan Wrobel
281
128
0
09 Jul 2018
Nonconvex Matrix Factorization from Rank-One Measurements
Yuanxin Li
Cong Ma
Yuxin Chen
Yuejie Chi
176
57
0
17 Feb 2018
Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution
Cong Ma
Kaizheng Wang
Yuejie Chi
Yuxin Chen
276
256
0
28 Nov 2017
Nonconvex Low-Rank Matrix Recovery with Arbitrary Outliers via Median-Truncated Gradient Descent
Yuanxin Li
Yuejie Chi
Huishuai Zhang
Yingbin Liang
232
32
0
23 Sep 2017
Solving Large-scale Systems of Random Quadratic Equations via Stochastic Truncated Amplitude Flow
G. Wang
G. Giannakis
Jie Chen
123
43
0
29 Oct 2016
Proceedings of the third "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'16)
V. Abrol
O. Absil
P.-A. Absil
S. Anthoine
P. Antoine
...
D. Vukobratović
Li Wang
B. Wirth
Gerhard Wunder
Hongyan Zhang
161
0
0
14 Sep 2016
Phase retrieval with random Gaussian sensing vectors by alternating projections
Irène Waldspurger
216
106
0
10 Sep 2016
Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow
G. Wang
G. Giannakis
Yonina C. Eldar
333
378
0
26 May 2016
Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers
Huishuai Zhang
Yuejie Chi
Yingbin Liang
240
57
0
11 Mar 2016
Complete Dictionary Recovery over the Sphere II: Recovery by Riemannian Trust-region Method
Ju Sun
Qing Qu
John N. Wright
216
153
0
15 Nov 2015
Complete Dictionary Recovery over the Sphere I: Overview and the Geometric Picture
Ju Sun
Qing Qu
John N. Wright
316
170
0
11 Nov 2015
When Are Nonconvex Problems Not Scary?
Ju Sun
Qing Qu
John N. Wright
336
171
0
21 Oct 2015
Dropping Convexity for Faster Semi-definite Optimization
Srinadh Bhojanapalli
Anastasios Kyrillidis
Sujay Sanghavi
322
177
0
14 Sep 2015
Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
Yuxin Chen
Emmanuel J. Candes
320
613
0
19 May 2015
1
