Thomas Ahle
Reputation
1,019
Top tag
Next privilege 2,000 Rep.
 Jan 22 comment What do you call Binomial Distributions Correlated like this? @A.S. How would you do it using poisson approximation? Jan 21 asked What do you call Binomial Distributions Correlated like this? Jan 6 revised Sharper Lower Bounds for Binomial/Chernoff Tails added 162 characters in body Dec 18 comment Points necessary to intersect all lines in finite projective geometry This is a generalization of the result I put, which is great! Thank you very much! Dec 14 comment Asymptotics of binomial coefficients and the entropy function @ShreevatsaR yes, it says that coding a uniform subset, $pn$ of $n$ (lhs), asymptotically requires as many bits as coding a sampling from $n$ elements where each element is picked with change $p$ (rhs). Dec 14 revised Sharper Lower Bounds for Binomial/Chernoff Tails added 337 characters in body Dec 14 comment Lower bound on binomial coefficient Notice you can strengthen that to $\frac1{\sqrt{2n}}$ or even $\frac1{\sqrt{8k(1-k/n)}}$ by considering stirling approximations. Dec 14 revised Sharper Lower Bounds for Binomial/Chernoff Tails deleted 103 characters in body Dec 14 comment Sharper Lower Bounds for Binomial/Chernoff Tails Thank you for the reference, looks like we may state it as $P(X\ge an)= \frac {a(1-p)}{a-p}\frac 1{\sqrt{2\pi a(1-a)n}}e^{-nD(a||p)}(1+O(1/n))$. Cramer's proof is indeed very nice. Feel free to add it as a real answer to the question. Dec 8 comment Sharper Lower Bounds for Binomial/Chernoff Tails @A.S. Can you expand your reasoning a bit? What is the "ration of odds"? Dec 7 accepted Sharper Lower Bounds for Binomial/Chernoff Tails Dec 7 answered Sharper Lower Bounds for Binomial/Chernoff Tails Nov 30 revised Sharper Lower Bounds for Binomial/Chernoff Tails added 218 characters in body Nov 27 revised Lower bound for upper tail of binomial distribution added 178 characters in body Nov 27 asked Sharper Lower Bounds for Binomial/Chernoff Tails Nov 27 answered Lower bound on right tail probability of binomial distribution Nov 27 answered Lower bound for upper tail of binomial distribution Nov 16 answered Yet another evaluating limit question: $\lim_{n\to \infty} \left(1-\frac{1}{n^2-4}\right)^{3n^2+5}$ Nov 15 revised Points necessary to intersect all lines in finite projective geometry added 196 characters in body Nov 14 comment Affine plane of order 4? Doesn't removing a line from an order four projective plane give us an order 3 affine plane?