Variance analysis for Monte Carlo integration
Adrien Pilleboue, Gurprit Singh, David Coeurjolly, Michael Kazhdan, Victor Ostromoukhov
In ACM Transactions on Graphics (TOG), 34(4), August 2015.
Abstract: We propose a new spectral analysis of the variance in Monte Carlo integration, expressed in terms of the power spectra of the sampling pattern and the integrand involved. We build our framework in the Euclidean space using Fourier tools and on the sphere using spherical harmonics. We further provide a theoretical background that explains how our spherical framework can be extended to the hemispherical domain. We use our framework to estimate the variance convergence rate of different state-of-the-art sampling patterns in both the Euclidean and spherical domains, as the number of samples increases. Furthermore, we formulate design principles for constructing sampling methods that can be tailored according to available resources. We validate our theoretical framework by performing numerical integration over several integrands sampled using different sampling patterns.
Article URL: http://doi.acm.org/10.1145/2766930
BibTeX format:
@article{10.1145-2766930,
  author = {Adrien Pilleboue and Gurprit Singh and David Coeurjolly and Michael Kazhdan and Victor Ostromoukhov},
  title = {Variance analysis for Monte Carlo integration},
  journal = {ACM Transactions on Graphics (TOG)},
  volume = {34},
  number = {4},
  articleno = {124},
  month = aug,
  year = {2015},
}
Search for more articles by Adrien Pilleboue.
Search for more articles by Gurprit Singh.
Search for more articles by David Coeurjolly.
Search for more articles by Michael Kazhdan.
Search for more articles by Victor Ostromoukhov.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."