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 |