Correlated Rounding of Multiple Uniform Matroids and Multi-Label Classification

DOI10.4230/LIPICS.ICALP.2017.34zbMATH Open1441.68288OpenAlexW2740060729MaRDI QIDQ5111365FDOQ5111365

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

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

zbMATH Keywords

approximation algorithmsmulti-label classificationrandomized roundingmetric labelingdependent rounding

Mathematics Subject Classification ID

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

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)