Expanders in Pure and Applied Mathematics - IPAM

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

08:00-08:45
Check-In/Light Breakfast (Hosted by IPAM)
08:45-09:00
Welcome and Opening Remarks
09: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
11:30-13:00
Lunch (on your own)

Afternoon Session

13:00-14:00
Omer Reingold (Microsoft Research)
Expander Graphs: the Unbalanced Case
14:00-14:30
Break
14:30-15:30
Martin Kassabov (Cornell University)
Property Tau and pro-finite completions
15:30-16:00
Break
16:00-17:00
Problem Session
17:00-18:30
Reception (Location: IPAM Lobby)

Tuesday, February 12, 2008

Morning Session

08:00-09:00
Continental Breakfast
09:00-10:00
()
Expanders, Universal Graphs and Disjoint Paths
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<br><a href=http://www.sciencemag.org/cgi/content/full/319/5869/1481>Hash of the Future?</a>
11:30-13:00
Lunch (on your own)

Afternoon Session

13:00-14:00
Fan Chung Graham (University of California, San Diego (UCSD))
The Cheeger inequalities and graph partition algorithms
14:00-14:30
Break
14:30-15:00
Ouziel Hadad (Hebrew University)
Uniform Kazhdan Constant for some families of linear groups
15:00-15:30
Audrey Terras (University of California, San Diego (UCSD))
What is the Riemann Hypothesis for Zeta Functions of Irregular Graphs?
15:30-16:00
Break
16:00-17:00
Harald Helfgott (University of Bristol)
Growth in linear algebraic groups: an approach through incidence

Wednesday, February 13, 2008

Morning Session

08:00-09:00
Continental Breakfast
09: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-13:00
Lunch (on your own)

Afternoon Session

13:00-14:00
Nathan (Nati) Linial (Hebrew University)
Word maps and spectra of random graph lifts
14:00-14:30
Break
14:30-15:30
Jean Bourgain (Institute for Advanced Study)
On random walks and expansion in SL^d(q)
15:30-16:00
Break
16:00-17:00
Alan Reid (University of Texas at Austin)
Property \tau and hyperbolic 3-manifolds

Thursday, February 14, 2008

Morning Session

08:00-09:00
Continental Breakfast
09: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
11:30-13:00
Lunch (on your own)

Afternoon Session

13:00
In Memory of Beth Samuels - "Ramanujan complexes and their applications"
13:00-14:00
Wen-Ching Li (Pennsylvania State University)
Title not available
14:00-14:30
Break
14:30-15:00
Uzi Vishne (Bar-Ilan University)
Title not available
15:00-15:30
Cristina Ballantine (College of the Holy Cross)
Biregular expanders and the Ramanujan Conjecture
15:30-16:00
Break
16:00-16:30
Roy Meshulam (Technion - Israel Institute of Technology)
Moore's bound and Ramanujan complexes
16:30-17:00
Alexander Lubotzky (Hebrew University)
Ramanujan complexes and finite groups of Lie tupe as expanders

Friday, February 15, 2008

Morning Session

08:00-09:00
Continental Breakfast
09: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-13:00
Lunch (on your own)

Afternoon Session

13:00-14:00
Luca Trevisan (University of California, Berkeley (UC Berkeley))
Certifying the quasirandomness of hypergraphs
14:00-14:30
Break
14:30-15:00
Oren Dinai (Hebrew University)
Some uniform expansion properties of $SL_2$ over finite fields
15:00-15:30
Mikhail Ershov (University of Virginia)
Golod-Shafarevich groups with property $(T)$ and Kac-Moody groups
15:30-16:00
Break
16:00-17:00
Problem Session
Printable Version