
Physarum MultiCommodity Flow Dynamics
In wetlab experiments, the slime mold Physarum polycephalum has demonst...
read it

Secretary and Online Matching Problems with Machine Learned Advice
The classical analysis of online algorithms, due to its worstcase natur...
read it

Convergence of the NonUniform Directed Physarum Model
The directed Physarum dynamics is known to solve positive linear program...
read it

Convergence of the NonUniform Physarum Dynamics
Let c ∈Z^m_> 0, A ∈Z^n× m, and b ∈Z^n. We show under fairly general cond...
read it

A PTAS for ℓ_pLow Rank Approximation
A number of recent works have studied algorithms for entrywise ℓ_plow r...
read it

Approximation Algorithms for ℓ_0Low Rank Approximation
We study the ℓ_0Low Rank Approximation Problem, where the goal is, give...
read it
Pavel Kolev
is this you? claim profile