Answered step by step
Verified Expert Solution
Link Copied!

Question

00
1 Approved Answer

2. Rejection Sampling Consider the function 9(3) = 0032023) x |:r:3 + z - 2| x 1,e(_,,_.25,u(o.n. In this problem, we use rejection sampling to

image text in transcribed
2. Rejection Sampling Consider the function 9(3) = 0032023) x |:r:3 + z - 2| x 1,e(_,,_.25,u(o.n. In this problem, we use rejection sampling to generate random variables with pdf f(a:) = cg(:r) . (:1) Plot 9 over its domain. What is a uniform proposal distribution q that covers the support of f? What is a constant M such that the scaled target distribution p(z) = M 9(3) satises 33(3) 5 9(3) for all :r? (b) Suppose you run rejection sampling with target p and proposal 9 from part (a) until you generate 11 samples and your sampler runs a total of N 2 n times, including 11 acceptances and N - n rejections. Explain how you can use n,N and M to estimate c. (c) Use rejection sampling to generate a sample of size 103 from f and overlay a line plot of f atop a. normalized histogram of your samples. Repeat this step with 106 samples. Hint: to plot I. rst use your values of n. N and M to estimate c using your answer from part (b)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Linear Algebra A Modern Introduction

Authors: David Poole

3rd edition

9781133169574 , 978-0538735452

Students also viewed these Mathematics questions

Question

Identify three ways in which rationalism differs from empiricism.

Answered: 1 week ago