Computer Science Speaking Skills Talk

Monday, December 6, 2021 - 12:00pm to 1:00pm

Location:

In Person Traffic21 Classroom Gates Hillman 6501

Speaker:

KEVIN PRATT, Ph.D. Student https://www.cs.cmu.edu/~kpratt/

High-Dimensional Expanders from Chevalley Groups

High-dimensional expanders are a relatively new class of objects that have motivated work on quantum LDPC codes, locally testable codes, and the resolution of the Mihail-Vazirani conjecture on matroids. Despite this, there are only two known families of (local) high-dimensional expanders. In this talk I will discuss constructions of several new families obtained in joint work with Ryan O'Donnell. This generalizes a previous construction due to Kaufman and Oppenheim.

Presented in Partial Fulfillment of the CSD Speaking Skills Requirement.

Event Website:

https://www.cs.cmu.edu/~sss/

For More Information, Contact:

Keywords:

Speaking Skills