Correlated Rounding of Multiple Uniform Matroids and Multi-Label Classification

DOI10.4230/LIPICS.ICALP.2017.34MaRDI QIDQ5111365zbMATH OpenOpenAlexFDO

Authors Shahar Chen, Dotan Di Castro, Zohar S. Karnin, Liane Lewin-Eytan, Joseph (Seffi) Naor, 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 algorithmsmulti-label classificationrandomized roundingmetric labelingdependent rounding

Mathematics Subject Classification ID

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

Recommendations

• Geometric rounding: A dependent randomized rounding scheme
• On dependent randomized rounding algorithms
• Approximation algorithms for classification problems with pairwise relationships, metric labeling and Markov random fields
• Multi-budgeted matchings and matroid intersection via dependent rounding
• scientific article; zbMATH DE number 2079377

Cited in

(1)

• Geometric rounding: A dependent randomized rounding scheme

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111365)