9f820adf84bf8a1c259f464ba89ea11f-Supplemental.pdf

Whilepreviousworkprovide worst-case bounds for arbitrary convex functions, it is often the case that the function at hand belongs to a smaller class that enjoys faster rates.