Modern Stochastics: Theory and Applications

This paper introduces novel formulas for binomial moments in the form of polynomials in the variance rather than in the success probability. The obtained formulas are arguably better structured, simpler and superior in their numerical properties compared to prior works. In addition, the paper presents algorithms to derive these formulas along with working implementation in Python’s symbolic algebra package.

The novel approach is a combinatorial argument coupled with clever algebraic simplifications which rely on symmetrization theory. As an interesting byproduct asymptotically sharp estimates for central binomial moments are established, improving upon previously known partial results.