A Grassmann manifold handbook: Basic geometry and computational aspects

T Bendokat, R Zimmermann, PA Absil - Advances in Computational …, 2024 - Springer
The Grassmann manifold of linear subspaces is important for the mathematical modelling of
a multitude of applications, ranging from problems in machine learning, computer vision and …

Extragradient Type Methods for Riemannian Variational Inequality Problems

Z Hu, G Wang, X Wang, A Wibisono… - International …, 2024 - proceedings.mlr.press
In this work, we consider monotone Riemannian Variational Inequality Problems (RVIPs),
which encompass both Riemannian convex optimization and minimax optimization as …

Concentration of empirical barycenters in metric spaces

VE Brunel, J Serres - International Conference on …, 2024 - proceedings.mlr.press
Barycenters (aka Fréchet means) were introduced in statistics in the 1940's and popularized
in the fields of shape statistics and, later, in optimal transport and matrix analysis. They …

Horoballs and the subgradient method

AS Lewis, G Lopez-Acedo, A Nicolae - arXiv preprint arXiv:2403.15749, 2024 - arxiv.org
To explore convex optimization on Hadamard spaces, we consider an iteration in the style of
a subgradient algorithm. Traditionally, such methods assume that the underlying spaces are …

Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal Point

D Martínez-Rubio, C Roux, S Pokutta - arXiv preprint arXiv:2403.10429, 2024 - arxiv.org
In this work, we analyze two of the most fundamental algorithms in geodesically convex
optimization: Riemannian gradient descent and (possibly inexact) Riemannian proximal …

A subgradient splitting algorithm for optimization on nonpositively curved metric spaces

A Goodwin, AS Lewis, G López-Acedo… - arXiv preprint arXiv …, 2024 - arxiv.org
Many of the primal ingredients of convex optimization extend naturally from Euclidean to
Hadamard spaces $\unicode {x2014} $ nonpositively curved metric spaces like Euclidean …

[PDF][PDF] Classical and quantum algorithms for scaling problems

H Nieuwboer - 2024 - core.ac.uk
This thesis is concerned with scaling problems, which have been of much interest in recent
years. It is a class of computational problems with a plethora of connections to different …