Submodular Streaming in All Its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity

Ehsan Kazemi 0001, Marko Mitrovic, Morteza Zadimoghaddam, Silvio Lattanzi, Amin Karbasi. Submodular Streaming in All Its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity. In Kamalika Chaudhuri, Ruslan Salakhutdinov, editors, Proceedings of the 36th International Conference on Machine Learning, ICML 2019, 9-15 June 2019, Long Beach, California, USA. Volume 97 of Proceedings of Machine Learning Research, pages 3311-3320, PMLR, 2019. [doi]

@inproceedings{0001MZLK19,
  title = {Submodular Streaming in All Its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity},
  author = {Ehsan Kazemi 0001 and Marko Mitrovic and Morteza Zadimoghaddam and Silvio Lattanzi and Amin Karbasi},
  year = {2019},
  url = {http://proceedings.mlr.press/v97/kazemi19a.html},
  researchr = {https://researchr.org/publication/0001MZLK19},
  cites = {0},
  citedby = {0},
  pages = {3311-3320},
  booktitle = {Proceedings of the 36th International Conference on Machine Learning, ICML 2019, 9-15 June 2019, Long Beach, California, USA},
  editor = {Kamalika Chaudhuri and Ruslan Salakhutdinov},
  volume = {97},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}