@conference {1337010, title = {The Adaptive Complexity of Maximizing a Submodular Function}, booktitle = {Proceedings of the ACM Symposium on the Theory of Computation (STOC) 2018 }, year = {2018}, url = {https://econcs.seas.harvard.edu/files/econcs/files/balkanski_stoc18.pdf}, author = {Eric Balkanski and Yaron Singer} }