Variance Analysis for Monte Carlo Integration: A Representation-Theoretic Perspective

05/29/2015
by   Michael Kazhdan, et al.
0

In this report, we revisit the work of Pilleboue et al. [2015], providing a representation-theoretic derivation of the closed-form expression for the expected value and variance in homogeneous Monte Carlo integration. We show that the results obtained for the variance estimation of Monte Carlo integration on the torus, the sphere, and Euclidean space can be formulated as specific instances of a more general theory. We review the related representation theory and show how it can be used to derive a closed-form solution.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/15/2022

A Multifidelity Monte Carlo Method for Realistic Computational Budgets

A method for the multifidelity Monte Carlo (MFMC) estimation of statisti...
research
02/14/2020

Consistency Analysis of Replication-Based Probabilistic Key-Value Stores

Partial quorum systems are widely used in distributed key-value stores d...
research
05/12/2022

Closed-Form Solution of the Unit Normal Loss Integral in Two-Dimensions

In Value of Information (VoI) analysis, the unit normal loss integral (U...
research
08/05/2019

Geometric Sample Reweighting for Monte Carlo Integration

We present a general sample reweighting scheme and its underlying theory...
research
06/13/2023

Adaptive Monte Carlo Search for Conjecture Refutation in Graph Theory

Graph theory is an interdisciplinary field of study that has various app...
research
06/15/2022

Efficient Approximation of Expected Hypervolume Improvement using Gauss-Hermite Quadrature

Many methods for performing multi-objective optimisation of computationa...
research
10/02/2018

A flexible sequential Monte Carlo algorithm for shape-constrained regression

We propose an algorithm that is capable of imposing shape constraints on...

Please sign up or login with your details

Forgot password? Click here to reset