{"id":"arxiv/2610.21068","url":"https://arxiv.org/abs/2610.21068","tags":["cs.IT","eess.SP","math.NA"],"score":0,"title":"Superfast Spectral Compressed Sensing with Quadratic Convergence","domain":"cs.IT","source":"arxiv","authors":["Xunmeng Wu","Jian-Feng Cai","Zongben Xu","Zai Yang"],"reviews":0,"subject":"cs.IT","summary":"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 structure associated with the signal, we formulate a nonconvex fixed-rank optimization problem with a Hankel regularization. We propose a Superfast Iterative Hard Thresholding (SIHT) algorithm, where each iteration consists of a tangent-space least-squares update followed by a fixed-rank hard thresholding projection. SIHT is the first nonconvex algorithm with provable quadratic convergence for spectral compressed…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}