212 citations · 419 across the 46 of their papers we have counts for
3 papers · 2 filters
Accelerating Inexact HyperGradient Descent for Bilevel Optimization
Haikuo Yang, Luo Luo, Chris Junchi Li +1
We present a method for solving general nonconvex-strongly-convex bilevel optimization problems. Our method -- the \emph{Restarted Accelerated HyperGradient Descent} (\texttt{RAHGD…
Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation
Yang Cai, Michael I. Jordan, Tianyi Lin +2
Equilibrium computation on Riemannian manifolds provides a unifying framework for numerous problems in machine learning and data analytics. One of the simplest yet most fundamental…
Accelerated First-Order Optimization under Nonlinear Constraints
Michael Muehlebach, Michael I. Jordan
We exploit analogies between first-order algorithms for constrained optimization and non-smooth dynamical systems to design a new class of accelerated first-order algorithms for co…