@conference {1337052,
	title = {Approximation Guarantees for Adaptive Sampling},
	booktitle = {Proceedings of the 35th International Conference on Machine Learning (ICML 2018)},
	year = {2018},
	author = {Eric Balkanski and Yaron Singer}
}
