On the concentration of the missing mass

DOI10.1214/ECP.v18-2359zbMath1329.60050arXiv1210.3248MaRDI QIDQ742962

Daniel Berend, Leonid (Aryeh) Kontorovich

Publication date: 22 September 2014

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1210.3248

zbMATH Keywords

large deviationsconcentrationHoeffding inequalitymissing mass

Mathematics Subject Classification ID

Large deviations (60F10) Systems of functional equations and inequalities (39B72)

Related Items (9)

The Kearns-Saul inequality for Bernoulli and Poisson-binomial distributions ⋮ Non-asymptotic sub-Gaussian error bounds for hypothesis testing ⋮ Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method ⋮ On Sub-Gaussian Concentration of Missing Mass ⋮ On strict sub-Gaussianity, optimal proxy variance and symmetry for bounded random variables ⋮ On the sub-Gaussianity of the missing mass ⋮ Fano's inequality for random variables ⋮ Asymptotic properties of Turing's formula in relative error ⋮ Large-sample properties of unsupervised estimation of the linear discriminant using projection pursuit

This page was built for publication: On the concentration of the missing mass