Shahar Chen

Correlated Rounding of Multiple Uniform Matroids and Multi-Label Classification

2017 · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

We introduce correlated randomized dependent rounding where, given multiple points y^1,...,y^n in some polytope P\subseteq [0,1]^k, the goal is to simultaneously round each y^i to some integral z^i in P while preserving both marginal values …