题目
题目

25F-STATS-102C-LEC-1 Quiz3- Requires Respondus LockDown Browser

单项选择题

Consider the probability function as follows. We want to generate random samples from p(x) through the rejection method.    x 0 1 2 p(x) 1/3 2/5 4/15   Suppose we have two candidate probability functions: (1)  x 0 1 2 g1(x) 1/3 1/3 1/3 (2) x 0 1 2 g2(x) 1/2 1/4 1/4   Which candidate probability function is more efficient in the best-case scenario?

查看解析

查看解析

标准答案
Please login to view
思路分析
To compare the efficiency of rejection sampling with two candidate proposal distributions, recall that the acceptance probability in a rejection sampler using a proposal g(x) is approximately 1/M where M = max_x [p(x) / g(x)]. A smaller M yields higher best-case efficiency. First, examine candidate (......Login to view full explanation

登录即可查看完整答案

我们收录了全球超50000道考试原题与详细解析,现在登录,立即获得答案。

类似问题

Let 𝑓 ( 𝑥 ) = 𝑐 𝑜 𝑠 ( 𝑥 ) , for 𝑥 ∈ [ 0 , 𝜋 / 2 ] . Suppose we want to sample 𝑓 ( 𝑥 ) through the rejection method, with 𝑈 𝑛 𝑖 𝑓 ( 0 , 𝜋 / 2 )  as the candidate density. What is the multiplicative constant M?

Let 𝑓 ( 𝑥 ) = 𝑠 𝑖 𝑛 ( 𝑥 ) , for 𝑥 ∈ [ 0 , 𝜋 / 2 ] . Would the following R code generate the random samples of f(x)? m <- 1000 u <- runif(m) x <- u * pi / 2-----------------------------------------------------(1) M <- max(sin(x) / (2 / pi))---------------------------------------(2) x_accepted <- x[which(u <= sin(x) / (M * (2 / pi)))] ----------(3)  

Considering the rejection method algorithm, all the required conditions are satisfied with the candidate density 𝑔 ( 𝑥 ) and multiplicative constant M,  what is the range of 𝑓 ( 𝑥 ) 𝑀 𝑔 ( 𝑥 ) ?

Consider the probability function as follows. We want to generate random samples from p(x) through the rejection method. Suppose we use the discrete uniform as our g(x). Here we set g(0) = 0.4, g(1) =0.4, and g(2)=0.2. Please approximate the acceptance rate and select the closest value from the options below.   x 0 1 2 p(x) 1/3 2/5 4/15    

更多留学生实用工具

加入我们，立即解锁 海量真题 与 独家解析，让复习快人一步！