Skip to main content

Adaptive Rejection Sampling

1 selectedDifficulty 7-71 unseenView topic
AdvancedNew
0 answered
1 advancedAdapts to your performance
Question 1 of 1
120sadvanced (7/10)state theorem
Adaptive rejection sampling (ARS) automatically constructs a tight envelope by exploiting log-concavity. Which property of is the algorithm using to guarantee its piecewise-linear hull dominates globally?