A Polynomial Lower Bound on the Number of Rounds for Parallel Submodular Function Minimization

Deeparnab Chakrabarty, Yu Chen, Sanjeev Khanna. A Polynomial Lower Bound on the Number of Rounds for Parallel Submodular Function Minimization. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 37-48, IEEE, 2021. [doi]

Authors

Deeparnab Chakrabarty

This author has not been identified. Look up 'Deeparnab Chakrabarty' in Google

Yu Chen

This author has not been identified. Look up 'Yu Chen' in Google

Sanjeev Khanna

This author has not been identified. Look up 'Sanjeev Khanna' in Google