{"id":"arxiv/2610.18032","url":"https://arxiv.org/abs/2610.18032","tags":["math.OC","eess.SP"],"score":0,"title":"Lifted Restricted Isometry Property and Fast Algorithm for Spectral Compressed Sensing With Near-Optimal Sample Complexity","domain":"math.OC","source":"arxiv","authors":["Xunmeng Wu","Jian-Feng Cai","Zongben Xu","Zai Yang"],"reviews":0,"subject":"math.OC","summary":"This paper studies the spectral compressed sensing problem, which aims to recover an $r$-spectrally-sparse signal of length $N$ from linear compressive measurements. We reformulate the problem as the recovery of a low-rank Hankel matrix. Motivated by this formulation, we propose a Lifted Restricted Isometry Property (LRIP) for the measurement matrix and show that Gaussian measurement matrices satisfy LRIP under certain conditions. Unlike classical RIP, LRIP imposes a rank constraint in the lifted matrix domain while taking measurements in the signal domain through the adjoint Hankel…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-13","reactions":{}}