Fernando Granha Jeronimo : Expansion, Codes and Optimization at the Frontiers

Posted by Lev Reyzin , part of the Departmental Colloquium.

At

Feb. 24, 2023, 3 p.m.

In

636 SEO

Abstract

Expanders are highly connected, but sparse graphs. By combining these opposing properties, they found a plethora of applications both in theory and in practice. Codes are objects that enable the protection of data against corruptions thereby being instrumental in communication and storage. Optimization underlies much of our understanding of efficient computation. Despite the fundamental nature of these areas, much is either being discovered or yet to be discovered. In this talk, we will discuss how synergistic interactions among expansion, codes and optimization led to recent progress on our understanding of almost optimal codes and almost optimal expanders. We will also mention future directions along these frontiers.