Library

Revisiting Concentration of Missing Mass

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.

math.STcs.LGmath.PRstat.MLBayesian Methods and Mixture ModelsPoint processes and geometric inequalitiesProbability and Risk Models
View graphSource

Paper

Similar papers

Novel Bernstein-like Concentration Inequalities for the Missing MassBahman Yari Saeed Khanloo, Gholamreza Haffari2015 · Conference on Uncertainty in Artificial Intelligence · 5 citations In Library
On Sub-Gaussian Concentration of Missing MassMaciej Skórski2023 · Theory of Probability and Its Applications In Library
A Bennett Inequality for the Missing MassBahman Yari Saeed Khanloo2015 · arXiv: Machine Learning · 0 citations In Library
Missing $g$-mass: Investigating the Missing Parts of DistributionsPrafulla Chandra, Andrew Thangaraj2021 · arXiv (Cornell University) In Library
Matrix Moment and Concentration Inequalities for Martingales and Ergodic Markov Chains with Applications in Statistical LearningYang Peng, Yuchen Xin, Zhihua Zhang2025 · 1 citation In Library
Optimal estimation of high-order missing masses, and the rare-type match problemStefano Favaro, Zacharie Naulet2023 · arXiv (Cornell University) In Library
Estimating the Missing Mass, Partition Function or Evidence for a Case of Sampling from a Discrete SetBastiaan J. Braams2026 · arXiv (Cornell University) In Library
Missing Mass Under Random DuplicationsPrafulla Chandra, Andrew Thangaraj2024 In Library
Anti-concentration with respect to random permutationsAaron Berger, Ross Berkowitz, Pat Devlin et al.2026 · arXiv (Cornell University) In Library
Hoeffding-Style Concentration Bounds for Exchangeable Random VariablesNina Maria Gottschling, Michele Caprio2026 · arXiv (Cornell University) In Library
© 2026 NYSGPT2525 LLC