Probability Estimation with Truncated Inverse Binomial Sampling

08/19/2019
by   Xinjia Chen, et al.
0

In this paper, we develop a general theory of truncated inverse binomial sampling. In this theory, the fixed-size sampling and inverse binomial sampling are accommodated as special cases. In particular, the classical Chernoff-Hoeffding bound is an immediate consequence of the theory. Moreover, we propose a rigorous and efficient method for probability estimation, which is an adaptive Monte Carlo estimation method based on truncated inverse binomial sampling. Our proposed method of probability estimation can be orders of magnitude more efficient as compared to existing methods in literature and widely used software.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/13/2020

Equivariant flow-based sampling for lattice gauge theory

We define a class of machine-learned flow-based sampling algorithms for ...
research
11/02/2019

BIMC: The Bayesian Inverse Monte Carlo method for goal-oriented uncertainty quantification. Part I

We consider the problem of estimating rare event probabilities, focusing...
research
04/04/2022

Scalable random number generation for truncated log-concave distributions

Inverse transform sampling is an exceptionally general method to generat...
research
09/30/2019

Smoothed residual stopping for statistical inverse problems via truncated SVD estimation

This work examines under what circumstances adaptivity for truncated SVD...
research
11/15/2021

Fast and Credible Likelihood-Free Cosmology with Truncated Marginal Neural Ratio Estimation

Sampling-based inference techniques are central to modern cosmological d...
research
09/21/2022

Efficient Integrated Volatility Estimation in the Presence of Infinite Variation Jumps via Debiased Truncated Realized Variations

Statistical inference for stochastic processes based on high-frequency o...
research
10/02/2018

Approximation and sampling of multivariate probability distributions in the tensor train decomposition

General multivariate distributions are notoriously expensive to sample f...

Please sign up or login with your details

Forgot password? Click here to reset