Approximation Algorithms for Label Cover and The Log-Density Threshold

Eden Chlamtác, Pasin Manurangsi, Dana Moshkovitz, Aravindan Vijayaraghavan. Approximation Algorithms for Label Cover and The Log-Density Threshold. In Philip N. Klein, editor, Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19. pages 900-919, SIAM, 2017. [doi]

Authors

Eden Chlamtác

This author has not been identified. Look up 'Eden Chlamtác' in Google

Pasin Manurangsi

This author has not been identified. Look up 'Pasin Manurangsi' in Google

Dana Moshkovitz

This author has not been identified. Look up 'Dana Moshkovitz' in Google

Aravindan Vijayaraghavan

This author has not been identified. Look up 'Aravindan Vijayaraghavan' in Google