Homepage › Solution manuals › Kevin P. Murphy › Machine Learning: a Probabilistic Perspective › Exercise 23.2 - Rejection sampling from a Gamma using a Cauchy proposal
Exercise 23.2 - Rejection sampling from a Gamma using a Cauchy proposal
Answers
The p.d.f. of a Cauchy is:
where .
That of a Gamma is:
Finally, we determine from:
where takes value from the zeros of the polynomial:
and can be solved analytically. The optimal value for and should be:
in order to increase the rate of acceptance.