Date
Nov 16, 2023
Location
Rice 414
Speaker
Yuting Li
Title:
Basic Knowledge of Expanders and their Applications (continued)
Abstract:
This presentation will recap the definition of expanders and then discuss the following topics:
- expander = complete graph + error.
- hitting property of expander random walks.
- construction of expanders.
Bio:
Yuting Li is a first year PhD student at computer science department. He is interested in error correcting codes, pseudorandom objects, and other topics in theoretical computer science.