Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1809.02162
Cited By
v1
v2 (latest)
Escaping Saddle Points in Constrained Optimization
6 September 2018
Aryan Mokhtari
Asuman Ozdaglar
Ali Jadbabaie
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Escaping Saddle Points in Constrained Optimization"
27 / 27 papers shown
Title
Avoiding strict saddle points of nonconvex regularized problems
Luwei Bai
Yaohua Hu
Hao Wang
Xiaoqi Yang
47
0
0
17 Jan 2024
Projection-Free Methods for Stochastic Simple Bilevel Optimization with Convex Lower-level Problem
Jincheng Cao
Ruichen Jiang
Nazanin Abolfazli
Erfan Yazdandoost Hamedani
Aryan Mokhtari
140
9
0
15 Aug 2023
Greedy Pruning with Group Lasso Provably Generalizes for Matrix Sensing
Nived Rajaraman
Devvrit
Aryan Mokhtari
Kannan Ramchandran
54
0
0
20 Mar 2023
Faster Riemannian Newton-type Optimization by Subsampling and Cubic Regularization
Yian Deng
Tingting Mu
52
1
0
22 Feb 2023
MIXER: Multiattribute, Multiway Fusion of Uncertain Pairwise Affinities
Parker C. Lusk
Kaveh Fathian
Jonathan P. How
80
1
0
15 Oct 2022
A Conditional Gradient-based Method for Simple Bilevel Optimization with Convex Lower-level Problem
Ruichen Jiang
Nazanin Abolfazli
Aryan Mokhtari
Erfan Yazdandoost Hamedani
85
25
0
17 Jun 2022
HOUDINI: Escaping from Moderately Constrained Saddles
Dmitrii Avdiukhin
G. Yaroslavtsev
64
0
0
27 May 2022
Escaping strict saddle points of the Moreau envelope in nonsmooth optimization
Damek Davis
Mateo Díaz
Dmitriy Drusvyatskiy
56
15
0
17 Jun 2021
Escaping Saddle Points Faster with Stochastic Momentum
Jun-Kun Wang
Chi-Heng Lin
Jacob D. Abernethy
ODL
77
22
0
05 Jun 2021
Scalable Projection-Free Optimization
Mingrui Zhang
88
0
0
07 May 2021
Stochastic Gradient Langevin Dynamics with Variance Reduction
Zhishen Huang
Stephen Becker
82
7
0
12 Feb 2021
Escaping Saddle Points for Nonsmooth Weakly Convex Functions via Perturbed Proximal Algorithms
Minhui Huang
71
6
0
04 Feb 2021
Boundary Conditions for Linear Exit Time Gradient Trajectories Around Saddle Points: Analysis and Algorithm
Rishabh Dixit
Mert Gurbuzbalaban
W. Bajwa
57
1
0
07 Jan 2021
Characterization of Excess Risk for Locally Strongly Convex Population Risk
Mingyang Yi
Ruoyu Wang
Zhi-Ming Ma
44
2
0
04 Dec 2020
Escaping Saddle-Points Faster under Interpolation-like Conditions
Abhishek Roy
Krishnakumar Balasubramanian
Saeed Ghadimi
P. Mohapatra
69
1
0
28 Sep 2020
Binary Search and First Order Gradient Based Method for Stochastic Optimization
V. Pandey
ODL
36
0
0
27 Jul 2020
Safe Learning under Uncertain Objectives and Constraints
Mohammad Fereydounian
Zebang Shen
Aryan Mokhtari
Amin Karbasi
Hamed Hassani
48
9
0
23 Jun 2020
Accelerating Safe Reinforcement Learning with Constraint-mismatched Policies
Tsung-Yen Yang
Justinian P. Rosca
Karthik Narasimhan
Peter J. Ramadge
97
19
0
20 Jun 2020
Exit Time Analysis for Approximations of Gradient Descent Trajectories Around Saddle Points
Rishabh Dixit
Mert Gurbuzbalaban
W. Bajwa
41
3
0
01 Jun 2020
Proximal methods avoid active strict saddles of weakly convex functions
Damek Davis
Dmitriy Drusvyatskiy
46
3
0
16 Dec 2019
One Sample Stochastic Frank-Wolfe
Mingrui Zhang
Zebang Shen
Aryan Mokhtari
Hamed Hassani
Amin Karbasi
115
59
0
10 Oct 2019
SNAP: Finding Approximate Second-Order Stationary Solutions Efficiently for Non-convex Linearly Constrained Problems
Songtao Lu
Meisam Razaviyayn
Bo Yang
Kejun Huang
Mingyi Hong
103
12
0
09 Jul 2019
A Hybrid Stochastic Optimization Framework for Stochastic Composite Nonconvex Optimization
Quoc Tran-Dinh
Nhan H. Pham
T. Dzung
Lam M. Nguyen
80
51
0
08 Jul 2019
Escaping from saddle points on Riemannian manifolds
Yue Sun
Nicolas Flammarion
Maryam Fazel
62
73
0
18 Jun 2019
Efficiently escaping saddle points on manifolds
Christopher Criscitiello
Nicolas Boumal
99
63
0
10 Jun 2019
Escaping Saddle Points with Adaptive Gradient Methods
Matthew Staib
Sashank J. Reddi
Satyen Kale
Sanjiv Kumar
S. Sra
ODL
79
74
0
26 Jan 2019
Efficiently testing local optimality and escaping saddles for ReLU networks
Chulhee Yun
S. Sra
Ali Jadbabaie
88
10
0
28 Sep 2018
1