Expanders in Pure and Applied Mathematics

February 11 - 15, 2008

Schedule

All times in this Schedule are Pacific Time (PT)

Monday, February 11, 2008

Morning Session

8:00 - 8:45 Check-In/Breakfast (Hosted by IPAM)
8:45 - 9:00 Welcome and Opening Remarks (Illumination Room)
9:00 - 10:00
Avi Wigderson (Institute for Advanced Study)

Expander: old and new applications and problems

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

Cycles and cliques minors in expanders
PDF Presentation

11:30 - 1:00 Lunch (on your own)

Afternoon Session

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

Expander Graphs: the Unbalanced Case
Presentation (PowerPoint File)

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

Property Tau and pro-finite completions
PDF Presentation

3:30 - 4:00 Break
4:00 - 5:00 Problem Session
5:00 - 6:30 Reception (Location: IPAM Lobby)

Tuesday, February 12, 2008

Morning Session

8:00 - 9:00 Continental Breakfast
9:00 - 10:00

To Be Announced

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

Extractors for Low-Weight Affine Sources

11:00 - 11:30
11:30 - 1:00 Lunch (on your own)

Afternoon Session

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

The Cheeger inequalities and graph partition algorithms

2:00 - 2:30 Break
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)

3:30 - 4:00 Break
4:00 - 5:00

Wednesday, February 13, 2008

Morning Session

8:00 - 9:00 Continental Breakfast
9:00 - 10:00
10:00 - 10:30 Break
10:30 - 11:00
Ramarathnam Venkatesan (Microsoft Research)

Cryptographic applications involving Spectral gap

11:00 - 11:30
11:30 - 1:00 Lunch (on your own)

Afternoon Session

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

Word maps and spectra of random graph lifts

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

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

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

Property \tau and hyperbolic 3-manifolds
PDF Presentation


Thursday, February 14, 2008

Morning Session

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

Kleiner's proof of Gromov's theorem

10:00 - 10:30 Break
10:30 - 11:30
11:30 - 1:00 Lunch (on your own)

Afternoon Session

1:00 In Memory of Beth Samuels - "Ramanujan complexes and their applications"
1:00 - 2:00
Wen-Ching Li (Pennsylvania State University)

 
PDF Presentation

2:00 - 2:30 Break
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

3:30 - 4:00 Break
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

Morning Session

8:00 - 9:00 Continental Breakfast
9:00 - 10:00
10:00 - 10:30 Break
10:30 - 11:30
Joel Friedman (University of British Columbia)

Nonbacktracking spectrum and surprises in non-regular graphs

11:30 - 1:00 Lunch (on your own)

Afternoon Session

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

Certifying the quasirandomness of hypergraphs

2:00 - 2:30 Break
2:30 - 3:00
3:00 - 3:30
3:30 - 4:00 Break
4:00 - 5:00 Problem Session