2 papers
math.RA2025
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…
math.FA2023
Interlacing Polynomial Method for Matrix Approximation via Generalized Column and Row Selection
Jian-Feng Cai, Zhiqiang Xu, Zili Xu
This paper delves into the spectral norm aspect of the Generalized Column and Row Subset Selection (GCRSS) problem. Given a target matrix , th…