5 papers
Superfast Spectral Compressed Sensing with Quadratic Convergence
Xunmeng Wu, Jian-Feng Cai, Zongben Xu +1
In this paper, we study the spectral compressed sensing problem of recovering a spectrally sparse signal from linear compressive measurements. Exploiting the low-rank Hankel struct…
Nonexistence of Strongly Regular Graphs via Gegenbauer Positivity and SRG Counting
Zhen-Qi Liao, Jiaxin Wang, Wei-Hsuan Yu +1
This paper develops a natural extension of the multipoint spherical semidefinite method of Liao and Yu~\cite{LY}, studying the interaction between semidefinite programming and stro…
Lifted Restricted Isometry Property and Fast Algorithm for Spectral Compressed Sensing With Near-Optimal Sample Complexity
Xunmeng Wu, Jian-Feng Cai, Zongben Xu +1
This paper studies the spectral compressed sensing problem, which aims to recover an -spectrally-sparse signal of length from linear compressive measurements. We reformulate…
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…
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…