Welcome to the Spring 2010 homepage for CMPSCI 891M - Theory Seminar. The theory seminar is a weekly meeting in which topics of interest in the theory of computation - broadly construed - are presented. This is sometimes new research by visitors or local people. It is sometimes work in progress, and it is sometimes recent material of others that some of us present in order to learn and share. May be repeated for credit up to 6 times. 1 credit. Please email me if you'd like to get involved.
This semester the seminar will be held on Tuesday from 4pm to 5pm in CMPS 140. The schedule of talks is as follows:
| Date | Speaker | Title | Material |
|---|---|---|---|
| Tue 19 Jan | No seminar (SODA conference) | ||
| Tue 26 Jan | Scheduling meeting | ||
| Tue 2 Feb | Joshua Brody, Dartmouth | Better Gap Hamming lower bounds via Better Round Elimination | Abstract, Paper |
| Tue 9 Feb | Daniel S. Menasche, UMass | Reciprocity and Barter in Peer-to-Peer Systems | Abstract, Paper |
| Tue 16 Feb | No seminar (Monday schedule) | ||
| Tue 23 Feb | Marco Carmosino, Hampshire College | SAT Solvers & Proof Complexity | Abstract |
| Tue 2 Mar | |||
| Tue 9 Mar | Nicolas Scarrci, UMass | The Asmmetric p-Center Problem | Paper |
| Tue 16 Mar | No seminar (Spring Break) | ||
| Tue 23 Mar | No seminar (Faculty Candidate Talk) | ||
| Tue 30 Mar | No seminar | ||
| Thu 1 Apr | Kamalika Chaudhuri, UCSD (Faculty Candidate) | Algorithmic Challenges in Machine Learning | |
| Tue 6 Apr | Brandon McPhail, UMass | Optimal Stopping and the Odds Algorithm | Abstract |
| Tue 13 Apr | Adam Smith, PSU | ||
| Tue 20 Apr | Creidieki Crouch, UMass | Ongoing research in data streams | |
| Tue 27 Apr | Mark McCartin-Lim, UMass | Ongoing research in data streams | |
| Tue 4 May | Philipp Weis, UMass | Succinctness of First-Order Logics | Abstract |