Improved Lower Bounds for Submodular Function Minimization

Deeparnab Chakrabarty, Andrei Graur, Haotian Jiang, Aaron Sidford. Improved Lower Bounds for Submodular Function Minimization. In 63rd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2022, Denver, CO, USA, October 31 - November 3, 2022. pages 245-254, IEEE, 2022. [doi]

Authors

Deeparnab Chakrabarty

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

Andrei Graur

This author has not been identified. Look up 'Andrei Graur' in Google

Haotian Jiang

This author has not been identified. Look up 'Haotian Jiang' in Google

Aaron Sidford

This author has not been identified. Look up 'Aaron Sidford' in Google