Program (view abstracts and bios)

---

10:30 - 10:50
Coffee and tagging

10:50 - 11:35
The Cover Time of Random Walks
Uriel Feige, Weizmann

11:35 - 12:20
Random Walk Methods in Search Engine Measurements
Ziv Bar-Yossef, Technion

12:20 - 13:00
Lunch

13:00 - 13:45
Eigenvectors of Random Graphs and What They Tell Us
Nati Linial, Hebrew University of Jerusalem

13:45 - 14:20
On Non-Backtracking Random Walks
Sasha Sodin, Tel-Aviv University

14:20 - 14:35
Coffee

14:35 - 15:20
Pseudorandom Walks: Looking Random in the Long Run or All the Way
Omer Reingold, Weizmann

15:20 - 15:55
How to Explore a Fast-Changing World
Chen Avin, Ben-Gurion University

15:55 - 16:40
Spanners: Distributed Spanning Expanders
Nir Tzachar, Ben-Gurion University