We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.ST

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Statistics Theory

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

Abstract: In this short note we study how well a Gaussian distribution can be approximated by distributions supported on $[-a,a]$. Perhaps, the natural conjecture is that for large $a$ the almost optimal choice is given by truncating the Gaussian to $[-a,a]$. Indeed, such approximation achieves the optimal rate of $e^{-\Theta(a^2)}$ in terms of the $L_\infty$-distance between characteristic functions. However, if we consider the $L_\infty$-distance between Laplace transforms on a complex disk, the optimal rate is $e^{-\Theta(a^2 \log a)}$, while truncation still only attains $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 $\Theta(a^2)$ components with means in $[-a,a]$ and whose density has all derivatives bounded by $e^{-\Omega(a^2 \log(a))}$ in the $O(1)$-neighborhood of the origin.
Subjects: Statistics Theory (math.ST); Probability (math.PR)
Cite as: arXiv:2008.13372 [math.ST]
  (or arXiv:2008.13372v1 [math.ST] for this version)

Submission history

From: Yury Polyanskiy [view email]
[v1] Mon, 31 Aug 2020 05:19:33 GMT (24kb,D)

Link back to: arXiv, form interface, contact.