Product Monte Carlo: Expectation Under a Product of Densities
We propose Product Monte Carlo (PMC), an algorithm for computing arbitrary expectations under a product of densities using only Monte Carlo draws from individual densities.
ProofPaper ↗
Key points
- Aggregating independently computed sub-sample inferences is a well-known challenge in large-scale Bayesian computation, federated learning, and opinion pooling.
- The core problem is to approximate a distribution whose density is proportional to a product of individual densities.
- We turn the intractable product expectation into a regression problem by expressing it through a family of computable conditional expectations.
- In addition, PMC requires no density evaluation, making it applicable to simulation-based inference, as we demonstrate in an application with protein images.
Sources (1)
- [1]Product Monte Carlo: Expectation Under a Product of DensitiesarXiv (AI, ML, NLP, CV, robotics, multi-agent) · Oct 8, 08:33 PM
We propose Product Monte Carlo (PMC), an algorithm for computing arbitrary expectations under a product of densities using only Monte Carlo draws from individual densities.
Aggregating independently computed sub-sample inferences is a well-known challenge in large-scale Bayesian computation, federated learning, and opinion pooling.
Extractive summary: sentences quoted from the sources.