CSDM Seminars
Computer Science/Discrete Mathematics Seminar I
Near-Linear Time Approximation Algorithm for Balanced Separator
Series:
Computer Science/Discrete Mathematics
Sushant Sachdeva
Princeton University
Date & Time:
Mon, 04/16/2012 - 11:15 - 12:15
Location:
S-101 terms:
Computer Science/Discrete Mathematics Seminar I
Optimal Estimators for Entropy, Support Size, and Related Properties
Series:
Computer Science/Discrete Mathematics
Gregory Valiant
University of California, Berkeley
Date & Time:
Mon, 03/19/2012 - 11:15 - 12:15
Location:
S-101 terms:
Special Computer Science/Discrete Mathematics Lecture
Zero Knowledge Proofs and Nuclear Disarmament
Boaz Barak
Microsoft Research New England
Date & Time:
Thu, 02/23/2012 - 13:30 - 14:30
Location:
S-101 terms:
Special Computer Science/Discrete Mathematics Lecture
Building Expanders in Three Steps
Amir Yehudayoff
Technion--Israel Institute of Technology
Date & Time:
Thu, 02/23/2012 - 15:30 - 16:30
Location:
S-101 terms:
Computer Science/Discrete Mathematics Seminar I
The Complexity of Distributions
Series:
Computer Science/Discrete Mathematics
Emanuele Viola
Northeastern University
Date & Time:
Mon, 03/05/2012 - 11:15 - 12:15
Location:
S-101 terms:
Computer Science/Discrete Mathematics Seminar I
Computational Aspects in the Braid Group and Applications to Cryptography
Series:
Computer Science/Discrete Mathematics
Mina Teicher
Bar-Ilan University; Member, School of Mathematics
Date & Time:
Mon, 03/12/2012 - 11:15 - 12:15
Location:
West Bldg. Lecture Hall terms:
Computer Science/Discrete Mathematics Seminar II
Better Pseudorandom Generators from Milder Pseudorandom Restrictions
Series:
Computer Science/Discrete Mathematics
Parikshit Gopalan
Microsoft Research Silicon Valley, Mountain View, CA
Date & Time:
Tue, 04/03/2012 - 10:30 - 12:30
Location:
S-101 terms:
Computer Science/Discrete Mathematics Seminar II
Higher-Order Cheeger Inequalities
Series:
Computer Science/Discrete Mathematics
Luca Trevisan
Stanford University
Date & Time:
Tue, 03/27/2012 - 10:30 - 12:30
Location:
S-101 terms:
Computer Science/Discrete Mathematics Seminar I
High-Confidence Predictions under Adversarial Uncertainty
Series:
Computer Science/Discrete Mathematics
Andrew Drucker
Massachusetts Institute of Technology
Date & Time:
Mon, 02/13/2012 - 11:15 - 12:15
Location:
S-101 terms:
Computer Science/Discrete Mathematics Seminar II
On the Colored Tverberg Problem
Series:
Computer Science/Discrete Mathematics
Benjamin Matschke
Member, School of Mathematics
Date & Time:
Tue, 02/14/2012 - 10:30 - 12:30
Location:
S-101 terms:
