Apply the Poincaré inequality in probability theory to . Since ,
Hence
Iterating this estimate times yields
valid under the stated bound on .
Since and the moment-generating function is finite near zero, . Consequently
which proves .
For , part (a) and the elementary bound for give
Thus .
The Chernoff bound and part (b) give
Apply the same argument to and use the union bound to obtain
Subtract a constant so that , and write , , and . The supplied identity applied to and gives
By Cauchy-Schwarz inequality, and
Thus , so and in particular . Therefore the standard Laplace distribution has .

Articles by others on the same topic (0)

There are currently no matching articles.