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 $k$-sparse signal from $m$ phaseless measurements. While the theoretically optimal sample complexity for successful recovery is $Ω(k \log…