v1v2 (latest)

Escaping Saddle Points in Constrained Optimization

6 September 2018

Aryan Mokhtari

Asuman Ozdaglar

Ali Jadbabaie

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 36 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 47 1 0 22 Feb 2023
MIXER: Multiattribute, Multiway Fusion of Uncertain Pairwise Affinities Parker C. Lusk Kaveh Fathian Jonathan P. How 73 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 69 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 31 2 0 04 Dec 2020
Escaping Saddle-Points Faster under Interpolation-like Conditions Abhishek Roy Krishnakumar Balasubramanian Saeed Ghadimi P. Mohapatra 67 1 0 28 Sep 2020
Binary Search and First Order Gradient Based Method for Stochastic Optimization V. Pandey ODL 31 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 57 73 0 18 Jun 2019
Efficiently escaping saddle points on manifolds Christopher Criscitiello Nicolas Boumal 90 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 80 10 0 28 Sep 2018