Phase Retrieval via Randomized Kaczmarz: Theoretical Guarantees

The rotation of eigenvectors by a perturbation. III

Davis, C., and Kahan, W. M · 1970

Earlier work this paper cites.

On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

Vapnik, V. N., and Chervonenkis, A. Y · 1971

Earlier work this paper cites.

Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow

Wang, G., Giannakis, G. B., and Eldar, Y. C · 1974

Earlier work this paper cites.

Phase retrieval algorithms: a comparison

Fienup, J. R · 1982

Earlier work this paper cites.

Learnability and the Vapnik-Chervonenkis dimension

Blumer, A., Ehrenfeucht, A., Haussler, D., and Warmuth, M. K · 1989

Earlier work this paper cites.

The Generic Chaining: Upper and Lower Bounds of Stochastic Processes

Talagrand, M · 2005

Earlier work this paper cites.

Phase Retrieval via Wirtinger Flow: Theory and Algorithms

Candes, E. J., Li, X., and Soltanolkotabi, M · 2007

Earlier work this paper cites.

A randomized kaczmarz algorithm with exponential convergence

Strohmer, T., and Vershynin, R · 2009

Cited alongside, same era.

Introduction to the non-asymptotic analysis of random matrices

Vershynin, R · 2011

Cited alongside, same era.

Foundations of Machine Learning

Mohri, M., Rostamizadeh, A., and Talwalkar, A · 2012

Cited alongside, same era.

PhaseLift: Exact and stable signal recovery from magnitude measurements via convex programming

Candes, E. J., Strohmer, T., and Voroninski, V · 2013

Cited alongside, same era.

Phase retrieval: Stability and recovery guarantees

Eldar, Y. C., and Mendelson, S · 2014

Cited alongside, same era.

Asymptotic Geometric Analysis, Part I

Artstein-Avidan, S., Giannopoulos, A., and Milman, V. D · 2015

Cited alongside, same era.

Solving random quadratic systems of equations is nearly as easy as solving linear systems

Chen, Y., and Candes, E · 2015

Later among the works it cites.

Tail bounds via generic chaining

Dirksen, S · 2015

Later among the works it cites.

Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study

Wei, K · 2015

Later among the works it cites.

Kaczmarz Method for Solving Quadratic Equations

Chi, Y., and Lu, Y. M · 2016

Later among the works it cites.

Reshaped wirtinger flow for solving quadratic system of equations

Zhang, H., and Liang, Y · 2016

Later among the works it cites.

A Geometric Analysis of Phase Retrieval

Sun, J., Qu, Q., and Wright, J · 2017

Closest in time.