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 $\theta$, we design computationally efficient procedures that can approximately generate an observation from a…