A Reversion of the Chernoff Bound (original) (raw)

Mathematics > Probability

arXiv:math/0501360 (math)

[Submitted on 22 Jan 2005 (v1), last revised 11 Feb 2005 (this version, v2)]

Abstract: This paper describes the construction of a lower bound for the tails of general random variables, using solely knowledge of their moment generating function. The tilting procedure used allows for the construction of lower bounds that are tighter and more broadly applicable than existing tail approximations.

Submission history

From: Ted Theodosopoulos [view email]
[v1] Sat, 22 Jan 2005 02:55:26 UTC (25 KB)
[v2] Fri, 11 Feb 2005 01:16:57 UTC (25 KB)

Bibliographic Tools

Bibliographic and Citation Tools

Bibliographic Explorer Toggle

Code, Data, Media

Code, Data and Media Associated with this Article

Demos

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.