From Pigeons to Fano, and beyond 3/3

260 views · Published 25 February 2016 · 50:11 · Indexed 19 November 2026

Channel: Institut Henri Poincaré · 2016 · Science & Technology

Watch on YouTube

By Suresh Venkatasubramanian (University of Utah)
Abstract: Fano's inequality can be viewed as capturing a deep interplay between information and computation. It links storage, reconstruction and transmission in one inequality, generalizing arguments as simple as the pigeonhole principle, and leading us to inequalities by Assouad and LeCam. In this presentation I'll explain how Fano's inequality gets used to reason about data structures, statistics and inference.

More from this channel