ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1704.00708
  4. Cited By
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified
  Geometric Analysis

No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis

3 April 2017
Rong Ge
Chi Jin
Yi Zheng
ArXivPDFHTML

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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Riemannian Perspective on Matrix Factorization
Kwangjun Ahn
Felipe Suarez
6
13
0
01 Feb 2021
Previous
12345
Next