Vegas Algorithm Article Index for
Vegas
Website Links For
Vegas
 

Information About

Vegas Algorithm




  If The Probability Distribution Is Chosen As <math>g f/I(f)</math> then it can be shown that the variance <math>Var_g(f N)</math> vanishes, and the error in the estimate will be zero In practice it is not possible to sample from the exact distribution g for an arbitrary function, so importance sampling algorithms aim to produce efficient approximations to the desired distribution