Optimal Monte Carlo Algorithms

The question "what Monte Carlo can do and cannot do efficiently" is discussed for some functional spaces that define the regularity of the input data. Important for practical computations data classes are considered: classes of functions with bounded derivatives and Holder type conditions. Theoretical performance analysis of some algorithms with… CONTINUE READING