Phase retrieval: From computational imaging to machine learning: A tutorial

J Dong, L Valzania, A Maillard, T Pham… - IEEE Signal …, 2023 - ieeexplore.ieee.org
Phase retrieval consists in the recovery of a complex-valued signal from intensity-only
measurements. As it pervades a broad variety of applications, many researchers have …

Graph-based approximate message passing iterations

C Gerbelot, R Berthier - Information and Inference: A Journal of …, 2023 - academic.oup.com
Approximate message passing (AMP) algorithms have become an important element of high-
dimensional statistical inference, mostly due to their adaptability and concentration …

Phase retrieval in high dimensions: Statistical and computational phase transitions

A Maillard, B Loureiro, F Krzakala… - Advances in Neural …, 2020 - proceedings.neurips.cc
We consider the phase retrieval problem of reconstructing a $ n $-dimensional real or
complex signal $\mathbf {X}^\star $ from $ m $(possibly noisy) observations $ Y_\mu=|\sum …

Exact asymptotics for phase retrieval and compressed sensing with random generative priors

B Aubin, B Loureiro, A Baker… - Mathematical and …, 2020 - proceedings.mlr.press
We consider the problem of compressed sensing and of (real-valued) phase retrieval with
random measurement matrix. We derive sharp asymptotics for the information-theoretically …

Deciphering lasso-based classification through a large dimensional analysis of the iterative soft-thresholding algorithm

M Tiomoko, E Schnoor, MEA Seddik… - International …, 2022 - proceedings.mlr.press
This paper proposes a theoretical analysis of a Lasso-based classification algorithm.
Leveraging on a realistic regime where the dimension of the data $ p $ and their number $ n …

Structured Random Model for Fast and Robust Phase Retrieval

Z Hu, J Tachella, M Unser, J Dong - arXiv preprint arXiv:2409.05734, 2024 - arxiv.org
Phase retrieval, a nonlinear problem prevalent in imaging applications, has been
extensively studied using random models, some of which with iid sensing matrix …

Multi-layer state evolution under random convolutional design

M Daniels, C Gerbelot, F Krzakala… - Advances in Neural …, 2022 - proceedings.neurips.cc
Signal recovery under generative neural network priors has emerged as a promising
direction in statistical inference and computational imaging. Theoretical analysis of …

Mean-field methods and algorithmic perspectives for high-dimensional machine learning

B Aubin - arXiv preprint arXiv:2103.05945, 2021 - arxiv.org
The main difficulty that arises in the analysis of most machine learning algorithms is to
handle, analytically and numerically, a large number of interacting random variables. In this …