22 citations · 95 across the 14 of their papers we have counts for
10 papers · 1 filter
Householder Dice: A Matrix-Free Algorithm for Simulating Dynamics on Gaussian and Random Orthogonal Ensembles
Yue M. Lu
This paper proposes a new algorithm, named Householder Dice (HD), for simulating dynamics on dense random matrix ensembles with translation-invariant properties. Examples include t…
A Precise Performance Analysis of Learning with Random Features
Oussama Dhifallah, Yue M. Lu
We study the problem of learning an unknown function using random feature models. Our main contribution is an exact asymptotic analysis of such learning problems with Gaussian data…
The Limiting Poisson Law of Massive MIMO Detection with Box Relaxation
Hong Hu, Yue M. Lu
Estimating a binary vector from noisy linear measurements is a prototypical problem for MIMO systems. A popular algorithm, called the box-relaxation decoder, estimates the target s…
Optimal Spectral Initialization for Signal Recovery with Applications to Phase Retrieval
Wangyu Luo, Wael Alghamdi, Yue M. Lu
We present the optimal design of a spectral method widely used to initialize nonconvex optimization algorithms for solving phase retrieval and other signal recovery problems. Our w…
Super Resolution Phase Retrieval for Sparse Signals
Gilles Baechler, Miranda Kreković, Juri Ranieri +3
In a variety of fields, in particular those involving imaging and optics, we often measure signals whose phase is missing or has been irremediably distorted. Phase retrieval attemp…
Phase Retrieval via Polytope Optimization: Geometry, Phase Transitions, and New Algorithms
Oussama Dhifallah, Christos Thrampoulidis, Yue M. Lu
We study algorithms for solving quadratic systems of equations based on optimization methods over polytopes. Our work is inspired by a recently proposed convex formulation of the p…