I have the expression (for some $k$ and $r$ natural numbers):
$\sum_{l=0}^r {l \choose k}$.
Is there a way to bound this expression using a polynomial of degree which is linear in $k$ (or polynomial in $k$)?
I am pretty sure that each $l \choose k$ is a polynomial of the form $O(l^k)$.