DIMACS/CS Light Seminar: Theoretical Computer Science
Fall 2007

Place:                   CoRE 431
Time:                   Wednesdays 11:00 -- 12:00 Noon
Contacts:               Joe Kilian, Mario Szegedy and Endre Szemerédi
Index number:     
198:tba:tba  (tba)

See also the schedule for the MATH and CS seminar series. Data on previous semesters is also available.
NOTE to external speakers: Please see dimacs webpage for directions.

TITLE (link to abstracts)
September 5
Mario Szegedy
Semidefinite Programming (with focus on product theorems)

September 12
Troy Lee
A new twist on the quantum adversary method

September 19
Jeremie Roland
Non-locality, negative probabilities, and communication complexity

September 26
Wolfgang Merkle
The hat problem and autoreductions of random sequences

October 3
Eric Allender
How Far Are We From Proving Circuit Size Lower Bounds?

October 10
Hari Krovi
Symmetry in quantum walks

October 17
Troy Lee
A strong direct product theorem for discrepancy

October 24
DIMACS workshop
October 31
Sergey Yekhanin
New Locally Decodable Codes and Private Information Retrieval Schemes
November 07
Sheldon Goldstein
What is quantum theory?

November 14
Naftaly Minsky
How to to Reason about Software Systems, with Almost no Knowledge About them?

November 21
Thanksgiving recess
Thanksgiving recess
Thanksgiving recess
November 28
Alexei Ashikhmin
Algebraic Constructions of Grassmannian Packings
December 05
Xi Chen
On the Computation and Approximation of Two-Player Nash Equilibria

December 12
Russell Impagliazzo
New Proofs of (New) Direct Product Theorems
Last seminar this semester