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

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Probability

Title: Concentration inequality using unconfirmed knowledge

Authors: Go Kato
Abstract: We give a concentration inequality based on the premise that random variables take values within a particular region. The concentration inequality guarantees that, for any sequence of correlated random variables, the difference between the sum of conditional expectations and that of the observed values takes a small value with high probability when the expected values are evaluated under the condition that the past values are known. Our inequality outperforms other well-known inequalities, e.g. the Azuma-Hoeffding inequality, especially in terms of the convergence speed when the random variables are highly biased. This high performance of our inequality is provided by the key idea in which we predict some parameters and adopt the predicted values in the inequality.
Comments: 16pages
Subjects: Probability (math.PR); Quantum Physics (quant-ph)
MSC classes: 60E15, 60G42
Cite as: arXiv:2002.04357 [math.PR]
  (or arXiv:2002.04357v2 [math.PR] for this version)

Submission history

From: Go Kato [view email]
[v1] Tue, 11 Feb 2020 13:02:32 GMT (10kb)
[v2] Thu, 20 Feb 2020 09:21:48 GMT (10kb)

Link back to: arXiv, form interface, contact.