Tata Institute of Fundamental Research
A simpler proof of the Chernoff bound
STCS Student Seminar
Speaker:
Ashutosh Shankar (TIFR)
Organiser:
Varun Ramanathan
Date:
Friday, 17 Jan 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
(Scan to add to calendar)
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.
| Speaker: | Ashutosh Shankar (TIFR) |
| Organiser: | Varun Ramanathan |
| Date: | Friday, 17 Jan 2025, 16:00 to 17:00 |
| Venue: | A-201 (STCS Seminar Room) |
(Scan to add to calendar)
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.