Speaker: 

von Neumann Early Career Fellow Alexander Gamburd

Institution: 

Institute for Advanced Study

Time: 

Thursday, November 29, 2007 - 2:00pm

Location: 

MSTB 254

Expanders are highly-connected sparse graphs widely used in computer science. The optimal expanders (Ramanujan graphs) were constructed in 1988 by Margulis, Lubotzky, Phillips and Sarnak using deep results from the theory of automorphic forms. In recent joint work with Bourgain and Sarnak tools from additive combinatorics were used to prove that a wide class of "congruence graphs" are expanders; this expansion property plays a crucial role in establishing novel sieving results.