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

08/31/2020
by   Yury Polyanskiy, et al.
0

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^-Θ(a^2) in terms of the L_∞-distance between characteristic functions. However, if we consider the L_∞-distance between Laplace transforms on a complex disk, the optimal rate is e^-Θ(a^2 log a), while truncation still only attains e^-Θ(a^2). The optimal rate can be attained by the Gauss-Hermite quadrature. As corollary, we also construct a “super-flat” Gaussian mixture of Θ(a^2) components with means in [-a,a] and whose density has all derivatives bounded by e^-Ω(a^2 log(a)) in the O(1)-neighborhood of the origin.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset
Success!
Error Icon An error occurred

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×

Consider DeepAI Pro