Nearly minimax-optimal rates for noisy sparse phase retrieval via early-stopped mirror descent

DOI10.1093/IMAIAI/IAAC024zbMath1524.62026arXiv2105.03678MaRDI QIDQ6039757

Patrick Rebeschini, Fan Wu

Publication date: 23 May 2023

Published in: Information and Inference: A Journal of the IMA (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2105.03678

zbMATH Keywords

sparsityphase retrievalminimax ratemirror descentnon-convex empirical riskimplicit regularizationearly stopping

Mathematics Subject Classification ID

Minimax procedures in statistical decision theory (62C20) Nonlinear programming (90C30) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

This page was built for publication: Nearly minimax-optimal rates for noisy sparse phase retrieval via early-stopped mirror descent