The bernoulli-trial tag has no usage guidance.

**3**

votes

**1**answer

50 views

### Cramer-Rao bound for randomized estimator

As is well known, the Cramer-Rao bound (or information inequality) sets a lower bound on the variance of estimators of a parameter.
Consider the case when the parameter is a scalar, the estimator is ...

**3**

votes

**1**answer

53 views

### Number of samples needed as input to Bernoulli factory

Let $\{X_i\}$ denote an i.i.d. sequence of Bernoulli variables with parameter $p$. A Bernoulli factory is a procedure that generates events with probability $f(p)$ using the observations $\{X_i\}$, ...

**7**

votes

**1**answer

222 views

### Another name for coin-flipping polynomials

In his paper Functions arising by coin flipping (section 4), Johan Wästlund coined the term "coin-flipping polynomial" for polynomials that arise in connection with observing a finite number of coin ...

**1**

vote

**0**answers

245 views

### Joint distribution from multiple marginals

Consider an experiment consisting of a repeated trial with two random Bernoulli (=binary) variables, A and B. Each trial consists of multiple outcomes for both A and B. Each trial has the same number ...

**0**

votes

**1**answer

138 views

### a function of Bernoulli variables?

Let $X_1,X_2,...,X_n$ be a fixed number of Bernoulli random variables. My problem is to find a distribution for $Y$ such that for some function $f$, we have $Y=f(X_1,X_2,...,X_n)$. There are two ...

**0**

votes

**1**answer

353 views

### Rigorous proof of the duality of Coupon collector's problem and Occupancy problem

We have $k$ different types of coupons (with replacement).If we collect at least $l$ different coupons, we win a prize. We can only afford to collect $m$ coupons.
Let's say we take all those $m$ ...

**4**

votes

**1**answer

133 views

### Mean occurrences of letters in complete strings given by a Bernoulli scheme

Suppose one has an alphabet of $K$ letters, from which we draw sequentially letters; assume that the $n$-th letter occurs with a fixed probability $p_n$ independently of the others and of the previous ...

**1**

vote

**1**answer

2k views

### Generating Bernoulli Correlated Random Variables with Space Decaying Correlations

Hi,
I have a set of N objects randomly distributed in a 2D physical space. Each object (i) generates a bernoulli random number (0 or 1) based on a marginal probability Pr(xi = 1) = p. These objects a ...

**1**

vote

**1**answer

134 views

### References for Poisson and Lexis trials

I have been trying to find more information on Poisson and Lexis trials (generalizations of Bernoulli trials), but I have failed to find anything outside of MathWorld (I went through a number of ...

**2**

votes

**3**answers

528 views

### When do binomial distributions occur?

A binomial distribution is the distribution of the number of successes of n independent, identical Bernoulli trials. What happens when the trials are dependent and the Bernoulli trials are not ...