@inproceedings{3b0f599d78f449e1b1eb087a8bd6f694,
title = "On the randomized Kaczmarz algorithm for phase retrieval",
abstract = "We investigate a variant of the randomized Kaczmarz algorithm as a method for solving the phase retrieval problem. The main contribution of this paper is a recovery guarantee for phase retrieval from measurements perturbed with additive noise via the randomized Kaczmarz algorithm. We consider the scenario that the measurement vectors are drawn independently and uniformly at random from the unit sphere and that the number of measurements is a sufficiently large multiple of the dimension. We show that, with high probability, the randomized Kaczmarz algorithm converges to a neighborhood around the ground-truth solution whose radius depends on the noise level.",
keywords = "Kaczmarz algorithm, additive noise, phase retrieval",
author = "Patricia Romer and Frank Filbir and Felix Krahmer",
note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 55th Asilomar Conference on Signals, Systems and Computers, ACSSC 2021 ; Conference date: 31-10-2021 Through 03-11-2021",
year = "2021",
doi = "10.1109/IEEECONF53345.2021.9723291",
language = "English",
series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",
publisher = "IEEE Computer Society",
pages = "847--851",
editor = "Matthews, {Michael B.}",
booktitle = "55th Asilomar Conference on Signals, Systems and Computers, ACSSC 2021",
}