MS

Computer Science Master's Degree - Foundations of Computer Science

Foundations of Computer Science

Online Program Overview

Degree Level
Master's Degree
Total Credits
30
Delivery
Fully Online
Contact Us
Minimum GPA
3.3
Qualifying Exam
GRE Required

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.

"In terms of CVN's online coverage of the course, I do find it of very high quality. I have tried distance learning elsewhere, but CVN is by far the best I have seen."
Josh Perfetto, Student

Admissions Requirements

Degree required for admission: Most candidates have completed an undergraduate degree in computer science. Applicants with degrees in other disciplines and a record of excellence are encouraged to apply; these applicants are required to have completed at least 4 computer science courses covering the foundations of the field and 2 math courses. 

GPA required: Most students admitted have earned a grade point average above 3.5 (out of 4.0); a GPA of at least 3.3 is required. 

GRE requirements: General test required. A subject GRE test is not required but may be helpful in strengthening your application. 

Competence in English: Applicants whose native language is not English and who have not studied at schools where English is the primary language must complete the TOEFL exam with a minimum grade of 600 on the written TOEFL, or 250 on the computerized version. 

Other application requirements: 3 recommendation letters, transcripts, resume, and a personal-professional statement are required. All application requirements in the Graduate Application must be completed as specified in the application. 

Prof. Xi Chen is the advisor for Masters students following this track. E-mail Prof. Chen at xichen@cs.columbia.edu. For answers to your most common admissions questions, please review our FAQ page here.

Overall Requirements

Students must complete at least 30 points of graduate coursework as outlined below.

  • Breadth coursesRequired Track courses (6 points)Track Electives I (3 points)Track Electives II (9 points)General Electives (3 points)
  • Two required courses: CSOR W4231 and COMS W4236
  • One course from the Electives I list: COMS W4203, COMS W4205, COMS W4241, COMS W4252, COMS W4261, or COMS W4281
  • At least nine additional points of coursework from the Electives II list, not including the course chosen from the Electives I list to satisfy above with at least six points must be at the 6000 level
  • Any other qualifying graduate course at the 4000 or 6000 level

Description

Students must complete all core courses and selected electives for a total of 30 graduate points of academic work via CVN while maintaining a minimum grade point average of 2.7. All degree requirements must be completed within 5 years of the beginning of the first course credited toward the degree. This includes courses taken in the non-degree program.

Course List

Core Breadth Requirement

Students are required to satisfy Breadth Requirements by taking one course from Group 1, one course from Group 2, one course from Group 3, and one more course from any of the three groups. Track courses taken at Columbia can also count towards the breadth requirement.

Required Track Courses

  • CSOR W4231: Analysis of Algorithms I
  • COMS W4236: Introduction to Computational Complexity

Track Program: Electives I

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

  • COMS W4203: Graph Theory
  • COMS W4205: Combinatorial Theory
  • COMS W4241: Numerical Algorithms and Complexity
  • COMS W4252: Computational Learning Theory
  • COMS W4261: Introduction to Cryptography
  • COMS W4281: Quantum Computing

Track Program: Electives II

Candidates are required to complete nine points from the following list excluding the course already taken. At least six points must be at the 6000 level

  • COMS W4203: Graph Theory
  • COMS W4205: Combinatorial Theory
  • COMS W4241: Numerical Algorithms and Complexity
  • COMS W4252: Computational Learning Theory
  • COMS W4261: Introduction to Cryptography
  • COMS W4281: Quantum Computing
  • COMS W4995: Cryptography & Financial Processes
  • COMS E6232: Analysis of Algorithms II
  • COMS E6253: Computational Learning Theory II
  • COMS E6261: Advanced Cryptography
  • COMS E6291: Theoretical Topics in Computer Science
  • COMS E6998: Advanced Topics in Complexity Theory
  • COMS E6998: Algorithms for Dealing with Massive Data
  • COMS E6998: Economics of Social Networks
  • COMS E6998: Randomness in Computing
  • COMS E6901: Projects in Computer Science
  • CSEE W6180: Performance Analysis
  • ELEN E6717: Information Theory
  • ELEN E6711: Stochastic Models in Information Systems
  • ELEN E6718: Algebraic Coding Theory
  • IEOR E4004: Optimization Models and Methods
  • IEOR E4407: Game Theoretic Models of Operation
  • SIEO W4150: Introduction to Probability and Statistics

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

Tuition & Fees

2017 - 2018 Tuition & Fees

Please note that all tuition and fees are in U.S. dollars and are estimated. Tuition and most fees are prescribed by statute, and are subject to change at the discretion of the Trustees.

CVN Credit Tuition: $1,936 per point (Credit Hour)
CVN Fee: $395 non-refundable fee per course
Transcript Fee: $105 non-refundable one-time fee

CVN Audit Tuition: $834 per point (Credit Hour)
Graduate Admission Application Fee: $150 non-refundable one-time fee
CVN Fee: $395 non-refundable fee per course

Certification Program Application Fee: $150 non-refundable one-time fee

Late Registration Fee: $100 non-refundable fee

CVN Withdrawal Fee: $75, plus prorated tuition and all non-refundable fees

For example: A three credit course would be $5,808 + transcript fee $105 (one-time) + CVN fee $395 = $6,308

 

Payment should be mailed to:

Columbia Video Network
540 S.W. MUDD Building, MC4719
500 West 120th Street
New York, NY 10027

Interested in this program?

Request information to learn more about this program or bookmark it to come back later.

Request Info