Recently offered Theory courses.
Spring 2007
- FRS 104 - What your DNA and your iPod have in common? B. Chazelle
- COS 423 - Theory of Algorithms R. Tarjan
- COS 522 - Computational Complexity B. Barak
- COS 594 - Limits on Approximation M. Charikar
- COS 424 - Interacting with data D. Blei and R. Schapire
Fall 2006
- COS 521 - Advanced Algorithm Design M. Charikar
- COS 487 - Theory of Computation S. Hallgren
- COS 528 - Data Structures and Graph Algorithms R. Tarjan
- COS 341 - Discrete Mathematics R. Schapire
- COS 576 - Non-standard computation K. Stieglitz
Spring 2006
- COS 116 - The Computational Universe S. Arora TTH 1:30-2:50
- COS 345 - The Efficient Universe A. Wigderson F 1:30-4:20
- COS 423 - Theory of Algorithms R. Tarjan MW 11:00-12:20
- COS 451 - Computational Geometry B. Chazelle TTH 3:00-4:20
- COS 511 - Foundations of Machine Learning R. Schapire TTH 11:00-12:20
- COS 522 - Computational Complexity B. Barak MF 3:00-4:20
- COS 598C - AdTopCS: Graphical Models D. Blei M 1:30-4:20
Fall 2005
- COS 433 - Cryptography B. Barak TTh 1:30-2:50 @102
- COS 341 - Discrete Mathematics M. Charikar MW 3:00-4:20 @ FC006
- COS 487 - Theory of Computation N. Pippenger TTh 3:00-4:20 @ 102
- COS 521 - Advanced Algorithm Design S. Arora MW 1:30-2:50 @ 102
Spring 2005
- COS 423 - Theory of Algorithms K. Wayne MW 11:00-12:20 @ FC109
- COS 598B - AdTopCS: Seminar in Algorithms & Complexity S. Arora TTH 1:30-2:50 @ 302
- COS 598D - AdTopCS: Lower Bounds in Complexity Theory N. Pippenger TTH 3:00-4:20 @ 302
- COS 598E - AdTopCS: Cool Systems Ideas: Inspirations from Theory K. Li F 1:30-4:20 @ 301
Fall 2004
- COS 226 - Algorithms and Data Structures R. Sedgewick. TTh 11:00-12:20 @ 105
- COS 341 - Discrete Mathematics M. Charikar MW 3:00-4:20 @ 104
- COS 487 - Theory of Computation N. Pippenger TTh 3:00-4:20 @ FC007
- COS 522 - Computational Complexity S. Arora TTh 1:30-2:50 @ FC004
- COS 576 - Nonstandard Computation K. Steiglitz MW 3:00-4:20 @102
Spring 2004
- COS 423 - Theory of Algorithms R. Tarjan MW 11:00-12:20 @104
- COS 433 - Cryptography A. Sahai MW 3:00-4:20 @302
- COS 511 - Foundations of Machine Learning R. Schapire TTh 11:00-12:20 @FC009
- COS 521 - Advanced Algorithm Design M. Charikar TTh 1:30-2:50 @102
- COS 598A - AdTopCS: Theory of Quantum Computing A. Yao F 10:00-11:50 @FC005
- COS 598B - AdTopCS: Sublinear Algorithms B. Chazelle F 1:30-4:20 @302
- COS 598D - AdTopCS: Computer Arithmetic N. Pippenger MW 11:00-12:20 @102
Fall 2003
- COS 487 - Theory of Computation A. Yao MW 1:30-2:50 @102
- COS 522 - Computational Complexity N. Pippenger TTh 3:00-4:20 @102
- COS 597E - Ad.Top.CS: Contemporary Problems in Theoretical CS A. Sahai F 1:30-4:20 @302