CSDM Seminars
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR I
Pareto Optimal Solutions for Smooth Analysts
Ryan O'Donnell
Carnegie Mellon University; Member, School of Mathematics
Date & Time:
Mon, 03/21/2011 - 11:15 - 12:15
Location:
West Bldg. Lecture Hall terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR II
Date & Time:
Tue, 03/22/2011 - 10:30 - 12:30
Note:
There will be no talk today. terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR I
Non-negatively Weighted #CSPs: An Effective Complexity Dichotomy
Xi Chen
Columbia University
Date & Time:
Mon, 03/28/2011 - 11:15 - 12:15
Location:
S-101 terms:
MINI-WORKSHOP ON PSEUDORANDOMNESS
Random Walks in Linear Groups
Peter Varju
Princeton University
Date & Time:
Fri, 04/22/2011 - 10:15 - 11:15
Location:
S-101
Note:
<a href="http://math.ias.edu/files/seminars/PseudorandomnessMiniWkshp.pdf">http://math.ias.edu/files/seminars/PseudorandomnessMiniWkshp.pdf</a> terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR II
Relativized Separations of Worst-Case and Average-Case Complexities for NP
Russell Impagliazzo
University of California, San Diego; Member, School of Mathematics
Date & Time:
Tue, 03/08/2011 - 10:30 - 12:30
Location:
S-101 terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR I
Property Testing Lower Bounds Via Communication Complexity
Eric Blais
Carnegie Mellon University
Date & Time:
Tue, 03/01/2011 - 10:30 - 12:30
Location:
S-101 terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR II
A PRG for Gaussian Polynomial Threshold Functions
Daniel Kane
Harvard University
Date & Time:
Tue, 03/15/2011 - 10:30 - 12:30
Location:
S-101 terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR I
A Randomized Rounding Approach for Symmetric TSP
Mohit Singh
McGill University
Date & Time:
Mon, 03/07/2011 - 11:15 - 12:15
Location:
S-101 terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR I
On the Fourier Spectrum of Symmetric Boolean Functions
Amir Shpilka
Technion; on leave at Microsoft Research New England
Date & Time:
Mon, 03/14/2011 - 11:15 - 12:15
Location:
S-101 terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR II
Local Testing and Decoding of Sparse Linear Codes
Shubhangi Saraf
Massachusetts Institute of Technology
Date & Time:
Tue, 02/22/2011 - 10:30 - 12:30
Location:
S-101 terms:
