Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Theory Seminar: HDX Condensers
event speaker icon
Amnon Ta-Shma (Tel-Aviv university)
event date icon
Wednesday, 10.05.2023, 12:30
event location icon
Taub 201
More than twenty years ago, Capalbo, Reingold, Vadhan and Wigderson gave the first (and up to date only) explicit construction of a bipartite expander with almost full combinatorial expansion. The construction incorporates zig-zag ideas together with extractor technology, and is rather complicated. We give an alternative construction that builds upon recent constructions of hyper-regular, high-dimensional expanders. The new construction is, in our opinion, simple and elegant. Beyond demonstrating a new, surprising, and intriguing, application of high-dimensional expanders, the construction employs new ideas which we hope may lead to progress on the still remaining open problems in the area Joint work with Itay Cohen and Roy Roth from Tel-Aviv University.