Expanders in Pure and Applied Mathematics

February 11 - 15, 2008

Schedule


Monday, February 11, 2008

9:00 - 10:00
Avi Wigderson (Institute for Advanced Study)

Expander: old and new applications and problems

10:30 - 11:30
Benjamin Sudakov (University of California, Los Angeles (UCLA))

Cycles and cliques minors in expanders
PDF Presentation

1:00 - 2:00
Omer Reingold (Weizmann Institute of Science)

Expander Graphs: the Unbalanced Case
Presentation (PowerPoint File)

2:30 - 3:30
Martin Kassabov (Cornell University)

Property Tau and pro-finite completions
PDF Presentation


Tuesday, February 12, 2008

9:00 - 10:00

To Be Announced

10:30 - 11:00
Anup Rao (Institute for Advanced Study)

Extractors for Low-Weight Affine Sources

11:00 - 11:30
1:00 - 2:00
Fan Chung Graham (University of California, San Diego (UCSD))

The Cheeger inequalities and graph partition algorithms

2:30 - 3:00
3:00 - 3:30
Audrey Terras (University of California, San Diego (UCSD))

What is the Riemann Hypothesis for Zeta Functions of Irregular Graphs?
PDF Presentation
Presentation (PowerPoint File)

4:00 - 5:00

Wednesday, February 13, 2008

9:00 - 10:00
10:30 - 11:00
Ramarathnam Venkatesan (Microsoft Research)

Cryptographic applications involving Spectral gap

11:00 - 11:30
1:00 - 2:00
Nathan (Nati) Linial (Hebrew University)

Word maps and spectra of random graph lifts

2:30 - 3:30
Jean Bourgain (Institute for Advanced Study)

On random walks and expansion in SL^d(q)
PDF Presentation

4:00 - 5:00
Alan Reid (University of Texas at Austin)

Property \tau and hyperbolic 3-manifolds
PDF Presentation


Thursday, February 14, 2008

9:00 - 10:00
Terence Tao (University of California, Los Angeles (UCLA))

Kleiner's proof of Gromov's theorem

10:30 - 11:30
1:00 - 2:00
Wen-Ching Li (Pennsylvania State University)

 
PDF Presentation

2:30 - 3:00
Uzi Vishne (Bar-Ilan University)

 

3:00 - 3:30
Cristina Ballantine (College of the Holy Cross)

Biregular expanders and the Ramanujan Conjecture
PDF Presentation

4:00 - 4:30
Roy Meshulam (Technion - Israel Institute of Technology)

Moore's bound and Ramanujan complexes
PDF Presentation

4:30 - 5:00
Alexander Lubotzky (The Hebrew University of Jerusalem)

Ramanujan complexes and finite groups of Lie tupe as expanders


Friday, February 15, 2008

9:00 - 10:00
10:30 - 11:30
Joel Friedman (University of British Columbia)

Nonbacktracking spectrum and surprises in non-regular graphs

1:00 - 2:00
Luca Trevisan (University of California, Berkeley (UC Berkeley))

Certifying the quasirandomness of hypergraphs

2:30 - 3:00
3:00 - 3:30