Revisiting Concentration of Missing Mass

Abstract

We revisit the problem of \emph{missing mass concentration}, developing a new method of estimating concentration of heterogenic sums, in spirit of celebrated Rosenthal's inequality. As a result we slightly improve the state-of-art bounds due to Ben-Hamou at al., and simplify the proofs.

Added suplementary materials

References in corpus (2)

• Large Deviation Methods for Approximate Probabilistic Inference
• Selfimprovemvent of the inequality between arithmetic and geometric means