@inproceedings{approximationguaranteesforadaptive,
  title = {Approximation Guarantees for Adaptive Sampling},
  author = {Eric Balkanski and Yaron Singer},
  year = {2018},
  booktitle = {ICML 2018 7},
  url = {https://icml.cc/Conferences/2018/Schedule?showEvent=1882},
}