数学科学研究所
Insitute of Mathematical Science

Seminar:Interlacing Polynomial Method for Matrix Approximation

Seminar| Institute of Mathematical Sciences

Time:Monday, May 5th, 2025,10:00-11:00

Location:IMS, RS408

Speaker: Zili Xu, East China Normal University


Abstract:This paper delves into the spectral norm aspect of the Generalized Column and Row Subset Selection (GCRSS) problem. By employing the method of interlacing polynomials, we show that the smallest possible spectral norm of a residual matrix can be bounded by the largest root of a related expected characteristic polynomial. A deterministic polynomial time algorithm is provided for the spectral norm case of the GCRSS problem. 


地址:上海市浦东新区华夏中路393号
邮编:201210
上海市徐汇区岳阳路319号8号楼
200031(岳阳路校区)