Dartmouth Theory Reading Group


Winter 2008
Tuesdays, 4:00 -- 5:30pm
Sudikoff 245 and/or Kemeny 229

Past TRG sessions:
 
Dates: Tuesday, January 8
Topic: Optimal Coordination Mechanisms for Unrelated Machine Scheduling
Source Materials:
Speakers: Zoya Svitkina
Dates: Tuesday, January 15
Topic: Lectures 1 and 2 from MIT course on Sketching, Streaming, and Sublinear Space Algorithms
Source Materials:
Speakers: Ranganath Kondapally
Dates: Tuesday, January 29
Topic: Continuation of Lecture 2 from last time: Johnson-Lindenstrauss
Source Materials:
  • See above
Speakers: Ranganath Kondapally
Dates: Tuesday, February 5
Topic: Lecture 3 from MIT course on Sketching, Streaming, and Sublinear Space Algorithms
Source Materials:
Speakers: Gabriel Weaver
Dates: Tuesday, February 26
Topic: MIT Lec 3 continued (Gabriel), Heavy Hitters, Frequency Estimation and Count-Min Sketch (Chrisil)
Source Materials:
Speakers: Gabriel and Chrisil
Dates: Tuesday, March 4
Topic: Count-Min Sketch paper
Source Materials:
  • As above
Speakers: Chrisil Arackaparambil