Mirror Descent for Constrained Optimization Problems with Large Subgradient Values

Fedor Stonyakin, Alexey Stepanov, Alexander Gasnikov +1

Based on the ideas of arXiv:1710.06612, we consider the problem of minimization of the Holder-continuous non-smooth functional $f$ with non-positive convex (generally, non-smooth)…