Schedule of Activities
Friday, August 13
- 10am -- 12:30pm: Presentations in Gates Commons, Department of Computer Science, University of Washington.
- 12:30pm: Lunch served
- 1:00pm -- 1:30pm: Presentations continue.
- 2-6pm: Coffee and Open Problems: Break up into small groups to go "work" in one of Seattle's cool cafes on an open problem in theoretical computer science.
- 6:30pm on: Dinner on James Lee's deck.
Saturday, August 14
- 10am -- 12:30pm: Presentations in Gates Commons, Department of Computer Science, University of Washington.
- 12:30pm: Lunch served
- 1:30-- 4pm: Outdoor activity
- 4 - 6:00pm Presentations continue.
- 6:00pm: Dinner served in Gates Commons, Department of Computer Science, University of Washington.
- 6:30 -- 7:30pm: Greatest Hits -- short presentations on cool mathematical and algorithmic facts that you want to know about.
Sunday, August 15
- 10am - 5pm: Optional Hike to Snow lake trail, Snoqualmie Pass, departing from Microsoft Research.
Talk Schedule -- Friday, August 13
| Time | Speaker(s) | Title | Video |
| 10:00am | All | Welcome and introductions | |
| 10:30 | James Lee (UW) | Algorithms and embeddings | Video |
| 11:00 | Eyal Lubetzky (MSR) | 50 years of random graph theory | Video |
| 11:30 | Kamal Jain (MSR) | A new market model for digital goods | Video |
| 12:00 | Glencora Borradaile (OSU) | Planar graph algorithms | Video |
| 1:00pm | Alexander Holroyd (MSR) | Is seeing believing? Cellular automata in theory and experiment | Video |
Talk Schedule -- Saturday, August 14
| Time | Speaker(s) | Title | Video | |
| 10:00am | Anna Karlin (UW) | Optimizing in a strategic world: An introduction to algorithmic game theory | Video | |
| 10:30 | Aram Harrow (UW) | What quantum mechanics says about information and computation | Video | |
| 11:00 | Nikhil Devanur (MSR) | Online algorithms and machine learning | Video | |
| 11:30 | Alex Jaffe (UW) | Life and research as a graduate student at UW | Video | |
| 4pm | Yuval Peres (MSR) | Probability in theoretical computer science | Video | |
| 4:30 | Alexandra Kolla (MSR) | The Unique Games Conjecture | Video | |
| 5:00 | Anup Rao (UW) | Pseudorandomness | Video | |
| 6:30 | All | Greatest Hits | Video |
Hike -- Sunday, August 15
Summary: The Snow Lake trail is one of the most heavily used in the Northwest, and for good reason! It has beautiful scenery, and great views of the Snoqualmie Valley. Once you arrive at the top of the ridge, you hike down into a bowl, with Snow Lake, awaiting, as your reward. This is one of the largest lakes in the Alpine Lakes Wilderness Area. Bring a bathing suit if you like cold water.Trail Data: Snow Lake is eight miles round trip, elevation gain 1,700 feet. Check out the photos here and here.
If you wish to go on the hike, please bring some decent shoes and a small backpack. You will need the backpack to carry a boxed lunch and a liter of water that we will be providing to those students attending the hike.