Search Results for author: Ansis Rosmanis

Found 1 papers, 0 papers with code

Quantum and Classical Algorithms for Approximate Submodular Function Minimization

no code implementations11 Jul 2019 Yassine Hamoudi, Patrick Rebentrost, Ansis Rosmanis, Miklos Santha

Our classical result improves on the algorithm of [CLSW17] and runs in time $\widetilde{O}(n^{3/2}/\epsilon^2 \cdot \mathrm{EO})$.

Cannot find the paper you are looking for? You can Submit a new open access paper.