Boosting First-Order Methods by Shifting Objective: New Schemes with Faster Worst-Case Rates Kaiwen Zhou Anthony Man-Cho So James Cheng Department of Computer Science and Engineering

Neural Information Processing Systems 

We then propose an algorithmic template for tackling the shifted objective, which can exploit such a condition.