English

Note on approximating the Laplace transform of a Gaussian on a complex disk

Statistics Theory 2020-09-01 v1 Probability Statistics Theory

Abstract

In this short note we study how well a Gaussian distribution can be approximated by distributions supported on [a,a][-a,a]. Perhaps, the natural conjecture is that for large aa the almost optimal choice is given by truncating the Gaussian to [a,a][-a,a]. Indeed, such approximation achieves the optimal rate of eΘ(a2)e^{-\Theta(a^2)} in terms of the LL_\infty-distance between characteristic functions. However, if we consider the LL_\infty-distance between Laplace transforms on a complex disk, the optimal rate is eΘ(a2loga)e^{-\Theta(a^2 \log a)}, while truncation still only attains eΘ(a2)e^{-\Theta(a^2)}. The optimal rate can be attained by the Gauss-Hermite quadrature. As corollary, we also construct a ``super-flat'' Gaussian mixture of Θ(a2)\Theta(a^2) components with means in [a,a][-a,a] and whose density has all derivatives bounded by eΩ(a2log(a))e^{-\Omega(a^2 \log(a))} in the O(1)O(1)-neighborhood of the origin.

Keywords

Cite

@article{arxiv.2008.13372,
  title  = {Note on approximating the Laplace transform of a Gaussian on a complex disk},
  author = {Yury Polyanskiy and Yihong Wu},
  journal= {arXiv preprint arXiv:2008.13372},
  year   = {2020}
}
R2 v1 2026-06-23T18:12:00.139Z