Found 1 document(s)
Page 1 of 1
-
For p(x), q(x) probability distributions, we consider the problem of efficiently sampling from p(x) q(x) / (sum_y p(y) q(y) ) , when sum_y p(y) q(y) = Θ(n^(−2α) ). The naı̈ve “Boltzmann sampling” approach has complexity ...