We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG
< prev | next >
new | recent | 2008

Change to browse by:

cs
cs.IT
math
math.PR
stat
stat.ML

References & Citations

DBLP - CS Bibliography

listing | bibtex

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: Sharp finite-sample concentration of independent variables

Authors: Akshay Balsubramani
(Submitted on 30 Aug 2020 (v1), last revised 8 Oct 2021 (this version, v5))
Abstract: We show an extension of Sanov's theorem on large deviations, controlling the tail probabilities of i.i.d. random variables with matching concentration and anti-concentration bounds. This result has a general scope, applies to samples of any size, and has a short information-theoretic proof using elementary techniques.
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Probability (math.PR); Machine Learning (stat.ML)
Cite as: arXiv:2008.13293 [cs.LG]
  (or arXiv:2008.13293v5 [cs.LG] for this version)

Submission history

From: Akshay Balsubramani [view email]
[v1] Sun, 30 Aug 2020 23:05:55 GMT (9kb)
[v2] Tue, 15 Sep 2020 07:22:14 GMT (9kb)
[v3] Sat, 17 Oct 2020 02:17:20 GMT (10kb)
[v4] Fri, 20 Nov 2020 23:29:52 GMT (11kb)
[v5] Fri, 8 Oct 2021 21:16:56 GMT (11kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.