Correlated Rounding of Multiple Uniform Matroids and Multi-Label Classification

DOI10.4230/LIPIcs.ICALP.2017.34zbMath1441.68288OpenAlexW2740060729MaRDI QIDQ5111365

Joseph (Seffi) Naor, Liane Lewin-Eytan, Shahar Chen, Dotan di Castro, Zohar S. Karnin, Roy Schwartz

Publication date: 27 May 2020

Full work available at URL: https://dblp.uni-trier.de/db/conf/icalp/icalp2017.html#ChenCKLNS17

zbMATH Keywords

approximation algorithmsrandomized roundingmulti-label classificationmetric labelingdependent rounding

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

This page was built for publication: Correlated Rounding of Multiple Uniform Matroids and Multi-Label Classification