Optimaland Adaptive Monteiro-Svaiter Acceleration

Neural Information Processing Systems 

Corollary 3.Consider Algorithm 1 withinitialpointx0, parameters satisfying 1.1 = O( 1)and 00, and -MSoracleOaMSN (with LAZY= Trueinallbutthefirstiteration) with 2 (0.01,0.99).