IPAM Institute for Pure and Applied Mathematics UCLA NSF
Skip Navigation Links
Main Page
Program Poster PDF
Lodging & Air Travel
Schedule and Presentations

Expanders in Pure and Applied Mathematics

February 11 - 15, 2008

Organizing Committee | Scientific Overview | Speaker List

Application/Registration | Contact Us

Organizing Committee

Alexander Gamburd (University of California, Santa Cruz (UC Santa Cruz))
Alexander Lubotzky (The Hebrew University of Jerusalem)
Audrey Terras (University of California, San Diego (UCSD))
Avi Wigderson (Institute for Advanced Study)

Back to Top

Scientific Overview

Expanders are highly-connected sparse graphs widely used in Computer Science, in areas ranging from parallel computation to complexity theory and cryptography. 2008 marks two important anniversaries in the development of the theory of expander graphs: the field was born 35 years ago, in 1973, when, following Pinsker’s observation that random regular graphs are expanders, Margulis gave the first explicit construction using Kazhdan’s Property T; fifteen years later, in 1988, Margulis, Lubotzky, Phillips and Sarnak constructed Ramanujan graphs (optimal expanders form spectral point of view) using deep results from the theory of automorphic forms. After a period of steady development, the theory of expander graphs has undergone explosive growth over the past several years: on the one hand, a number of long-standing problems have been resolved; on the other hand, several completely new and unexpected lines of development have emerged. Currently expanders are at the center of a great deal of research involving mutually beneficial interactions between computer science, number theory, combinatorics, group theory, and geometry. The workshop will bring together researchers from these fields to survey the progress made, outline the challenges ahead, and generate further collaborations.

Back to Top

Invited Speakers

Noga Alon (Tel Aviv University)
Cristina Ballantine (College of the Holy Cross)
Jean Bourgain (Institute for Advanced Study)
Oren Dinai (Hebrew University)
Mikhail Ershov (University of Virginia)
Joel Friedman (University of British Columbia)
Fan Chung Graham (University of California, San Diego (UCSD))
Ouziel Hadad (Hebrew University)
Harald Helfgott (University of Bristol)
Martin Kassabov (Cornell University)
Motoko Kotani (Tohoku University)
Marc Lackenby (University of Oxford)
Kristin Lauter (Microsoft Research)
Wen-Ching Li (Pennsylvania State University)
Nathan (Nati) Linial (Hebrew University)
Alexander Lubotzky (The Hebrew University of Jerusalem)
Roy Meshulam (Technion - Israel Institute of Technology)
Anup Rao (Institute for Advanced Study)
Alan Reid (University of Texas at Austin)
Omer Reingold (Weizmann Institute of Science)
Yehuda Shalom (Tel Aviv University)
Benjamin Sudakov (University of California, Los Angeles (UCLA))
Terence Tao (University of California, Los Angeles (UCLA))
Audrey Terras (University of California, San Diego (UCSD))
Luca Trevisan (University of California, Berkeley (UC Berkeley))
Ramarathnam Venkatesan (Microsoft Research)
Uzi Vishne (Bar-Ilan University)
Van Vu (Rutgers University)
Avi Wigderson (Institute for Advanced Study)

Back to Top

Contact Us:

Institute for Pure and Applied Mathematics (IPAM)
Attn: EG2008
460 Portola Plaza
Los Angeles CA 90095-7121
Phone: 310 825-4755
Fax: 310 825-4756
Email: ipam@ucla.edu
Website: http://www.ipam.ucla.edu/programs/eg2008/

Back to Top

NSF Math Institutes   |   Webmaster