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]
Abstract is missing.