High Dimensional Expanders
- Speaker
-
Alexander Lubotzky, Ph.D.Maurice and Clara Weil Chair in Mathematics, Einstein Institute of Mathematics, Hebrew University of Jerusalem
Presidential Lectures are free public colloquia centered on four main themes: Biology, Physics, Mathematics and Computer Science, and Neuroscience and Autism Science. These curated, high-level scientific talks feature leading scientists and mathematicians and are intended to foster discourse and drive discovery among the broader NYC-area research community. We invite those interested in the topic to join us for this weekly lecture series.
Expander graphs, particularly Ramanujan graphs, have been a major focus of research over the last five decades. This research has yielded fruitful interactions between mathematics and computer science, with applications from one field benefiting the other. In recent years, a high dimensional theory of expanders has started to emerge.
In this lecture, Alexander Lubotzky will survey some of the achievements and challenges of this new theory. He will explain why this theory is not just a generalization but also an area that leads to new horizons in pure mathematics (such as topological overlapping) and computer science (such as property testing and locally testable codes).
About the Speaker
Lubotzky is a mathematician working mainly in group theory and its connections with number theory, geometry, combinatorics and computer science. He is a member of the Israel Academy of Sciences and the American Academy of Arts and Sciences. Lubotzky has received several awards, including the Erdos Prize, the Rothschild Prize, the Israel Prize and an honorary degree from the University of Chicago. He has twice received ERC advanced grants. He was a member of the Israeli parliament from 1996 to 1999 and is currently the president of the Israeli Mathematical Union.