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.