EE Seminar: Dr. Tali Kaufman, CS, BIU

~~ (The talk will be given in English)

Speaker: Dr. Tali Kaufman,
Bar-Ilan University, Dept. of Computer Science

Monday, December 1st, 2014
15:00 - 16:00
Room 011, Kitot Bldg., Faculty of Engineering

High Dimensional Expanders
Abstract
Expander graphs have been intensively studied in the last four decades.
In recent years a high dimensional theory of expanders has emerged. In this talk I will introduce the notion of high dimensional expanders and some of the motivations for studying them. As opposed to (1-dimensional) expanders, where a random bounded degree graph is an expander; a probabilistic construction of a bounded degree high dimensional expander is not known. A major open problem, formulated by Gromov, is whether *bounded degree* high dimensional expanders could exist for dimension $d \geq 2$. I will discuss a recent construction of explicit bounded degree 2-dimensional expanders, that answer Gromov question in the affirmative.
joint work with David Kazhdan and Alexander Lubotzky

Bio: Tali Kaufman has completed her PHD in Tel-Aviv University. She then spent few years as a postdoc at MIT and at the Institute for Advanced Study (IAS) in Princeton.
Currently she is a faculty member at the computer science department of Bar-Ilan university.