Approximating the Largest Root and Applications to Interlacing Families
From MaRDI portal
Publication:4607949
zbMath1434.65064arXiv1704.03892MaRDI QIDQ4607949
Shayan Oveis Gharan, Nima Anari, Nikhil Srivastava, Amin Saberi
Publication date: 15 March 2018
Full work available at URL: https://arxiv.org/abs/1704.03892
68W40: Analysis of algorithms
05C31: Graph polynomials
65H04: Numerical computation of roots of polynomial equations