@article{tightlowerboundontheprobabilityofa,
  title = {Tight Lower Bound on the Probability of a Binomial Exceeding its Expectation},
  author = {Spencer Greenberg and Mehryar Mohri},
  year = {2013},
  eprint = {1306.1433},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1306.1433v3},
}