Departmental Colloquium
Fernando Granha Jeronimo
IAS
Expansion, Codes and Optimization at the Frontiers
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.
Friday February 24, 2023 at 3:00 PM in 636 SEO