Concept

Saddle point

Related publications (31)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Improved Bounds for Discretization of Langevin Diffusions: Near-Optimal Rates without Convexity

Nicolas Henri Bernard Flammarion

We consider minimizing a nonconvex, smooth function

f

on a Riemannian manifold

\mathcal{M}

. We show that a perturbed version of Riemannian gradient descent algorithm converges to a second-order stationary point (and hence is able to escape saddle point ...

2019

Saddle point

Graph Chatbot

Chat with Graph Search

STORM+: Fully Adaptive SGD with Momentum for Nonconvex Optimization

Linear Speedup In Saddle-Point Escape For Decentralized Non-Convex Optimization

A Catalyst Framework for Minimax Optimization

A Catalyst Framework for Minimax Optimization

Second-Order Guarantees In Federated Learning

Bulk and Surface Electronic Structure of the Dual-Topology Semimetal Pt2HgSe3

An Inexact Augmented Lagrangian Framework for Nonconvex Optimization with Nonlinear Constraints

Escaping from saddle points on Riemannian manifolds

Polynomial Escape-Time From Saddle Points In Distributed Non-Convex Optimization

Improved Bounds for Discretization of Langevin Diffusions: Near-Optimal Rates without Convexity

STORM+: Fully Adaptive SGD with Momentum for Nonconvex Optimization

Linear Speedup In Saddle-Point Escape For Decentralized Non-Convex Optimization

A Catalyst Framework for Minimax Optimization

A Catalyst Framework for Minimax Optimization

Second-Order Guarantees In Federated Learning

Bulk and Surface Electronic Structure of the Dual-Topology Semimetal Pt2HgSe3

An Inexact Augmented Lagrangian Framework for Nonconvex Optimization with Nonlinear Constraints

Escaping from saddle points on Riemannian manifolds

Polynomial Escape-Time From Saddle Points In Distributed Non-Convex Optimization

Improved Bounds for Discretization of Langevin Diffusions: Near-Optimal Rates without Convexity