This special episode will host Professor Madhu Sudan of Harvard University (and a scientific advisor to StarkWare). Abstract below.

When journalistic photography first emerged, the phrase used in our title conveyed a message about the power of visual imagery. Today, when images, speech and video are digitized, Information Theory puts on a spin on the statement: A single picture (roughly 100K bytes) is worth, mathematically, ten thousand words (1 word = 10 bytes).

Science’s early skirmishes with Information focused on (i) compressing it and (ii) securing data integrity against the wear-and-tear of the elements. More recently, Computer Science expanded our scope of inquiry to ensure the (iii) integrity of proofs and computation, not just data, and do so (iv) succinctly, reading only 3 bits of information(!).

In this talk we will tour the history of data digitization, starting with the definition of Information, methods for error-correction, and the dominance of algebraic methods. Then we’ll turn attention to modern considerations such as “probabilistically checkable proofs'” (PCPs) which are amazingly efficient methods of protecting data and its analysis from errors.

About the speaker: Madhu Sudan is a Gordon McKay Professor of Computer Science at Harvard University. His principal research interests are in reliable communication and computational complexity. Prof. Sudan is a recipient of the Nevanlinna Prize (2002) for his work on Probabilistically Checkable Proofs and List-decoding and of the 2015 Infosys Foundation Prize in Mathematics. He is a fellow of the ACM, IEEE, and the AMS, and a member of the National Academy of Sciences.

Madhu Sudan: A Picture is Worth a Thousand Words, Its Essence is Checked in Three