Search Results for author: Pavel Kolev

Found 4 papers, 0 papers with code

Physarum Multi-Commodity Flow Dynamics

no code implementations3 Sep 2020 Vincenzo Bonifaci, Enrico Facca, Frederic Folz, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn, Giovanna Morigi, Golnoosh Shahkarami, Quentin Vermande

We formulate network design as the problem of constructing a network that efficiently supports a multi-commodity flow problem.

A PTAS for $\ell_p$-Low Rank Approximation

no code implementations16 Jul 2018 Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, David P. Woodruff

On the algorithmic side, for $p \in (0, 2)$, we give the first $(1+\epsilon)$-approximation algorithm running in time $n^{\text{poly}(k/\epsilon)}$.

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