CSDM Seminars
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR I
A Completeness Theorem for Pseudo-Linear Functions with Applications to UC Security
Charanjit Jutla
IBM T. J. Watson Research Center
Date & Time:
Mon, 02/28/2011 - 11:15 - 12:15
Location:
S-101 terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR I
Information Cost Tradeoffs for AUGMENTED INDEX and Streaming Language Recognition
Amit Chakrabarti
Dartmouth College
Date & Time:
Mon, 02/21/2011 - 11:15 - 12:15
Location:
S-101
Note:
The talk will take place, even though IAS is closed in observance of Presidents Day terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR II
Bypassing UGC From Some Optimal Geometric Inapproximability Results
Rishi Saket
Princeton University
Date & Time:
Tue, 02/08/2011 - 10:30 - 12:30
Location:
S-101 terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR I
Fast Random Projections
Edo Liberty
Yahoo! Research, Haifa, Isreal
Date & Time:
Mon, 02/07/2011 - 11:15 - 12:15
Location:
S-101 terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR I
An Elementary Proof of Anti-Concentration of Polynomials in Gaussian Variables
Shachar Lovett
Member, School of Mathematics
Date & Time:
Mon, 02/14/2011 - 11:15 - 12:15
Location:
S-101 terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR II
On The Complexity of Computing Roots and Residuosity Over Finite Fields
Swastik Kopparty
Member, School of Mathematics
Date & Time:
Tue, 02/01/2011 - 10:30 - 12:30
Location:
S-101 terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR I
Sparsifying and Derandomizing the Johnson-Lindenstrauss Transform
Jelani Nelson
Massachusetts Institute of Technology
Date & Time:
Mon, 01/31/2011 - 11:15 - 12:15
Location:
S-101 terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR II
Automatizability and Simple Stochastic Games
Toniann Pitassi
University of Toronto
Date & Time:
Tue, 02/15/2011 - 10:30 - 12:30
Location:
S-101 terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR I
Universal One-Way Hash Functions via Inaccessible Entropy
Hoeteck Wee
Queens College, City University of New York
Date & Time:
Mon, 01/24/2011 - 11:15 - 12:15
Location:
S-101 terms:
COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR II
Efficiently Learning Mixtures of Gaussians
Ankur Moitra
Massachusetts Institute of Technology
Date & Time:
Tue, 01/18/2011 - 10:30 - 12:30
Location:
S-101 terms:
