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
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
-
29:47
10 ans du Groupe Calcul : Histoire du Calcul - Introduction
-
52:14
Gauss, Jacobi, Seidel, Richardson, Krylov: the Invention of Iterative Methods
-
55:33
Les "invariants arithmétiques" de H. Poincaré
-
1:08:53
Henri Poincaré, a founding father of the modern theory of PDEs
-
57:13
Sympletic topology from Poincaré to Gromov
-
57:35
Structural Realism, Then and Now
-
46:26
Poincaré inequalities in probability and geometric analysis
-
1:02:05
On the contributions of Henri Poincaré to modern geophysics...