Generalized Interlacing Families: New Error Bounds for CUR Matrix Decompositions

Jian-Feng Cai, Zhiqiang Xu, Zili Xu

This paper introduces the concept of generalized interlacing families of polynomials, which extends the classical interlacing polynomial method to handle polynomials of varying deg…