Suppose there is a bag with $M$ white marbles and $N - M$ black marbles. Let $H(n, N, M)$ be a random variable which is number of white marbles in a draw, without replacement, of $n$ marbles from a bag.
It is known (see [1]) that $$ Pr\left[ \frac{H(n, N, M)}{n} \geq \frac{M}{N} + t\right] \leq e^{-2t^2 n} $$ and $$ Pr\left[ \frac{H(n, N, M)}{n} \leq \frac{M}{N} - t\right] \leq e^{-2t^2 n} $$
I am looking for a similar lower bound to the left hand side. Specifically a function $f(n, N, M, t)$ such that
$Pr\left[ \frac{H(n, N, M)}{n} \geq \frac{M}{N} + t\right] \geq f(n, N, M, t)$
$Pr\left[ \frac{H(n, N, M)}{n} \leq \frac{M}{N} - t\right] \geq f(n, N, M, t)$
For all $\epsilon$ there are $k$ and $t^*$ such that $$ \frac{1}{2} - \epsilon < f(kn, kN, kM, t^*) $$
Note $\frac{H(n, N, M)}{n}$ is the fraction of balls from the sample which are white and $\frac{M}{N}$ is the expected value of $\frac{H(n, N, M)}{n}$. Let $T_t$ be the even that $$ \left|\frac{H(n, N, M)}{n} - Exp\left[\frac{H(n, N, M)}{n}\right]\right|\geq t. $$
Condition 3. can be thought of as saying,
"if we imagine the balls are infinitely divisible, then $$ \lim_{t \to 0} \Pr(T_t) = 1, $$ i.e. as $t$ goes to $0$ the probability of a sample being at least $t$ away from the expected value goes to 1."