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 Spring 2017. 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 Spring 2017 (tentative)
- 24 January: Organizational Meeting
- 31 January: Sagar Kale, Dartmouth College, "Strong Fooling Sets
for Multi-player Communication with Applications to Deterministic
Estimation of Stream Statistics"
- 7 February: no meeting
- 14 February: no meeting
- 21 February: Ted Leone, "Ant Algorithms"
- 28 February: Sofya Vorotnikova, "Approximating Maximum Weight
Matching in the Streaming Model"
- 7 March: David Tench, "Meshing: A Theoretical Approach to Impossible
- 21 March: Raghav Addanki, "Finding Approximate Maximum Matching in
- 28 March: Sophie Koffler, "A Descriptive Approach to Graph Isomorphism,
- 4 April: Stefan Grosser, "Fair Division"
- 11 April: Sam Schlesinger, "Algorithmic Game Theory
- 18 April: no meeting (Monday schedule)
- Thu 27 April, 4-5 p.m. in ELAB 305: Michael Boratko, "PRIMES is in P"
- 2 May: My Phan
- Thu 11 May, 11:30-12:30, 150-151 CS building, Virigina Vassilevskaya
Last modified 24 April 2017