Tagged Questions

0
votes
1answer
44 views

Sum of binomial probablilities

One of my friends is building a game where the player will get questions from 6 different categories. Each category has a total of 50 questions. A single game consists of answering …
0
votes
0answers
110 views

Sample size for Wilson’s algorithm

Consider a story ranking website in which the ranking is crowd sourced from the number of up votes and down votes received by a story. The score is computed as the lower bound Wil …
0
votes
0answers
101 views

Markov transition probabilities and negative binomial distribution.

A realization of a Markov process generates a sequence of interval lengths between transition from one state to another. A natural way of modeling the distribution of the lengths i …
6
votes
1answer
403 views

Calculating a specific joint probability involving sums of binomial distributions

The following might look like a simple problem - but the question has been unanswered for more than a week on math.stackexchange.com, and I have asked quite a few of the Ph.d. stud …
0
votes
1answer
227 views

central limit theorem for binomial random variable

I'm confused about applying central limit theorem to Bernoulli random variables. Let $X_i=\frac{n}{\sqrt{n-1}}(Z_i - \frac{1}{n})$ where $Z_i$ is iid Bernoulli($\frac{1}{n}$). The …
6
votes
6answers
2k views

Lower bound for sum of binomial coefficients?

Hi! I'm new here. It would be awesome if someone knows a good answer. Is there a good lower bound for the tail of sums of binomial coefficients? I'm particularly interested in the …
0
votes
1answer
248 views

Analytical expression for variance of nested binomials?

Hi all, I want to compute the variance of a variable that is defined at each step as a recursion of binomials in the following way: A=1 B=Bin(1,A)*Bin(1,p) C=Bin(1,B)*Bin(1,p) …
1
vote
3answers
392 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 t …
2
votes
1answer
2k views

Generalizing the wilson score confidence interval to other distributions

This article describes the 'Wilson score confidence interval', and describes how to use it to derive the lower bound on the nth percentile confidence interval for determining sorti …
2
votes
1answer
509 views

Probability of system failure in a distributed network

I am trying to build a mathematical model of the availability of a file in a distributed file-system. The system works like this: a node $x$ stores a file $f$ (encoed using erasure …
3
votes
3answers
1k views

Range of binomial probability, given a certain number of observations?

Let's say I am given $n$ flips of a coin, $k$ of which are heads. These are iid flips. Can I say, with probability $p > 1/2$, that the true probability of heads is in range $[p_1, …