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, January 30
11:15am - 12:15pm
Santosh Vempala, Georgia Institute of Technology
Nearly Optimal Deterministic Algorithms Via M-Ellipsoids
Tuesday, January 31
10:30am - 12:30pm
Avi Wigderson, Herbert H. Maass Professor, School of Mathematics
A Survey of Lower Bounds for the Resolution Proof System
Monday, February 6
11:15am - 12:15pm
Fan Chung, University of California at San Diego
Graphlets: A Spectral Perspective for Graph Limits
Tuesday, February 7
10:30am - 12:30pm
David Zuckerman, University of Texas at Austin; Member, School of Mathematics
Randomness Extraction: A Survey
Monday, February 13
11:15am - 12:15pm
Andrew Drucker, Massachusetts Institute of Technology
To Be Announced
Tuesday, February 14
10:30am - 12:30pm
Benjamin Matschke, Member, School of Mathematics
To Be Announced
Monday, February 20
11:15am - 12:15pm
Venkat Guruswami, Carnegie Mellon University
To Be Announced
Tuesday, February 21
10:30am - 12:30pm
Joel Spencer, Courant Institute, NYU
To Be Announced
Thursday, February 23
1:30pm - 2:30pm
Boaz Barak, Microsoft Research New England
To Be Announced
Thursday, February 23
3:30pm - 4:30pm
Amir Yehudayoff, Technion--Israel Institute of Technology
To Be Announced
Monday, February 27
11:15am - 12:15pm
Noga Zewi, Technion
To Be Announced
Tuesday, February 28
10:30am - 12:30pm
Christos Papadimitriou, University of California at Berkeley
To Be Announced
Monday, March 5
11:15am - 12:15pm
Emanuele Viola, Northeastern University
To Be Announced
Monday, March 12
11:15am - 12:15pm
Mina Teicher, Bar-Ilan University; Member, School of Mathematics
To Be Announced
Monday, March 19
11:15am - 12:15pm
Gregory Valiant, University of California, Berkeley
To Be Announced
Tuesday, April 3
10:30am - 12:30pm
Parikshit Gopalan, Microsoft Research Silicon Valley, Mountain View, CA
To Be Announced
Monday, April 9
11:15am - 12:15pm
Alex Russell, University of Connecticut
To Be Announced
Tuesday, April 10
10:30am - 12:30pm
Chris Moore, University of New Mexico
To Be Announced
Monday, April 23
11:15am - 12:15pm
Salil Vadhan, Harvard University
To Be Announced
Monday, May 14
9:00am - 5:00pm
Tuesday, May 15
9:00am - 5:00pm
Wednesday, May 16
9:00am - 5:00pm
Thursday, May 17
9:00am - 5:00pm
Friday, May 18
9:00am - 5:00pm
Monday, May 21
9:00am - 5:00pm
Tuesday, May 22
9:00am - 5:00pm
Wednesday, May 23
9:00am - 5:00pm
Thursday, May 24
9:00am - 5:00pm
Friday, May 25
9:00am - 5:00pm


2010-2011 Past 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