Machine Learning, Aritificial Intelligence, Data Science, Programming, Deep Learning.
choose a surrogate distribution q which is easy to sample. However, we need three more conditions to make it works. First, q will generate samples wherever p will. Mathematically, if p(x) > 0, q(x) > 0 also. Second, we choose the smallest k which k q(x) is greater than unnormalized p(x) for all x.