# Higher-Order Accelerated Methods for Faster Non-Smooth Optimization

4 Jun 2019Brian BullinsRichard Peng

We provide improved convergence rates for various \emph{non-smooth} optimization problems via higher-order accelerated methods. In the case of $\ell_\infty$ regression, we achieves an $O(\epsilon^{-4/5})$ iteration complexity, breaking the $O(\epsilon^{-1})$ barrier so far present for previous methods... (read more)

PDF Abstract