Approximation Algorithms for Label Cover and The Log-Density Threshold.

Eden Chlamtc, Pasin Manurangsi, Dana Moshkovitz, Aravindan Vijayaraghavan

Browse the full SODA paper archive.