Skip to content

Author

Vladimir Kolmogorov

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Nov 2026

Multiplicative Weights for Mixed Block Constraints and Maximum Multicommodity Flow

We study multiplicative-weights (MWU) algorithms for block-separable feasibility problems containing both packing and covering constraints. Each iteration optimizes a weighted linear objective over one block, either chosen uniformly at random or visited in a fixed cyclic order. We show that the cyclic algorithm returns...

Vladimir Kolmogorov · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.