Instance Specific Approximations for Submodular Maximization

Eric Balkanski, Sharon Qian, Yaron Singer. Instance Specific Approximations for Submodular Maximization. In Marina Meila, Tong Zhang 0001, editors, Proceedings of the 38th International Conference on Machine Learning, ICML 2021, 18-24 July 2021, Virtual Event. Volume 139 of Proceedings of Machine Learning Research, pages 609-618, PMLR, 2021. [doi]

@inproceedings{BalkanskiQS21,
  title = {Instance Specific Approximations for Submodular Maximization},
  author = {Eric Balkanski and Sharon Qian and Yaron Singer},
  year = {2021},
  url = {http://proceedings.mlr.press/v139/balkanski21a.html},
  researchr = {https://researchr.org/publication/BalkanskiQS21},
  cites = {0},
  citedby = {0},
  pages = {609-618},
  booktitle = {Proceedings of the 38th International Conference on Machine Learning, ICML 2021, 18-24 July 2021, Virtual Event},
  editor = {Marina Meila and Tong Zhang 0001},
  volume = {139},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}