PuSH - Publication Server of Helmholtz Zentrum München: On the randomized Kaczmarz algorithm for phase retrieval.

Information

Clues to quality of journals

Open Access Policy of Helmholtz Association 2016

CC Licencences

Publication Metrics

Navigation

Home

Deutsch

EVA: Electronic Publishing

New EVA Application

Research

Advanced Search

Browse by ...

... HMGU-Authors/Consortia

... Organizational Structure

... Journal

... Publication Type

... Research Data

... Arbeitsgruppen

... Publication Year

Publication overview

Statistics

Statistics (last 5 years)

OA Publications

Publish

Submit Publication

Import publication from...

...EVA

Report missing publication

Highlights

Support & Contact

Contact persons

Help

Data protection

Helmholtz Open Science

JANE Journal Estimator

SHERPA/RoMEO

DOAJ

Export:

Text

Endnote (RIS) BIB

BibTeX

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

Abstract
Metrics
Extra information

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