4 problems

Let $f({\bm{x}},{\bm{y}})$ be a convex-concave function with $L_p$-Lipschitz continuous $p$th-order derivatives, and let $\epsilon>0$ be the target accuracy. The authors' upper bou…

Consider convex-concave minimax problems measured by an accuracy parameter $\epsilon$, with convergence rate expressed in oracle complexity up to polylogarithmic factors. Optimal-r…

Let $\eta$ denote the step size used by ASLSQP, and consider the convex--concave saddle-point setting in which the method is analyzed. Step-size bound conjecture. The upper bound o…

Let the SP-FW algorithm use step sizes $\gamma_t=\nicefrac{1}{(t+1)}$, and let it be applied to a uniformly strongly convex-concave objective function over a polytope. Hammond's co…