Separation between Estimation and Approximation

Uriel Feige, Shlomo Jozeph. Separation between Estimation and Approximation. In Tim Roughgarden, editor, Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015. pages 271-276, ACM, 2015. [doi]

Abstract

Abstract is missing.