Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1906.04321
Cited By
v1
v2
v3 (latest)
Efficiently escaping saddle points on manifolds
Neural Information Processing Systems (NeurIPS), 2019
10 June 2019
Christopher Criscitiello
Nicolas Boumal
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Efficiently escaping saddle points on manifolds"
36 / 36 papers shown
Breaking Memorization Barriers in LLM Code Fine-Tuning via Information Bottleneck for Improved Generalization
Changsheng Wang
Xin Chen
Sijia Liu
Ke Ding
CLL
197
0
0
15 Oct 2025
Escaping Saddle Points via Curvature-Calibrated Perturbations: A Complete Analysis with Explicit Constants and Empirical Validation
Faruk Alpay
Hamdi Alakkad
214
0
0
22 Aug 2025
Langevin Multiplicative Weights Update with Applications in Polynomial Portfolio Management
AAAI Conference on Artificial Intelligence (AAAI), 2025
Yi-Hu Feng
Tianlin Li
Tian Xie
430
1
0
26 Feb 2025
SSE-SAM: Balancing Head and Tail Classes Gradually through Stage-Wise SAM
AAAI Conference on Artificial Intelligence (AAAI), 2024
Xingyu Lyu
Qianqian Xu
Zhiyong Yang
Shaojie Lyu
Qingming Huang
588
2
0
18 Dec 2024
Avoiding strict saddle points of nonconvex regularized problems
Luwei Bai
Yaohua Hu
Hao Wang
Xiaoqi Yang
218
0
0
17 Jan 2024
Riemannian stochastic optimization methods avoid strict saddle points
Neural Information Processing Systems (NeurIPS), 2023
Ya-Ping Hsieh
Mohammad Reza Karimi
Andreas Krause
P. Mertikopoulos
239
15
0
04 Nov 2023
Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation
Yong Cai
Michael I. Jordan
Tianyi Lin
Argyris Oikonomou
Emmanouil-Vasileios Vlatakis-Gkaragkounis
371
5
0
29 Jun 2023
Accelerated Methods for Riemannian Min-Max Optimization Ensuring Bounded Geometric Penalties
David Martínez-Rubio
Christophe Roux
Christopher Criscitiello
Sebastian Pokutta
274
7
0
25 May 2023
Accelerated Riemannian Optimization: Handling Constraints with a Prox to Bound Geometric Penalties
Annual Conference Computational Learning Theory (COLT), 2022
David Martínez-Rubio
Sebastian Pokutta
327
13
0
26 Nov 2022
Nonconvex Matrix Factorization is Geodesically Convex: Global Landscape Analysis for Fixed-rank Matrix Optimization From a Riemannian Perspective
Yuetian Luo
Nicolas García Trillos
360
8
0
29 Sep 2022
Neural Collapse with Normalized Features: A Geometric Analysis over the Riemannian Manifold
Neural Information Processing Systems (NeurIPS), 2022
Can Yaras
Peng Wang
Zhihui Zhu
Laura Balzano
Qing Qu
357
55
0
19 Sep 2022
Riemannian stochastic approximation algorithms
Mohammad Reza Karimi
Ya-Ping Hsieh
P. Mertikopoulos
Andreas Krause
208
2
0
14 Jun 2022
First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces
Neural Information Processing Systems (NeurIPS), 2022
Sai Li
Tianyi Lin
Emmanouil-Vasileios Vlatakis-Gkaragkounis
312
23
0
04 Jun 2022
Accelerated Multiplicative Weights Update Avoids Saddle Points almost always
International Joint Conference on Artificial Intelligence (IJCAI), 2022
Yi-Hu Feng
Ioannis Panageas
Tianlin Li
209
2
0
25 Apr 2022
Efficiently Escaping Saddle Points in Bilevel Optimization
Minhui Huang
Xuxing Chen
Kaiyi Ji
Shiqian Ma
Lifeng Lai
298
28
0
08 Feb 2022
On Geometric Connections of Embedded and Quotient Geometries in Riemannian Fixed-rank Matrix Optimization
Mathematics of Operations Research (MOR), 2021
Yuetian Luo
Xudong Li
Xinmiao Zhang
369
6
0
23 Oct 2021
Constants of Motion: The Antidote to Chaos in Optimization and Game Dynamics
Georgios Piliouras
Xiao Wang
239
0
0
08 Sep 2021
Nonconvex Factorization and Manifold Formulations are Almost Equivalent in Low-rank Matrix Optimization
Yuetian Luo
Xudong Li
Anru R. Zhang
384
11
0
03 Aug 2021
Asymptotic Escape of Spurious Critical Points on the Low-rank Matrix Manifold
Daniel Leibovici
Zhenzhen Li
Ziyun Zhang
250
2
0
20 Jul 2021
Escaping strict saddle points of the Moreau envelope in nonsmooth optimization
SIAM Journal on Optimization (SIAM J. Optim.), 2021
Damek Davis
Mateo Díaz
Dmitriy Drusvyatskiy
180
19
0
17 Jun 2021
Lecture notes on non-convex algorithms for low-rank matrix recovery
Irène Waldspurger
224
1
0
21 May 2021
Double-descent curves in neural networks: a new perspective using Gaussian processes
AAAI Conference on Artificial Intelligence (AAAI), 2021
Ouns El Harzli
Bernardo Cuenca Grau
Guillermo Valle Pérez
A. Louis
526
6
0
14 Feb 2021
Escaping Saddle Points for Nonsmooth Weakly Convex Functions via Perturbed Proximal Algorithms
Minhui Huang
Weiming Zhu
337
7
0
04 Feb 2021
No-go Theorem for Acceleration in the Hyperbolic Plane
Linus Hamilton
Ankur Moitra
220
23
0
14 Jan 2021
Fast Global Convergence for Low-rank Matrix Recovery via Riemannian Gradient Descent with Random Initialization
Daniel Leibovici
Zhenzhen Li
Ziyun Zhang
366
18
0
31 Dec 2020
Global Riemannian Acceleration in Hyperbolic and Spherical Spaces
David Martínez-Rubio
696
26
0
07 Dec 2020
Escape saddle points faster on manifolds via perturbed Riemannian stochastic recursive gradient
Andi Han
Junbin Gao
287
5
0
23 Oct 2020
Curvature-Dependant Global Convergence Rates for Optimization on Manifolds of Bounded Geometry
Mario Lezcano-Casado
187
15
0
06 Aug 2020
From Symmetry to Geometry: Tractable Nonconvex Problems
Yuqian Zhang
Qing Qu
John N. Wright
444
48
0
14 Jul 2020
Projection Robust Wasserstein Distance and Riemannian Optimization
Neural Information Processing Systems (NeurIPS), 2020
Tianyi Lin
Chenyou Fan
Nhat Ho
Marco Cuturi
Sai Li
751
79
0
12 Jun 2020
Convergence Analysis of Riemannian Stochastic Approximation Schemes
Alain Durmus
P. Jiménez
Eric Moulines
Salem Said
Hoi-To Wai
329
10
0
27 May 2020
Asynchronous and Parallel Distributed Pose Graph Optimization
IEEE Robotics and Automation Letters (RA-L), 2020
Yulun Tian
Alec Koppel
Amrit Singh Bedi
Jonathan P. How
388
50
0
06 Mar 2020
Finding the Sparsest Vectors in a Subspace: Theory, Algorithms, and Applications
Qing Qu
Zhihui Zhu
Xiao Li
M. Tsakiris
John N. Wright
René Vidal
199
23
0
20 Jan 2020
Proximal methods avoid active strict saddles of weakly convex functions
Damek Davis
Dmitriy Drusvyatskiy
181
5
0
16 Dec 2019
Analysis of the Optimization Landscapes for Overcomplete Representation Learning
Qing Qu
Yuexiang Zhai
Xiao Li
Yuqian Zhang
Zhihui Zhu
317
10
0
05 Dec 2019
Escaping from saddle points on Riemannian manifolds
Neural Information Processing Systems (NeurIPS), 2019
Yue Sun
Nicolas Flammarion
Maryam Fazel
279
79
0
18 Jun 2019
1
Page 1 of 1
