Nearly Minimax-Optimal Rates for Noisy Sparse Phase Retrieval via Early-Stopped Mirror Descent

Fan Wu, Patrick Rebeschini

This paper studies early-stopped mirror descent applied to noisy sparse phase retrieval, which is the problem of recovering a $k$-sparse signal ${\mathbf{x}}^{\star }\in {\mathbb{R}}^n$ fr…