People
Faculty:
Al Aho,
Daniel Bienstock,
Adam Cannon,
Ed Coffman,
Zvi Galil,
Donald Goldfarb,
Jonathan Gross,
Zeph Grunschlag,
Garud Iyengar,
Tal Malkin,
David Phillips,
Rocco Servedio,
Cliff Stein,
Joseph Traub,
Vladimir Vapnik,
Henryk Wozniakowski,
Mihalis Yannakakis
Research Scientists:
Anargyros Papageorgiou,
Art Werschulz,
Moti Yung
Post-Docs:
Emanuele Viola,
Hoeteck Wee,
Students:
Spyridon Antonakopoulos,
Eyjo Asgiersson,
Arvid Bessen,
Seung Geol Choi,
Ilias Diakonikolas,
Ariel Elbaz,
Dana Glasner ,
Imre Risi Kondor,
Homin K. Lee,
Fei Li,
Mariana Raykova ,
Krysta Svore,
Andrew Wan
Events
Recent events:
- New York Area Theory Day, Friday, December 7, 2007 (at NYU)
- New York Colloquium on Algorithms and Complexity (NYCAC 2007), Saturday November 17, 2007:
A one time event for Stathis Zachos' 60th birthday.
- IBM / NYU / Columbia Theory Day, Friday April 20, 2007 in Davis Auditorium
- IBM / NYU / Columbia Theory Day Fall 2006
- Shmuel Winograd's 70th birthday Colloquium
*
- Public Key Cryptography 2006
- IBM / NYU / Columbia Theory Day, Friday April 18, 2006
- Theory of Cryptography Conferece 2006
- IBM / NYU / Columbia Theory Day, Fri November 18, 2005
- IBM / NYU / Columbia Theory Day, Fri April 15, 2005.
9:30am--4:30pm in Davis Auditorium.
- IBM / NYU / Columbia Theory Day, Fri November 19, 2004
- IPCO X at Columbia University, June 7-11, 2004.
-
Special IBM/NYU/Columbia Theory Day,
May 14, 2004. Click here for some pictures of the event!
- IBM / NYU / Columbia Theory Day, Fri November 14, 2003
-
3rd Columbia Optimization Day, Mon Nov 3, 2003
- IBM / NYU / Columbia Theory Day, Spring 2003
Courses
Fall 2007:
Spring 2007:
- COMS W4236: Introduction to Computational Complexity
- COMS W4241: Numerical Algorithms and Complexity
- COMS W4246-1: Introduction to Cryptography
- COMS W4281: Introduction to Quantum Computing
- COMS W6253: Advanced Topics in Computational Learning Theory
Fall 2006:
- COMS W4205: Combinatorial Theory
- COMS W4231: Analysis of Algorithms, I
- COMS W4252: Introduction to Computational Learning Theory
Spring 2006:
- COMS W4236: Introduction to Computational Complexity
- COMS W4241: Numerical Algorithms and Complexity
- COMS W4281: Introduction to Quantum Computing
Fall 2005:
- COMS W4205: Combinatorial Theory
- CSOR W4231: Analysis of Algorithms
- COMS W4252: Introduction to Computational Learning Theory
- COMS W4261: Introduction to Cryptography
- COMS E6232: Analysis of Algorithms II
Previous semesters
Seminars
- Columbia
Theory Seminar, Spring 2008
- Columbia Theory Seminar, past semesters:
Fall 2007,
Spring 2007,
Fall 2006,
Spring 2006,
Fall 2005,
Spring 2005,
Fall 2004,
Spring 2004,
Fall 2003,
Spring 2003
- Quantum Seminar
- IBM Research | NYU | Columbia Semi-Annual Theory Day
- Dixon's Book Club
Seminars of interest in the area: