Phase retrieval via randomized Kaczmarz: theoretical guarantees

DOI10.1093/imaiai/iay005zbMath1476.90224arXiv1706.09993OpenAlexW2963877580WikidataQ130036636 ScholiaQ130036636MaRDI QIDQ5242865

Yan Shuo Tan, R. V. Vershinin

Publication date: 7 November 2019

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

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

zbMATH Keywords

martingalemetric entropychainingphase retrievalKaczmarzstochastic gradient descent (SGD)

Mathematics Subject Classification ID

Stochastic programming (90C15) Randomized algorithms (68W20)

Related Items (28)

An Optimal Scheduled Learning Rate for a Randomized Kaczmarz Algorithm ⋮ The numerics of phase retrieval ⋮ Approximate message passing with spectral initialization for generalized linear models* ⋮ Eigenvector phase retrieval: recovering eigenvectors from the absolute value of their entries ⋮ Sparse signal recovery from phaseless measurements via hard thresholding pursuit ⋮ Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations ⋮ Sharp global convergence guarantees for iterative nonconvex optimization with random data ⋮ Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution ⋮ On convergence rates of Kaczmarz-type methods with different selection rules of working rows ⋮ Unnamed Item ⋮ Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval ⋮ On the Convergence of Stochastic Gradient Descent for Nonlinear Ill-Posed Problems ⋮ Nearly optimal bounds for the global geometric landscape of phase retrieval ⋮ High‐dimensional limit theorems for SGD: Effective dynamics and critical scaling ⋮ On block Gaussian sketching for the Kaczmarz method ⋮ Phase retrieval with PhaseLift algorithm ⋮ A weighted randomized Kaczmarz method for solving linear systems ⋮ The dual Kaczmarz algorithm ⋮ On the regularization effect of stochastic gradient descent applied to least-squares ⋮ Conjugate phase retrieval in Paley-Wiener space ⋮ Riemannian optimization for phase retrieval from masked Fourier measurements ⋮ Randomized Kaczmarz Converges Along Small Singular Vectors ⋮ Regularized Kaczmarz Algorithms for Tensor Recovery ⋮ A weighted randomized sparse Kaczmarz method for solving linear systems ⋮ The Global Landscape of Phase Retrieval II: Perturbed Amplitude Models ⋮ The Global Landscape of Phase Retrieval II: Quotient Intensity Models ⋮ Sampling complexity on phase retrieval from masked Fourier measurements via Wirtinger flow* ⋮ Iteratively consistent one-bit phase retrieval

This page was built for publication: Phase retrieval via randomized Kaczmarz: theoretical guarantees