Monte Carlo integration with small random bits
Sheng Zhang, Peixin Ye, Jingfan Long
Motivated by the recent progress on quantum integration, we study restricted Monte Carlo integration for anisotropic Hölder-Nikolskii classes. The results show that with c · log2n random bits we have the same optimal order for the n-th minimal Monte Carlo integration error as with arbitrary random numbers.
International Conference on Natural Computation (ICNC)•Aug 1, 2010•0 citations