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.