@article{instancespecificapproximationsfor,
  title = {Instance Specific Approximations for Submodular Maximization},
  author = {Eric Balkanski and Sharon Qian and Yaron Singer},
  year = {2021},
  eprint = {2102.11911},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2102.11911v1},
}