The Foundations of Computer Science Track

The Foundations of Computer Science track is intended for students who wish to develop state of the art knowledge of the theoretical foundations of Computer Science. The theory of computation plays a crucial role in providing solid foundations for all areas of Computer Science, including systems, artificial intelligence, security, and circuit design. This track will help you develop leading-edge knowledge of theoretical Computer Science and its applications.

1. Overall Requirements

Students must complete at least a total of 30 graduate credits:

  1. Fulfill the 12-credit core requirement. One of the core requirements must be CSOR W4231. In addition, COMS W3261 or past equivalent is a required pre-requisite (No MS credit for W3261 or equivalent).
  2. 1 required course: COMS W4236.
  3. 1 course chosen from the "Electives I" list: COMS W4203, COMS W4205, COMS W4241, COMS W4252, COMS W4261, or CSEE W4281.
  4. At least 9 additional credits from the "Electives II" list, excluding the course chosen from the "Electives I" list to satisfy (3) above. At least 6 of the credits must come from 6000-level courses.
  5. Remaining credits from any qualifying graduate course (4000 and 6000 level). At least 3 of these credits must be in COMS, and at most 3 credits overall may be from non-technical graduate courses.

2. Pre-requisite

 Course ID Title Fall 2009**Spring
2010**		 Fall 2010**

COMS W3261

Computer Science Theory (not for Masters credit)

 Offered

 Offered

 

3. Required Core Course

Course ID

Title

 Fall
2009**

Spring
2010**

 Fall
2010**

CSOR W4231

Analysis of Algorithms I

 Offered

 

 

4. Required Track Course

Course ID

Title

  Fall 2009**Spring
2010**		Fall 2010**

COMS W4236

Intro. to Computational Complexity

 

 Offered

 

4a. Track Program: Electives I

Candidates are required to complete one (1) of the following courses:

Course ID

Title

  Fall 2009**Spring
2010**
Fall 2010**

COMS W4203

Graph Theory

   Offered 

COMS W4205

Combinatorial Theory

  Offered  

COMS W4241

Numerical Algorithms and Complexity

   Offered 

COMS W4252

Introduction to Computational Learning Theory

  Offered  

COMS W4261

Introduction to Cryptography

 Offered
  

COMS W4281

Introduction to Quantum Computing

   Offered 

4b. Track Program: Electives II

Candidates are required to complete 9 credits out of the following list* excluding the course already taken; at least 6 credits must be at the 6000 level:

Course ID

Title

  Fall 2009** Spring
2010**		Fall 2010**

COMS W4203

Graph Theory

 

 Offered

 

COMS W4205

Combinatorial Theory

 Offered

 

 

COMS W4241

Numerical Algorithms and Complexity

 

 Offered

 

COMS W4252

Introduction to Computational Learning Theory

 Offered

 

 

COMS W4261

Introduction to Cryptography

 Offered

 

 

COMS W4281

Introduction to Quantum Computing

 

 Offered

 

CSEE E6180

Performance Analysis

 

 

 

COMS E6204 

Topics in Graph Theory

 

 

 

COMS E6232

Analysis of Algorithms II

 Offered

 

 

COMS E6253

Computational Learning Theory II

 

 

 

COMS E6261

Advanced Cryptography

 

 Offered

 

COMS E6291

Theoretical Topics in C.S.

 

 

 

COMS E6717 (ELEN E6717)

Information Theory

 

 

 

COMS E6901

Projects in Computer Science

 Offered

 Offered

 Offered

COMS E6998

Adv.  Topics in Comp. Geometry

 

 

 

COMS E6998

Adv. Topics in Complexity Theory

 

 

 

COMS E6998

Network Theory 

 

 

 

COMS E6998

Algorithmic Game Theory

 

 

 

CSPH G4802 

Incompleteness Results in Logic

 

 

 

SIEO W4150

Intro. to Probability and Statistics

 Offered

 

 

IEOR E4407

Game Theoretic Models of Operation

 Offered

 

 

IEOR E6400

Scheduling: Deterministic Models

 

 

 

IEOR E6603

Combinatorial Optimization

 

 

 

IEOR E6606

Advanced Topics in Network Flows

 

 

 

IEOR E6608

Integer Programming 

 

 

 

IEOR E6610 

Approximation Algorithms 

 

 

 

IEOR E6613 

Optimization I

 Offered

 

 

IEOR E6614 

Optimization II

 

 

 

IEOR E6711 

Stochastic Models I

Offered

 

 

IEOR E6712 

Stochastic motels II

 

 

 

IEOR E8100 

Doctoral Seminar on Convex Optimization

 

 

 

ELEN E6718

Algebraic Coding Theory

 Offered

 

 

ELEN E6970

Resource Allocation and Networking Games

 

 

 

Please visit the Directory of Classes to get the updated course listings.

5. Contact

Please direct all questions concerning the Foundations of Computer Science Track to Prof. and Prof. .

7. Graduation

Candidates preparing for graduation should submit a completed application for degree to the Registrar's Office and submit a track graduation form to C.S. Student Services (an example of a completed form is available here).


 

The list of electives may be updated to reflect changes in the schedule of course offerings.

**Please note that these course offerings are listed on a provisional basis only and may change from what is listed here.

Last updated 7/23/2009.