Showing math.STShow all
3 papers · 1 filter
math.ST2025
Efficient reductions from a Gaussian source with applications to statistical-computational tradeoffs
Mengqi Lou, Guy Bresler, Ashwin Pananjady
Given a single observation from a Gaussian distribution with unknown mean , we design computationally efficient procedures that can approximately generate an observation from a…
math.ST2025
State evolution beyond first-order methods I: Rigorous predictions and finite-sample guarantees
Michael Celentano, Chen Cheng, Ashwin Pananjady +1
We develop a toolbox for exact analysis of iterative algorithms on a class of high-dimensional nonconvex optimization problems with random data. While prior work has shown that low…
math.ST2024
Computationally efficient reductions between some statistical models
Mengqi Lou, Guy Bresler, Ashwin Pananjady
We study the problem of approximately transforming a sample from a source statistical model to a sample from a target statistical model without knowing the parameters of the source…