Showing cs.ITShow all
2 papers · 1 filter
cs.IT2025
Sparse Principal Component Analysis with Energy Profile Dependent Sample Complexity
Mengchu Xu, Jian Wang, Yonina C. Eldar
We study sparse principal component analysis in the high-dimensional, sample-limited regime, aiming to recover a leading component supported on a few coordinates. Despite extensive…
cs.IT2025
Achieving Optimal Sample Complexity for a Broader Class of Signals in Sparse Phase Retrieval
Mengchu Xu, Yuxuan Zhang, Jian Wang
Sparse phase retrieval aims to recover a -sparse signal from phaseless measurements. While the theoretically optimal sample complexity for successful recovery is $Ω(k \log n…