Computer Science/Discrete Mathematics Seminar I

Analog Coding, List Decoding, Bandwidth, and Mean Dimension

Suppose we have some system X, that evolves over time. We want to communicate the status of a point in X at all times using a bandwidth limited channel. How big a bandwidth is needed to achieve this? And what is the connection to Shannon entropy and rate distortion? I will present some results in these directions, involving an invariant called mean dimension, that arose from the theory of dynamical systems.

Date & Time

May 04, 2026 | 10:30am – 12:00pm

Location

Simonyi Hall 101 and Remote Access

Speakers

Elon Lindenstrauss, Institute for Advanced Study