Suppose that g is an easy probability density function to generate from, and h is a nonnegative function. Take a close look at the following algorithm pseudo-code: Step 1. Generate Y ∼ g. Step 2. Generate E ∼ Exp(1) in the way that E = −log(U), U ∼ Unif(0,1). Step 3. If E ≥ h(Y ), set X = Y . Otherwise go to Step 1. Step 4. Return X. This is a rejection algorithm and we want to find the density function of the generated samples. (a) Note that E ∼ Exp(1). What is the probability that P(E ≤ t) for any constant t > 0? (b) Given Y = x, what is the probability that Y will be accepted? (c) What is the joint probability that P(Y ≤ x |Y is accepted)?
Suppose that g is an easy
Step 1. Generate Y ∼ g.
Step 2. Generate E ∼ Exp(1) in the way that E = −log(U), U ∼ Unif(0,1).
Step 3. If E ≥ h(Y ), set X = Y . Otherwise go to Step 1.
Step 4. Return X.
This is a rejection algorithm and we want to find the density function of the generated samples.
(a) Note that E ∼ Exp(1). What is the probability that P(E ≤ t) for any constant t > 0?
(b) Given Y = x, what is the probability that Y will be accepted?
(c) What is the joint probability that P(Y ≤ x |Y is accepted)?
(d) Note that the density function f(x) in the samples is the conditional prob. f(x|accepted).
Find f for X, subject to a constant.
(e) With the results, write the pseudo-code for the density
f(x) = c/x2 * e-(x^2)/2, x>1
(Hint. Find g and h to generate f. For g, you may consider the inversion algorithm.)
![Suppose that g is an easy probability density function to generate from, and h is a non-
negative function. Take a close look at the following algorithm pseudo-code:
Step 1. Generate Y ~ g.
Step 2. Generate E -
Exp(1) in the way that E = – log(U), U ~ Unif(0, 1).
Step 3. If E > h(Y), set X = Y. Otherwise go to Step 1.
Step 4. Return X.
This is a rejection algorithm and we want to find the density function of the generated
samples.
(a) Note that E
t > 0?
Exp(1). What is the probability that P(E < t) for any constant
(b) Given Y = x, what is the probability that Y will be accepted?
(c) What is the joint probability that P(Y <x,Y is accepted)?
(d) Note that the density function f (x) in the samples is the conditional prob. f(r|accepted).
Find f for X, subject to a constant.
(e) With the results, write the pseudo-code for the density
f(r) =
2/2
x > 1.
(Hint. Find g and h to generate f. For g, you may consider the inversion algorithm.)](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F0baacccf-a033-4a78-a7a3-d27d7770d93f%2Fce828336-eac6-4113-ae54-7d350e1efab0%2Fgw0m57g_processed.png&w=3840&q=75)
![](/static/compass_v2/shared-icons/check-mark.png)
Step by step
Solved in 2 steps
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![MATLAB: An Introduction with Applications](https://www.bartleby.com/isbn_cover_images/9781119256830/9781119256830_smallCoverImage.gif)
![Probability and Statistics for Engineering and th…](https://www.bartleby.com/isbn_cover_images/9781305251809/9781305251809_smallCoverImage.gif)
![Statistics for The Behavioral Sciences (MindTap C…](https://www.bartleby.com/isbn_cover_images/9781305504912/9781305504912_smallCoverImage.gif)
![MATLAB: An Introduction with Applications](https://www.bartleby.com/isbn_cover_images/9781119256830/9781119256830_smallCoverImage.gif)
![Probability and Statistics for Engineering and th…](https://www.bartleby.com/isbn_cover_images/9781305251809/9781305251809_smallCoverImage.gif)
![Statistics for The Behavioral Sciences (MindTap C…](https://www.bartleby.com/isbn_cover_images/9781305504912/9781305504912_smallCoverImage.gif)
![Elementary Statistics: Picturing the World (7th E…](https://www.bartleby.com/isbn_cover_images/9780134683416/9780134683416_smallCoverImage.gif)
![The Basic Practice of Statistics](https://www.bartleby.com/isbn_cover_images/9781319042578/9781319042578_smallCoverImage.gif)
![Introduction to the Practice of Statistics](https://www.bartleby.com/isbn_cover_images/9781319013387/9781319013387_smallCoverImage.gif)