Sion's Minimax Theorem in Geodesic Metric Spaces and a Riemannian Extragradient Algorithm.

Peiyuan Zhang Jingzhao Zhang Suvrit Sra

Published in: SIAM J. Optim. (2023)

Keyphrases

metric space
worst case
learning algorithm
optimal solution
np hard
distance transform
high dimensional
similarity search
data sets
decision trees
pattern recognition
pairwise
knn
distance function
multidimensional index