| | |
| | |
Stat |
Members: 3645 Articles: 2'500'096 Articles rated: 2609
19 April 2024 |
|
| | | |
|
Article overview
| |
|
Guaranteed Monte Carlo Methods for Bernoulli Random Variables | Lan Jiang
; Fred J. Hickernell
; | Date: |
5 Nov 2014 | Abstract: | Simple Monte Carlo is a versatile computational method with a convergence
rate of $O(n^{-1/2})$. It can be used to estimate the means of random variables
whose distributions are unknown. Bernoulli random variables, $Y$, are widely
used to model success (failure) of complex systems. Here $Y=1$ denotes a
success (failure), and $p=mathbb{E}(Y)$ denotes the probability of that
success (failure). Another application of Bernoulli random variables is
$Y=mathbb{1}_{R}(oldsymbol{X})$, where then $p$ is the probability of
$oldsymbol{X}$ lying in the region $R$. This article explores how estimate
$p$ to a prescribed absolute error tolerance, $varepsilon$, with a high level
of confidence, $1-alpha$. The proposed algorithm automatically determines the
number of samples of $Y$ needed to reach the prescribed error tolerance with
the specified confidence level by using Hoeffding’s inequality. The algorithm
described here has been implemented in MATLAB and is part of the Guaranteed
Automatic Integration Library (GAIL). | Source: | arXiv, 1411.1151 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |