Minimax Bounds on Stochastic Batched Convex Optimization

John C. Duchi, Feng Ruan, Chulhee Yun. Minimax Bounds on Stochastic Batched Convex Optimization. In Sébastien Bubeck, Vianney Perchet, Philippe Rigollet, editors, Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018. Volume 75 of Proceedings of Machine Learning Research, pages 3065-3162, PMLR, 2018. [doi]

Abstract

Abstract is missing.