The Theory Group meets Fridays at 1:00pm; this quarter we are in ICS, room 253. Below is this quarter's schedule.
| October 2: | Michael Goodrich Planar Drawings of Higher-Genus Graphs |
| October 9: | No class |
| October 16: | Lowell Trott |
| October 23: | Rishab Nityanand Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles. |
| October 30: | Darren Strash Online Sorted Range Reporting |
| November 6: | Kiran Shivaram ABySS: A parallel assembler for short read sequence data |
| November 13: | Sandy Irani The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems |
| November 20: | Maarten Loffler Preprocessing Imprecise Points for Efficient Triangulation |
| December 4: | Michael Goodrich Randomized Shellsort: A Simple Oblivious Sorting Algorithm |