A. Graur

activity

20192026

most citedNew Query Lower Bounds for Submodular Function MInimization

2 citations · 3 across the 6 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

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.DS2023

Sparse Submodular Function Minimization

Andrei Graur, Haotian Jiang, Aaron Sidford

In this paper we study the problem of minimizing a submodular function $f : 2^{V} \to R$ that is guaranteed to have a $k$ -sparse minimizer. We give a deterministic a…