The best Laplace envelope for a normal
You need standard normal samples but can only cheaply draw from a Laplace (double-exponential) law with density . You use rejection sampling: draw and accept it with probability , where is the standard normal density and is the smallest constant with everywhere. You may choose the rate freely. What is the highest achievable long-run acceptance rate? Give a decimal to four places.
Show hints (2)+
- Show that the overall acceptance probability is , whatever the proposal density.
- Find (the sup sits at ), then minimise over .
Answer
Reveal answer →Final answer
0.7602 (± 0.0005)
Create a free account to see the full worked solution and track your progress.
Interview format: Prop Trading, Systematic & Data-Driven Trading