Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(\hat{I}{\mu }^{-4/(3p+1)})$ $p$th-Order Oracle Complexity

Lesi Chen, Xinliang Zhang, Chengchang Liu +3

When the objective has Lipschitz continuous $p$th-order derivatives, it is known that convex-concave minimax problems can be solved with $\mathcal{O}(\hat{I}{\mu }^{-2/(p+1)})$ $p$th-order or…