pith. machine review for the scientific record. sign in

arxiv: 1205.6711 · v2 · submitted 2012-05-30 · 🧮 math.ST · stat.TH

Recognition: unknown

On the Convergence of the Empirical Distribution

Daniel Berend , Aryeh Kontorovich
Authors on Pith no claims yet
classification 🧮 math.ST stat.TH
keywords distributionscountableempiricalsetsboundboundingboundsbroader
0
0 comments X
read the original abstract

We develop a general technique for bounding the tail of the total variation distance between the empirical and the true distributions over countable sets. Our methods sharpen a deviation bound of Devroye (1983) for distributions over finite sets, and also hold for the broader class of distributions with countable support. We also provide some lower bounds of possible independent interest.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Sparse Prefix Caching for Hybrid and Recurrent LLM Serving

    cs.LG 2026-04 unverdicted novelty 7.0

    Sparse prefix caching via dynamic programming for optimal checkpoint placement under overlap distributions improves the Pareto frontier for recurrent and hybrid LLM serving on shared-prefix data.