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]

Authors

Ehsan Kazemi 0001

This author has not been identified. Look up 'Ehsan Kazemi 0001' in Google

Marko Mitrovic

This author has not been identified. Look up 'Marko Mitrovic' in Google

Morteza Zadimoghaddam

This author has not been identified. Look up 'Morteza Zadimoghaddam' in Google

Silvio Lattanzi

This author has not been identified. Look up 'Silvio Lattanzi' in Google

Amin Karbasi

This author has not been identified. Look up 'Amin Karbasi' in Google