ICS Theory Group

CompSci 269S, Winter 2013: Theory Seminar

The Theory Group normally meets Fridays at 1:00pm; this quarter we are in DBH 1423. To receive email announcements of theory group talks, please add yourself to the theory-seminar mailing list.

Below is this quarter's schedule.

Jan 11:       Organizational meeting
Jan 18: Edwin Solares: A New Property and a Faster Algorithm for Baseball Elimination
Jan 25: Mike Goodrich: Anonymous Card Shuffling and its Applications to Parallel Mixnets
Feb 1: Gio Borje: Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules
Feb 8: Paweł Pszona: Morphing planar graph drawings with a polynomial number of steps
Feb 15: Jenny Lam: Criticality without frustration for quantum spin-1 chains
Feb 22: Michael Bannister: Parameterized complexity of 1-planarity
Mar 1: Will Devanny: Max flows in O(nm) time, or better
Mar 8: Joe Simons: Kinetic data structures for all nearest neighbors and closest pair in the plane
Mar 15: Lowell Trott: Windows into geometric events: data structures for time-windowed querying of temporal point sets

Previous quarters' theory seminars