Probability Estimation with Truncated Inverse Binomial Sampling
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.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
One-inflated zero-truncated Poisson and negative binomial regression models
The workhorse model for zero-truncated count data (y = 1, 2, ...) is the zero-truncated negative binomial (ZTNB) model. We find it should seldom be used. Instead, we recommend the one-inflated zero-truncated negative bin…
regressionGeneralized Negative Binomial Processes and the Representation of Cluster Structures
The paper introduces the concept of a cluster structure to define a joint distribution of the sample size and its exchangeable random partitions. The cluster structure allows the probability distribution of the random pa…
ClusteringBayesian multiple change-point estimation with annealing stochastic approximation Monte Carlo
Bayesian multiple change-point models are built with data from normal, exponential, binomial and Poisson distributions with a truncated Poisson prior for the number of change-points and conjugate prior for the distributi…
Binomial Gradient-Based Meta-Learning for Enhanced Meta-Gradient Estimation
Meta-learning offers a principled framework leveraging \emph{task-invariant} priors from related tasks, with which \emph{task-specific} models can be fine-tuned on downstream tasks, even with limited data records. Gradie…
Unbiased and Efficient Log-Likelihood Estimation with Inverse Binomial Sampling
The fate of scientific hypotheses often relies on the ability of a computational model to explain the data, quantified in modern statistical approaches by the likelihood function. The log-likelihood is the key element fo…
parameter estimation