d598b0d30fc66757.tex
1: \begin{abstract}%
2:   %This is a great paper and it has a concise abstract.%
3:   Determining whether \emph{saddle points} exist or are approximable for nonconvex-nonconcave problems is usually intractable. We take a step towards understanding certain nonconvex-nonconcave minimax problems that \emph{do remain} tractable. Specifically, we study minimax problems cast in geodesic metric spaces, which provide a vast generalization of the usual convex-concave saddle point problems. The first main result of the paper is a geodesic metric space version of Sion's minimax theorem; we believe our proof is novel and transparent, as it relies on Helly's theorem \emph{only}. In our second main result, we specialize to geodesically complete Riemannian manifolds: we devise and analyze the complexity of first-order methods for smooth minimax problems. %on geodesic-complete manifolds. 
4:     
5:     % In this paper, we tackle the novel geodesic convex-concave minimax setting, which generalizes the concept of convex-concave to the nonlinear geometry of geodesic metric space. Specifically, we provide a geodesic version of the well-known Sion's theorem, which guarantees the existence of saddle point for geodesic convex-concave problems. From an algorithmic standpoint, we design novel first-order gradient methods to solve different classes of geodesic convex-concave functions on geodesic-complete manifolds. Moreover, we prove curvature-dependent upper-bound to characterize the convergence property of these methods.
6: \end{abstract}
7: