CMPSCI 891M: The UMass CMPSCI Theory Seminar

The Theory Seminar is a weekly series of talks of general interest to researchers and students of theoretical computer science. It meets Tuesdays 4-5 p.m. in room 140 of the Computer Science Building, though occasional talks might occur at other times.

It is also a one-credit UMass graduate course, in which each participating student will give one of the presentations.

I am the coordinator for Fall 2014. Talks will be announced to the "seminars" list and will appear on the department's weekly schedule. The schedule below will be updated as needed throughout the term.

Schedule for Fall 2014 (tentative)

• 2 September: Sofya Vorotnikova, "Trace Reconstruction Revisited"
• 9 September: Organizational Meeting
• 16 September: no meeting
• 23 September: open
• 30 September: Hoa Vu, "Runs in Integer Sequences"
• 7 October:Tony Wirth, U. of Melbourne, "Greedy Algorithm and Hardness Hyptheses"
• 14 October: no meeting, Monday schedule
• 21 October: (normal time and place, despite earlier announcement) John Bowers, "Faster Reductions from Straight Skeletons to Motorcycle Graphs"
• 22 October: (Wed) Distinguished Lecture, Jennifer Chayes, "Age of Networks", room 151, 4-5 p.m.
• 28 October: Kevin Spiteri, "Efficiently Applying Basis Power Transform Matrix"
• 4 November: Cathy McGeoch, Amherst College and DWave
• 11 November: no meeting, Veterans' Day holiday
• 12 November: (Tuesday schedule) NO SEMINAR
• 18 November: Ashraful Alam, topic TBA
• 25 November, noon, room 150: Systems/Theory lunch, Anindya Banerjee, NSF, "Modular Reasoning for Behavior-Preserving Data Structure Refactoring"
• 25 November: David Tench, topic TBA
• 2 December: David Mix Barrington, "Manny Blum on Choosing Passwords"

Last modified 10 November 2014