Notes on the runtime of A* sampling

Stratis Markou

The challenge of simulating random variables is a central problem in Statistics and Machine Learning. Given a tractable proposal distribution $P$, from which we can draw exact samp…