The Statistical Complexity of Early-Stopped
          Mirror Descent

         Tomas Vakeviius1 , Varun Kanade2 , Patrick Rebeschini1
          1
           Department of Statistics, 2 Department of Computer Science
                    University of Oxford
         {tomas.vaskevicius, patrick.rebeschini}@stats.ox.ac.uk
                   varunk@cs.ox.ac.uk

                         Abstract
       Recently there has been a surge of interest in understanding implicit regu-
       larization pro ...