@article{nearoptimaldiscreteoptimizationfor,
  title = {Near-Optimal Discrete Optimization for Experimental Design: A Regret Minimization Approach},
  author = {Zeyuan Allen-Zhu and Yuanzhi Li and Aarti Singh and Yining Wang},
  year = {2017},
  eprint = {1711.05174},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1711.05174v1},
}