3 problems
- 0 votes0 replies0 views
Optimality of the high-order extragradient complexity bound
Consider high-order extragradient methods for convex-concave minimax optimization, with complexity measured by the number of high-order oracle calls needed to find an -so…
- 0 votes0 replies2 views
Zhang et al.'s last-iterate conjecture for Riemannian corrected extragradient
Let be a geodesically -smooth and geodesically strongly-convex-strongly-concave function on the geodesic metric spaces under consideration, and let Riemannian corrected ex…
- 0 votes0 replies0 views
Convergence conjecture for the double-stepsize optimistic gradient method
Let and denote the two stepsizes in the generalized optimistic gradient recursion, and let and denote the curr…