@misc{indiciae73dd8924e834, title = {Online Non-Convex Learning: Following the Perturbed Leader is Optimal}, author = {Arun Sai Suggala and Praneeth Netrapalli}, year = {2019}, url = {https://arxiv.org/abs/1903.08110}, note = {Source identifier: 1903.08110} }