Monthly Archives: January 2019
Nemirovski’s acceleration
I will describe here the very first (to my knowledge) acceleration algorithm for smooth convex optimization, which is due to Arkadi Nemirovski (dating back to the end of the 70’s). The algorithm relies on a -dimensional plane-search subroutine (which, in … Continue reading
Posted in Optimization
20 Comments