Approximating the Largest Root and Applications to Interlacing Families

Nima Anari, Shayan Oveis Gharan, Amin Saberi, Nikhil Srivastava. Approximating the Largest Root and Applications to Interlacing Families. In Artur Czumaj, editor, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018. pages 1015-1028, SIAM, 2018. [doi]

Abstract

Abstract is missing.