A simpler proof of the Chernoff bound

Speaker:
Ashutosh Shankar
Organiser:
Varun Ramanathan
Date:
Friday, 17 Jan 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Abstract

We'll look at a new, simpler proof of the Chernoff bound due to Kuszmaul. It comes with a matching lower bound, as well as some generalizations we'll cover, time permitting. The paper is at https://arxiv.org/abs/2501.03488.