Subgradient Methods for Nonsmooth Convex Functions with Adversarial Errors

Martijn Gösgens, Bart P. G. Van Parys

We consider minimizing nonsmooth convex functions with bounded subgradients. However, instead of directly observing a subgradient at every step $k\in [0,\dots ,N-1]$, we assume th…