Open Problem: Do Good Algorithms Necessarily Query Bad Points?

Rong Ge 0001, Prateek Jain 0002, Sham M. Kakade, Rahul Kidambi, Dheeraj M. Nagaraj, Praneeth Netrapalli. Open Problem: Do Good Algorithms Necessarily Query Bad Points?. In Alina Beygelzimer, Daniel Hsu 0001, editors, Conference on Learning Theory, COLT 2019, 25-28 June 2019, Phoenix, AZ, USA. Volume 99 of Proceedings of Machine Learning Research, pages 3190-3193, PMLR, 2019. [doi]

Abstract

Abstract is missing.