CSE 713 - Expanders: Theory and Applications
Fall 2005


[ Home | Papers | Presentation Schedule | Links ]


1. Probabilistic Constructions, Existence of Expanders

2. Expanders and eigenvalues

3. Explicit constructions

4. Random walks and random walks on expanders, error amplification, derandomization

5. Expanders and P2P/Overlay Networks

6. Expanders and coding theory

7. Expanders, superconcentrators, concentrators, sorting networks and switching networks

8. Expanders, complexity theory, the PCP theorem