Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1704.00708
Cited By
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis
3 April 2017
Rong Ge
Chi Jin
Yi Zheng
Re-assign community
ArXiv
PDF
HTML
Papers citing
"No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis"
50 / 220 papers shown
Title
Improved Global Guarantees for the Nonconvex Burer--Monteiro Factorization via Rank Overparameterization
Richard Y. Zhang
25
24
0
05 Jul 2022
Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification
G. Zhang
S. Fattahi
Richard Y. Zhang
40
23
0
07 Jun 2022
First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces
Michael I. Jordan
Tianyi Lin
Emmanouil-Vasileios Vlatakis-Gkaragkounis
15
19
0
04 Jun 2022
MetaNOR: A Meta-Learnt Nonlocal Operator Regression Approach for Metamaterial Modeling
Lu Zhang
Huaiqian You
Yue Yu
OffRL
11
7
0
04 Jun 2022
Accelerating nuclear-norm regularized low-rank matrix optimization through Burer-Monteiro decomposition
Ching-pei Lee
Ling Liang
Tianyun Tang
Kim-Chuan Toh
19
11
0
29 Apr 2022
Signal Recovery with Non-Expansive Generative Network Priors
Jorio Cocola
16
1
0
24 Apr 2022
Continual learning: a feature extraction formalization, an efficient algorithm, and fundamental obstructions
Binghui Peng
Andrej Risteski
CLL
OOD
20
10
0
27 Mar 2022
Noisy Low-rank Matrix Optimization: Geometry of Local Minima and Convergence Rate
Ziye Ma
Somayeh Sojoudi
25
6
0
08 Mar 2022
Flat minima generalize for low-rank matrix recovery
Lijun Ding
D. Drusvyatskiy
Maryam Fazel
Zaid Harchaoui
26
16
0
07 Mar 2022
On the Optimization Landscape of Neural Collapse under MSE Loss: Global Optimality with Unconstrained Features
Jinxin Zhou
Xiao Li
Tian Ding
Chong You
Qing Qu
Zhihui Zhu
12
96
0
02 Mar 2022
An Oracle Gradient Regularized Newton Method for Quadratic Measurements Regression
Jun Fan
Jie Sun
Ailing Yan
Shenglong Zhou
17
2
0
19 Feb 2022
Noise Regularizes Over-parameterized Rank One Matrix Recovery, Provably
Tianyi Liu
Yan Li
Enlu Zhou
Tuo Zhao
30
1
0
07 Feb 2022
Learning Proximal Operators to Discover Multiple Optima
Lingxiao Li
Noam Aigerman
Vladimir G. Kim
Jiajin Li
Kristjan Greenewald
Mikhail Yurochkin
Justin Solomon
39
1
0
28 Jan 2022
Low-Pass Filtering SGD for Recovering Flat Optima in the Deep Learning Optimization Landscape
Devansh Bisla
Jing Wang
A. Choromańska
14
34
0
20 Jan 2022
Joint Learning-Based Stabilization of Multiple Unknown Linear Systems
Mohamad Kazem Shirani Faradonbeh
Aditya Modi
11
6
0
01 Jan 2022
Joint Learning of Linear Time-Invariant Dynamical Systems
Aditya Modi
Mohamad Kazem Shirani Faradonbeh
Ambuj Tewari
George Michailidis
9
17
0
21 Dec 2021
Escape saddle points by a simple gradient-descent based algorithm
Chenyi Zhang
Tongyang Li
ODL
15
15
0
28 Nov 2021
On Recovering the Best Rank-r Approximation from Few Entries
Shun Xu
M. Yuan
4
0
0
11 Nov 2021
On the Second-order Convergence Properties of Random Search Methods
Aurélien Lucchi
Antonio Orvieto
Adamos Solomou
14
8
0
25 Oct 2021
Faster Perturbed Stochastic Gradient Methods for Finding Local Minima
Zixiang Chen
Dongruo Zhou
Quanquan Gu
20
1
0
25 Oct 2021
Factorization Approach for Low-complexity Matrix Completion Problems: Exponential Number of Spurious Solutions and Failure of Gradient Methods
Baturalp Yalcin
Haixiang Zhang
Javad Lavaei
Somayeh Sojoudi
9
13
0
19 Oct 2021
Large Learning Rate Tames Homogeneity: Convergence and Balancing Effect
Yuqing Wang
Minshuo Chen
T. Zhao
Molei Tao
AI4CE
55
40
0
07 Oct 2021
Provable Low Rank Plus Sparse Matrix Separation Via Nonconvex Regularizers
April Sagan
J. Mitchell
9
0
0
26 Sep 2021
Rank Overspecified Robust Matrix Recovery: Subgradient Method and Exact Recovery
Lijun Ding
Liwei Jiang
Yudong Chen
Qing Qu
Zhihui Zhu
18
28
0
23 Sep 2021
Robust Generalization of Quadratic Neural Networks via Function Identification
Kan Xu
Hamsa Bastani
Osbert Bastani
OOD
21
8
0
22 Sep 2021
Constants of Motion: The Antidote to Chaos in Optimization and Game Dynamics
Georgios Piliouras
Xiao Wang
26
0
0
08 Sep 2021
Active manifolds, stratifications, and convergence to local minima in nonsmooth optimization
Damek Davis
D. Drusvyatskiy
L. Jiang
20
10
0
26 Aug 2021
Nonconvex Factorization and Manifold Formulations are Almost Equivalent in Low-rank Matrix Optimization
Yuetian Luo
Xudong Li
Anru R. Zhang
23
9
0
03 Aug 2021
Wave-Informed Matrix Factorization with Global Optimality Guarantees
Harsha Vardhan Tetali
J. Harley
B. Haeffele
17
1
0
19 Jul 2021
Sparse GCA and Thresholded Gradient Descent
Sheng Gao
Zongming Ma
11
8
0
01 Jul 2021
Global Convergence of Gradient Descent for Asymmetric Low-Rank Matrix Factorization
Tian-Chun Ye
S. Du
14
46
0
27 Jun 2021
GNMR: A provable one-line algorithm for low rank matrix recovery
Pini Zilber
B. Nadler
40
13
0
24 Jun 2021
Escaping strict saddle points of the Moreau envelope in nonsmooth optimization
Damek Davis
Mateo Díaz
D. Drusvyatskiy
13
14
0
17 Jun 2021
Square Root Principal Component Pursuit: Tuning-Free Noisy Robust Matrix Recovery
Junhui Zhang
Jingkai Yan
John N. Wright
17
6
0
17 Jun 2021
Towards Understanding Generalization via Decomposing Excess Risk Dynamics
Jiaye Teng
Jianhao Ma
Yang Yuan
13
4
0
11 Jun 2021
Rank-one matrix estimation: analytic time evolution of gradient descent dynamics
A. Bodin
N. Macris
9
5
0
25 May 2021
Multi-source Learning via Completion of Block-wise Overlapping Noisy Matrices
D. Zhou
Tianxi Cai
Junwei Lu
50
8
0
21 May 2021
Lecture notes on non-convex algorithms for low-rank matrix recovery
Irène Waldspurger
12
1
0
21 May 2021
Sharp Restricted Isometry Property Bounds for Low-rank Matrix Recovery Problems with Corrupted Measurements
Ziye Ma
Yingjie Bi
Javad Lavaei
Somayeh Sojoudi
13
14
0
18 May 2021
A Geometric Analysis of Neural Collapse with Unconstrained Features
Zhihui Zhu
Tianyu Ding
Jinxin Zhou
Xiao Li
Chong You
Jeremias Sulam
Qing Qu
8
193
0
06 May 2021
Sharp Global Guarantees for Nonconvex Low-rank Recovery in the Noisy Overparameterized Regime
Richard Y. Zhang
32
25
0
21 Apr 2021
Group-Sparse Matrix Factorization for Transfer Learning of Word Embeddings
Kan Xu
Xuanyi Zhao
Hamsa Bastani
Osbert Bastani
17
6
0
18 Apr 2021
NeuSE: A Neural Snapshot Ensemble Method for Collaborative Filtering
Dongsheng Li
Haodong Liu
Chao Chen
Yingying Zhao
Stephen M. Chu
Bo Yang
FedML
29
5
0
15 Apr 2021
Fast quantum state reconstruction via accelerated non-convex programming
J. Kim
G. Kollias
A. Kalev
K. X. Wei
Anastasios Kyrillidis
12
14
0
14 Apr 2021
Escaping Saddle Points in Distributed Newton's Method with Communication Efficiency and Byzantine Resilience
Avishek Ghosh
R. Maity
A. Mazumdar
K. Ramchandran
FedML
6
5
0
17 Mar 2021
Noisy Gradient Descent Converges to Flat Minima for Nonconvex Matrix Factorization
Tianyi Liu
Yan Li
S. Wei
Enlu Zhou
T. Zhao
9
13
0
24 Feb 2021
WGAN with an Infinitely Wide Generator Has No Spurious Stationary Points
Albert No
Taeho Yoon
Sehyun Kwon
Ernest K. Ryu
GAN
11
2
0
15 Feb 2021
Provable Model-based Nonlinear Bandit and Reinforcement Learning: Shelve Optimism, Embrace Virtual Curvature
Kefan Dong
Jiaqi Yang
Tengyu Ma
11
32
0
08 Feb 2021
Escaping Saddle Points for Nonsmooth Weakly Convex Functions via Perturbed Proximal Algorithms
Minhui Huang
11
6
0
04 Feb 2021
Riemannian Perspective on Matrix Factorization
Kwangjun Ahn
Felipe Suarez
6
13
0
01 Feb 2021
Previous
1
2
3
4
5
Next