CSDM Seminars
Computer Science/Discrete Mathematics Seminar I
An Isoperimetric Inequality for the Hamming Cube and Integrality Gaps in Bounded-Degree Graphs
Series:
Computer Science/Discrete Mathematics
Siavosh Benabbas
University of Toronto
Date & Time:
Mon, 11/21/2011 - 11:15 - 12:15
Location:
S-101 terms:
Computer Science/Discrete Mathematics Seminar II
Series:
Computer Science/Discrete Mathematics
No Seminar (CCI Quantum Computation Workshop)
Date & Time:
Tue, 11/01/2011 - 10:30 - 12:30
Location:
S-101
Note:
http://intractability.princeton.edu/blog/2011/09/princeton-quantum-computing-day/ terms:
Computer Science/Discrete Mathematics Seminar I
An Optimal Lower Bound for File Maintenance
Series:
Computer Science/Discrete Mathematics
Michael Saks
Rutgers, The State University of New Jersey
Date & Time:
Mon, 01/23/2012 - 11:15 - 12:15
Location:
S-101 terms:
Computer Science/Discrete Mathematics Seminar I
Nearly Optimal Deterministic Algorithms Via M-Ellipsoids
Series:
Computer Science/Discrete Mathematics
Santosh Vempala
Georgia Institute of Technology
Date & Time:
Mon, 01/30/2012 - 11:15 - 12:15
Location:
S-101 terms:
Computer Science/Discrete Mathematics Seminar II
Shorter Long Code and Applications to Unique Games
Series:
Computer Science/Discrete Mathematics
Raghu Meka
Member, School of Mathematics
Date & Time:
Tue, 11/22/2011 - 10:30 - 12:30
Location:
S-101 terms:
Computer Science/Discrete Mathematics Seminar II
Shorter Long Code and Applications to Unique Games
Series:
Computer Science/Discrete Mathematics
Raghu Meka
Member, School of Mathematics
Date & Time:
Tue, 11/29/2011 - 10:30 - 12:30
Location:
S-101
Note:
(a continuation of the November 22, 2011 talk) terms:
Computer Science/Discrete Mathematics Seminar II
Can the Continuum Problem be Solved?
Series:
Computer Science/Discrete Mathematics
Menachem Magidor
Hebrew University
Date & Time:
Tue, 12/06/2011 - 10:30 - 12:30
Location:
S-101 terms:
Computer Science/Discrete Mathematics Seminar I
Monotone Unification Problems
Series:
Computer Science/Discrete Mathematics
Pavel Hrubes
University of Calgary
Date & Time:
Mon, 12/12/2011 - 11:15 - 12:15
Location:
S-101 terms:
Computer Science/Discrete Mathematics Seminar I
How Bad is Forming Your Own Opinion
Series:
Computer Science/Discrete Mathematics
Sigal Oren
Cornell University
Date & Time:
Mon, 11/07/2011 - 11:15 - 12:15
Location:
S-101 terms:
Computer Science/Discrete Mathematics Seminar I
Towards Coding for Maximum Errors in Interactive Communication
Series:
Computer Science/Discrete Mathematics
Mark Braverman
Princeton University
Date & Time:
Mon, 12/05/2011 - 11:15 - 12:15
Location:
S-101 terms:
