The Theory Group normally meets Fridays at 1:00pm; this quarter we are in Bren Hall, Room 1427.
Below is this quarter's schedule.
|January 7:||Matthias Mnich, Domination When the Stars Are Out|
|January 14:||Organizational meeting|
|January 21:||Joe Simons, Invertible Bloom Lookup Tables|
|January 28:||Nicolaos Matsakis, Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP|
|February 4:||Saumi Bandyopadhyay, Top-K Color Queries for Document Retrieval|
|February 11:||Audrey Hesse, An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times|
|February 16:||Roberto Tamassia, Optimal Authentication of Operations on Dynamic Sets, 3pm in Bren 3011|
|February 25:||Lowell Trott, Embedding Stacked Polytopes on a Polynomial-Size Grid|
|March 4:||Darren Strash, Pairing Heaps: Where are they now?|
|March 11:||Michael Bannister, The Power of Simple Tabulation Hashing|
Previous quarters' theory seminars