CATS Seminar: Expanders: Spring 2010
(Capital Area Theory Seminar (CATS))
CATS Seminar: Expanders: Spring 2010
(Capital Area Theory Seminar (CATS))
We will be using the following refs:
[DH] Cynthia Dwork and Prahladh Harsha's lecture notes: http://www.cs.utexas.edu/~prahladh/teaching/05spring/lectures/cs369e_expanders.pdf
[HLW] A survey paper by Shlomo Hoory, Nathan Linial, and Avi Wigderson: http://www.cs.huji.ac.il/~nati/PAPERS/expander_survey.pdf
CATS usually meets on Fridays 1:00pm- 2:00 pm AVW4185 but some talks may be at a different place and time.
| Date | Time | Location | Speaker | Title |
|---|---|---|---|---|
| Jan.29 | 1-2pm | AVW4185 | Jian Li | Expanders - an introduction. (Chapter 1 in [DH]) |
| Feb.5 | Cancelled | |||
| Feb.12 | TBA | TBA | Sudipto Guha | TBA |
| TBA | 1-2pm | AVW4185 | Peter Fontana | Eigenvalues and Expanders (Chapter 2) |
| TBA | 1-2pm | AVW4185 | Aravind Srinivasan | TBA |
| TBA | 1-2pm | AVW4185 | Barna Saha | TBA |
For additional information send email to Samir Khuller.
If you want to receive announcements of upcoming talks join the theory-local mailing list.
 |
http://www.cs.umd.edu/areas/Theory/ / Webmaster: Jian Li