The adaptive complexity of maximizing a submodular function.

Eric Balkanski, Yaron Singer

Browse the full STOC paper archive.