Phase retrieval via randomized Kaczmarz: theoretical guarantees

From MaRDI portal
Publication:5242865

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



Related Items

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