Near-optimal tensor methods for minimizing the gradient norm of convex functions and accelerated primal-dual tensor methods

Pavel Dvurechensky, Petr Ostroukhov, Alexander Gasnikov +2

Motivated, in particular, by the entropy-regularized optimal transport problem, we consider convex optimization problems with linear equality constraints, where the dual objective…