1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.DS2023★ 1 cited
Parallel Submodular Function Minimization
Deeparnab Chakrabarty, Andrei Graur, Haotian Jiang +1
We consider the parallel complexity of submodular function minimization (SFM). We provide a pair of methods which obtain two new query versus depth trade-offs a submodular function…
cs.DS2022
Improved Lower Bounds for Submodular Function Minimization
Deeparnab Chakrabarty, Andrei Graur, Haotian Jiang +1
We provide a generic technique for constructing families of submodular functions to obtain lower bounds for submodular function minimization (SFM). Applying this technique, we prov…