PuSH - Publikationsserver des Helmholtz Zentrums München

Filbir, F. ; Krahmer, F.*

On the randomized Kaczmarz algorithm for phase retrieval.

In: (55th Asilomar Conference on Signals, Systems and Computers, ACSSC 2021, 31 October - 3 November 2021, Virtual, Pacific Grov). 2022. 847-851 (Conference Record - Asilomar Conference on Signals, Systems and Computers ; 2021-October)
DOI
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.
Altmetric
Tags
Anmerkungen
Besondere Publikation
Auf Hompepage verbergern

Zusatzinfos bearbeiten
Eigene Tags bearbeiten
Privat
Eigene Anmerkung bearbeiten
Privat
Auf Publikationslisten für
Homepage nicht anzeigen
Als besondere Publikation
markieren
Publikationstyp Artikel: Konferenzbeitrag
Schlagwörter Additive Noise ; Kaczmarz Algorithm ; Phase Retrieval
Sprache englisch
Veröffentlichungsjahr 2022
Prepublished im Jahr 2021
HGF-Berichtsjahr 2021
ISSN (print) / ISBN 1058-6393
Konferenztitel 55th Asilomar Conference on Signals, Systems and Computers, ACSSC 2021
Konferzenzdatum 31 October - 3 November 2021
Konferenzort Virtual, Pacific Grov
Quellenangaben Band: 2021-October, Heft: , Seiten: 847-851 Artikelnummer: , Supplement: ,
POF Topic(s) 30205 - Bioengineering and Digital Health
Forschungsfeld(er) Enabling and Novel Technologies
PSP-Element(e) G-505595-001
Förderungen Helmholtz Association
Scopus ID 85127028531
Erfassungsdatum 2022-04-11