ICS Theory Group

CompSci 269S, Spring 2013: Theory Seminar

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

Below is this quarter's schedule.

April 5:       Organizational meeting
April 12: Jenny Lam: Pretending to factor large numbers on a quantum computer
April 19: Will Devanny: Universal Permutations
April 26: Pawel Pszona: Popularity vs maximum cardinality in the stable marriage setting
May 3: Joe Simons: Dynamic Planar Point Location with Sub-Logarithmic Local Updates
May 10: Lowell Trott: Geometric Algorithms for Social Network Analysis: A Dissertation
May 17: Jack Cheng: Universal Point Sets
May 24: Michael Goodrich: Combinatorial Pair Testing: Distinguishing Workers from Slackers
May 31: Alex Brown: Playing Mastermind with Many Colors
June 7: Michael Bannister Fixed parameter tractability of crossing minimization of almost-trees

Previous quarters' theory seminars