DATE
|
SPEAKER
|
TITLE
(link to
abstracts)
|
Notes
|
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
|