An upper bound for $\sum_{i = 1}^m \binom{i}{k}\frac{1}{2^i}$? Does anyone know of a reasonable upper bound for the following:
$$\sum_{i = 1}^m \frac{\binom{i}{k}}{2^i},$$
where we $k$ and $m$ are fixed positive integers, and we assume that $\binom{i}{k} = 0$ whenever $k > i$.
One trivial upper bound uses the identity $\binom{i}{k} \le \binom{i}{\frac i2}$, and the fact that $\binom{i}{\frac{i}{2}} \le \frac{2^{i+1}}{\sqrt{i}}$, to give a bound of 
$$2\sum_{i = 1}^m \frac{1}{\sqrt{i}},$$
where $\sum_{i = 1}^m \frac{1}{\sqrt{i}}$ is upper bounded by $2\sqrt{m}$, resulting in a bound of $4\sqrt{m}$. Can we do better?
Thanks!
Yair

Not an aswer but some simple results that might help. Letting 
$$S_{m,k} = \sum_{i=k}^m {i \choose k} 2^{-i}$$
then
$$ \sum_{k=0}^m S_{m,k} =m$$
$$ |S_{m,k+1} - S_{m,k} | \le \frac{m}{k}S_{m,k}  $$
