Reputation
1,019
Top tag
Next privilege 2,000 Rep.
Edit questions and answers
Badges
6 15
Newest
 Civic Duty
Impact
~12k people reached

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?