seminars

 

The Theoretical Computer Science/Discrete Mathematics Seminars will take place every Monday at 11:15 a.m. - 12:15 p.m. and every Tuesday at 10:30 a.m. - 12:30 p.m. at the Institute for Advanced Study. The lectures will be held in S-101, the seminar room in Simonyi Hall, unless stated otherwise.

If you are interested, and are not already on our mailing list from previous years, please send an e-mail to Dottie Phares () and ask to be added.

Directions to the Institute

UPCOMING SEMINAR TITLES INCLUDE:

Monday, February 8
11:15am - 12:15pm
Julia Wolf, Rutgers, The State University of New Jersey
Interpreting Polynomial Structure Analytically
Tuesday, February 9
10:30am - 12:30pm
Avi Wigderson, Professor, School of Mathematics
Representation Theory and Expansion in Groups
Monday, February 15
11:15am - 12:15pm
David Steurer, Princeton University
Graph Expansion and the Unique Games Conjecture
Tuesday, February 16
10:30am - 12:30pm
Prasad Raghavendra, University of Washington
Complexity of Constraint Satisfaction problems: Exact and Approximate
Monday, February 22
11:15am - 12:15pm
Rocco Servedio, Columbia University
Average Sensitivity of Polynomial Threshold Functions
Tuesday, February 23
10:30am - 12:30pm
Hamed Hatami, Princeton University; Member, School of Mathematics
Testing Correlations and Inverse Theorems
Monday, March 8
11:15am - 12:15pm
Michael Kearns, University of Pennsylvania
TBA
Tuesday, March 9
10:30am - 12:30pm
Nisheeth Vishnoi, Microsoft Research India
Algorithms vs. Hardness
Monday, March 15
11:15am - 12:15pm
Imre Barany, Alfred Renyi Mathematical Institute, Hungarian Academy of Sciences
TBA
Monday, March 22
11:15am - 12:15pm
Vijay Vazirani, Georgia Institute of Technology
TBA
Tuesday, March 30
10:30am - 12:30pm
Peter Sarnak, Professor, School of Mathematics
TBA


2009-2010 Seminars



Sponsored by:

National Science Foundation

State of New Jersey 		Abacus

Abacus 		Analytical engine by Charles Babbage

"Analytical Engine"

by Charles Babbage 		Turing Machine

Turing Machine