Accelerated Methods for Riemannian Min-Max Optimization Ensuring Bounded Geometric Penalties
Martínez-Rubio, David, Roux, Christophe, Criscitiello, Christopher, Pokutta, Sebastian
–arXiv.org Artificial Intelligence
To that aim we introduce new g-convex optimization results, of independent interest: we show global linear convergence for metric-projected Riemannian gradient descent and improve existing accelerated methods by reducing geometric constants. Additionally, we complete the analysis of two previous works applying to the Riemannian min-max case by removing an assumption about iterates staying in a pre-specified compact set.
arXiv.org Artificial Intelligence
Oct-30-2023
- Country:
- Oceania > Australia
- New South Wales > Sydney (0.04)
- North America
- United States
- Maryland > Baltimore (0.04)
- New York (0.04)
- Louisiana > Orleans Parish
- New Orleans (0.04)
- California
- San Diego County > San Diego (0.04)
- Los Angeles County
- Los Angeles (0.14)
- Long Beach (0.04)
- Canada
- Quebec > Montreal (0.04)
- British Columbia > Metro Vancouver Regional District
- Vancouver (0.04)
- United States
- Europe
- Germany > Berlin (0.04)
- United Kingdom > England
- Greater London > London (0.04)
- Cambridgeshire > Cambridge (0.04)
- Switzerland > Vaud
- Lausanne (0.04)
- Spain > Catalonia
- Barcelona Province > Barcelona (0.04)
- Italy > Sicily
- Palermo (0.04)
- France > Hauts-de-France
- Austria > Styria
- Graz (0.04)
- Asia
- Middle East > Jordan (0.04)
- Japan > Kyūshū & Okinawa
- Okinawa (0.04)
- India > Karnataka
- Bengaluru (0.04)
- Oceania > Australia
- Genre:
- Research Report (0.50)
- Technology: