IPAM Institute for Pure and Applied Mathematics UCLA NSF
Skip Navigation Links

Expanders in Pure and Applied Mathematics

February 11 - 15, 2008

IPAM Building

Printable Version

Monday, February 11, 2008

Morning Session

8:00 - 8:45 Check-In/Breakfast (Hosted by IPAM)
8:45 - 9:00 Welcome and Opening Remarks
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"
Presentation (PDF File)

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"
Presentation (PDF File)

3:30 - 4:00 Break
4:00 - 5:00 Problem Session
5:00 - 6:30 Reception (Hosted by IPAM)

Tuesday, February 12, 2008

Morning Session

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

Noga Alon (Tel Aviv University)

"Expanders, Universal Graphs and Disjoint Paths"
Presentation (PowerPoint File)

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

Kristin Lauter (Microsoft Research)

"Applications of Ramanujan graphs in Cryptography
Hash of the Future?"
Presentation (PowerPoint File)

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

Ouziel Hadad (Hebrew University)

"Uniform Kazhdan Constant for some families of linear groups"
Presentation (PDF File)

3:00 - 3:30

Audrey Terras (University of California, San Diego (UCSD))

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

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

Harald Helfgott (University of Bristol)

"Growth in linear algebraic groups: an approach through incidence"


Wednesday, February 13, 2008

Morning Session

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

Van Vu (Rutgers University)

"Sum-product estimates via directed expanders"

10:00 - 10:30 Break
10:30 - 11:00

Ramarathnam Venkatesan (Microsoft Research)

"Cryptographic applications involving Spectral gap"

11:00 - 11:30

Motoko Kotani (Tohoku University)

"Geometric aspect of random walks on a crystal lattice"

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)"
Presentation (PDF File)

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

Alan Reid (University of Texas at Austin)

"Property \tau and hyperbolic 3-manifolds"
Presentation (PDF File)


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

Marc Lackenby (University of Oxford)

"The spectral geometry of hyperbolic link complements"
Presentation Files (Zip Archive)

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)

 
Presentation (PDF File)

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"
Presentation (PDF File)

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

Roy Meshulam (Technion - Israel Institute of Technology)

"Moore's bound and Ramanujan complexes"
Presentation (PDF File)

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

Yehuda Shalom (Tel Aviv University)

"Common coverings of infinite graphs: a spectral extension of Leighton's theorem"

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

Oren Dinai (Hebrew University)

"Some uniform expansion properties of $SL_2$ over finite fields"

3:00 - 3:30

Mikhail Ershov (University of Virginia)

"Golod-Shafarevich groups with property $(T)$ and Kac-Moody groups"

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

NSF Math Institutes   |   Webmaster