Here is a relevant paper: T. Worsch. "Lower and upper bounds for (sums of) binomial coefficients". http://digbib.ubka.uni-karlsruhe.de/volltexte/181894