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

Deeparnab Chakrabarty, Yu Chen, Sanjeev Khanna

Browse the full FOCS paper archive.