Optimization-Based AMP for Phase Retrieval: The Impact of Initialization and $\ell_{2}$ Regularization

DOI10.1109/TIT.2019.2893254zbMath1432.94032arXiv1801.01170OpenAlexW2963519307MaRDI QIDQ5224019

Junjie Ma, Arian Maleki, Ji Xu

Publication date: 19 July 2019

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

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

zbMATH Keywords

message passing algorithm\(l_2\)-regularized nonconvex optimization problemrecovering of signals from noisy phaseless observationssharp performance bounds

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (10)

Fundamental barriers to high-dimensional regression with convex penalties ⋮ Approximate message passing with spectral initialization for generalized linear models* ⋮ Immersed body motion: near-bottom added mass effects ⋮ Convex and Nonconvex Optimization Are Both Minimax-Optimal for Noisy Blind Deconvolution Under Random Designs ⋮ Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval ⋮ The distribution of the Lasso: uniform control over sparse balls and adaptive parameter tuning ⋮ Marginals of a spherical spin Glass model with correlated disorder ⋮ Generalized approximate survey propagation for high-dimensional estimation ^* ⋮ A Unifying Tutorial on Approximate Message Passing ⋮ Asymptotic Properties of Stationary Solutions of Coupled Nonconvex Nonsmooth Empirical Risk Minimization

This page was built for publication: Optimization-Based AMP for Phase Retrieval: The Impact of Initialization and $\ell_{2}$ Regularization