Main»Courses

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