A Grassmann manifold handbook: Basic geometry and computational aspects
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 …
a multitude of applications, ranging from problems in machine learning, computer vision and …
Extragradient Type Methods for Riemannian Variational Inequality Problems
In this work, we consider monotone Riemannian Variational Inequality Problems (RVIPs),
which encompass both Riemannian convex optimization and minimax optimization as …
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 …
in the fields of shape statistics and, later, in optimal transport and matrix analysis. They …
Horoballs and the subgradient method
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 …
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 …
optimization: Riemannian gradient descent and (possibly inexact) Riemannian proximal …
A subgradient splitting algorithm for optimization on nonpositively curved metric spaces
Many of the primal ingredients of convex optimization extend naturally from Euclidean to
Hadamard spaces $\unicode {x2014} $ nonpositively curved metric spaces like Euclidean …
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 …
years. It is a class of computational problems with a plethora of connections to different …