arXiv Open Access 2025

A survey of Chernoff and Hoeffding bounds

Alexandros V. Gerbessiotis

Lihat Sumber

Abstrak

This is a survey paper that discusses the original bounds of the seminal papers by Chernoff and Hoeffding. Moreover, it includes a variety of derivative bounds in a variety of forms. Complete proofs are provided as needed. The intent is to provide a repository of reference bounds for the interested researcher.

Topik & Kata Kunci

cs.DM cs.DS

Penulis (1)

Alexandros V. Gerbessiotis

Format Sitasi

APA MLA BibTeX

Gerbessiotis, A.V. (2025). A survey of Chernoff and Hoeffding bounds. https://arxiv.org/abs/2506.15612

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2025
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓