Skip to yearly menu bar Skip to main content


Poster

A Framework for Bilevel Optimization on Riemannian Manifolds

Andi Han · Bamdev Mishra · Pratik Kumar Jawanpuria · Akiko Takeda

West Ballroom A-D #6003
[ ] [ Project Page ]
Thu 12 Dec 4:30 p.m. PST — 7:30 p.m. PST

Abstract:

Bilevel optimization has been used in various applications recently. In this work, we propose a framework for solving bilevel optimization problems where variables of both lower and upper level problems are constrained on Riemannian manifolds. We provide several hypergradient estimation strategies on manifolds and study their estimation error. We provide convergence and complexity analysis for the proposed hypergradient descent algorithm on manifolds. We also extend the developments to stochastic bilevel optimization and to the use of general retraction. We showcase the utility of the proposed framework on several applications.

Live content is unavailable. Log in and register to view live content