Abstract

We show that in supervised learning there are only three learning rates possible: exponential, linear and arbitrarily slow. Joint work with Bousquet, Hanneke, Moran, and van Handel.