Acceleration and Implicit Regularization in Gaussian Phase Retrieval

Tyler Maunu, Martin Molina-Fructuoso

We study accelerated optimization methods in the Gaussian phase retrieval problem. In this setting, we prove that gradient methods with Polyak or Nesterov momentum have similar imp…