@misc{indiciae7d2c3177e25d, title = {A polynomial lower bound on adaptive complexity of submodular maximization}, author = {Wenzheng Li and Paul Liu and Jan Vondrak}, year = {2020}, url = {https://arxiv.org/abs/2002.09130}, note = {Source identifier: 2002.09130} }