COMS E3999 Fieldwork. 1 point.

Prerequisites: Obtained internship and approval from faculty advisor.

May be repeated for credit, but no more than 3 total points may be used toward the 128-credit degree requirement. Only for SEAS computer science undergraduate students who include relevant off-campus work experience as part of their approved program of study. Final report and letter of evaluation required. May not be used as a technical or non-technical elective. May not be taken for pass/fail credit or audited.

Summer 2018: COMS E3999
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 3999 001/26780  
1 1

COMS E6111 Advanced Database Systems. 3 points.

Lect: 2.

Prerequisites: (COMS W4111) and knowledge of Java or instructor's permission.

Continuation of COMS W4111, covers latest trends in both database research and industry: information retrieval, web search, data mining, data warehousing, OLAP, decision support, multimedia databases, and XML and databases. Programming projects required.

COMS E6113 Topics in Database Systems. 3 points.

Lect: 2.Not offered during 2018-19 academic year.

Prerequisites: (COMS W4111)

Concentration on some database paradigm, such as deductive, heterogeneous, or object-oriented, and/or some database issue, such as data modeling, distribution, query processing, semantics, or transaction management. A substantial project is typically required. May be repeated for credit with instructor's permission.

COMS E6114 Advanced Distributed Systems. 3 points.

Prerequisites: COMS W4113 AND COMS W4118

Reviews influential research that provides the basis of most large-scale, cloud infrastructures today. Students read, present, and discuss papers. Topics include distributed consensus, consistency models and algorithms, service-oriented architectures, large-scale data storage, distributed transactions, big-data processing frameworks, distributed systems security. Reviews established results and state-of-the-art research.

COMS E6117 Topics in Programming Languages and Translators. 3 points.

Lect: 2.

Prerequisites: (COMS W4115) or instructor's permission.

Concentration on the design and implementation of programming languages, and tools focused on advanced applications in new areas in software verification, distributed systems, programming in the large, and web computing. A substantial project is typically required. May be repeated for credit.

COMS E6118 Operating systems, II. 3 points.

Lect: 2.Not offered during 2018-19 academic year.

Prerequisites: (COMS W4118)
Corequisites: COMS W4119

Continuation of COMS W4118, with emphasis on distributed operating systems. Topics include interfaces to network protocols, distributed run-time binding, advanced virtual memory issues, advanced means of interprocess communication, file system design, design for extensibility, security in a distributed environment. Investigation is deeper and more hands-on than in COMS W4118. A programming project is required.

COMS E6121 Reliable Software. 3 points.

Not offered during 2018-19 academic year.

Prerequisites: (COMS W4118) or (COMS W4115) or (COMS W4117) or significant software development experiences.

Topics include: automated debugging, automated software repair, Concurrent software reliability, software error detection, and more.

Spring 2018: COMS E6121
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 6121 001/15919 T 10:10am - 12:00pm
620 Schapiro Cepser
Junfeng Yang 3 6/15

COMS E6123 Programming Environments and Software Tools (PEST). 3 points.

Lect: 2.

Prerequisites: (COMS W4156) or equivalent.

Software methodologies and technologies concerned with development and operation of today's software systems.  Reliability, security, systems management and societal issues.  Emerging software architectures such as enterprise and grid computing. Term paper and programming project. Seminar focus changes frequently to remain timely.

COMS E6124 Hardware Secuirty. 3 points.

Prerequisites: Required: CSEE W3827 and COMS W3157 Recommended: CSEE W4824 and COMS W4187

Techniques for securing the foundational aspects of all computing devices and systems. Topics include: Hardware-Up Security, Hardware Supply Chain Trust and Security, Storing Secrets in Hardware, Boot Time Trust and Security, Side Channel Attacks and Defenses, Hardware Support for Compartmentalization, Fault Attacks and Defenses, Hardware Support to Strengthen Software: Memory Safety, Control Flow Integrity, Information Flow Tracking, Diversity, Obfuscation, Anomaly etection. Hardware Support for Accelerating Cryptography and Applied Cryptography.

COMS E6125 Web-enhanced Information Management (WHIM). 3 points.

Lect: 2.

Prerequisites: at least one COMS W41xx or COMS E61xx course and/or COMS W4444, or the instructor's permission. Strongly recommended: COMS W4111.

History of hypertext, markup languages, groupware and the web.  Evolving web protocols, formats and computation paradigms such as HTTP, XML and Web Services. Novel application domains enabled by the web and societal issues. Term paper and programming project. Seminar focus changes frequently to remain timely.

COMS E6156 Topics in Software Engineering. 3 points.

Topics in Software engineering arranged as the need and availability arises. Topics are usually offered on a one-time basis. Since the content of this course changes, it may be repeated for credit with advisor approval. Consult the department for section assignment.

Spring 2018: COMS E6156
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 6156 001/61486 T Th 1:10pm - 2:25pm
545 Seeley W. Mudd Building
Gail Kaiser 3 15/60
Fall 2018: COMS E6156
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 6156 001/93698 F 1:10pm - 3:40pm
702 Hamilton Hall
Donald Ferguson 3 68/70

COMS E6160 Topics in Computer Graphics. 3 points.

Lect: 2.

Prerequisites: (COMS W4160) or instructor's permission.

An advanced graduate course, involving study of an advanced research topic in Computer Graphics.  Content varies between offerings, and the course may be repeated for credit. Recent offerings have included appearance models in graphics, and high quality real-time rendering.

COMS E6174 Interaction Design: A Perceptual Approach. 3 points.

Lect: 3.Not offered during 2018-19 academic year.

Prerequisites: (COMS W4170) or instructor's permission.

Design methodology for special-purpose user interfaces. Emphasis on how psychology and perception inform good design. Interviewing and task modeling, participatory design, and low-fidelity prototyping. Applications of brain research, graphic design and art to develop custom user interfaces components, screen layouts, and interaction techniques for application-specific systems.

COMS E6176 User Interfaces for Mobile and Wearable Computing. 3 points.

Lect: 2.Not offered during 2018-19 academic year.

Prerequisites: (COMS W4170) or instructor's permission.

Introduction to research on user interfaces for mobile and wearable computing through lectures, invited talks, student-led discussions of important papers, and programming projects. Designing and authoring for mobility and wearability. Ubiquitous/pervasive computing. Collaboration with other users. Display, interaction, and communication technologies. Sensors for tracking position, orientation, motion, environmental context, and personal context. Applications and social consequences.

COMS E6181 Advanced Internet Services. 3 points.

Lect: 2.

In-depth survey of protocols and algorithms needed to transport multimedia information across the Internet, including audio and video encoding, multicast, quality-of-service, voice-over-IP, streaming media and peer-to-peer multimedia systems. Includes a semester-long programming project.

Fall 2018: COMS E6181
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 6181 001/70591 F 12:10pm - 2:00pm
703 Hamilton Hall
Henning Schulzrinne 3 4/50

COMS E6183 Advanced Topics in Network Security. 3 points.

Lect: 3.

Prerequisites: (COMS W4180) and (CSEE W4119) COMS W4261 is recommended.

Review the fundamental aspects of security, including authentication, authorization, access control, confidentiality, privacy, integrity, and availability. Review security techniques and tools, and their applications in various problem areas. Study the state of the art in research. A programming project is required.

COMS E6184 Seminar on Anonymity and Privacy. 3 points.

Lect: 3.

Prerequisites: (COMS W4261) or (COMS W4180) or (CSEE W4119) or instructor's permission.

This course will cover the following topics: Legal and social framework for privacy. Data mining and databases. Anonymous commerce and Internet usage. Traffic analysis. Policy and national security considerations. Classes are seminars with students presenting papers and discussing them. Seminar focus changes frequently to remain timely.

COMS E6185 Intrusion and Anomaly Detection Systems. 3 points.

Lect: 2.

Corequisites: COMS W4180

The state of threats against computers, and networked systems. An overview of computer security solutions and why they fail. Provides a detailed treatment for Network and Host-based Intrusion Detection and Intrusion Prevention systems. Considerable depth is provided on anomaly detection systems to detect new attacks. Covers issues and problems in email (spam, and viruses) and insider attacks (masquerading and impersonation).

Spring 2018: COMS E6185
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 6185 001/94266 F 10:10am - 12:00pm
1127 Seeley W. Mudd Building
JOEL LAURENCE ROSENBLATT 3 8/40
Fall 2018: COMS E6185
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 6185 001/10163 F 1:10pm - 3:40pm
608 Schermerhorn Hall
Salvatore Stolfo 3 9/30

COMS E6232 Analysis of Algorithms, II. 3 points.

Lect: 2.

Prerequisites: (CSOR W4231)

Continuation of CSOR W4231.

COMS E6253 Advanced Topics in Computational Learning Theory. 3 points.

Lect: 3.Not offered during 2018-19 academic year.

Prerequisites: (COMS W4252) or (CSOR W4231) or equivalent, COMS W4236 recommended.

In-depth study of inherent abilities and limitations of computationally efficient learning algorithms. Algorithms for learning rich Boolean function classes in online, Probably Approximately Correct, and exact learning models. Connections with computational complexity theory emphasized. Substantial course project or term paper required.

COMS E6261 Advanced Cryptography. 3 points.

Lect: 3.

Prerequisites: (COMS W4261)

A study of advanced cryptographic research topics such as: secure computation, zero knowledge, privacy, anonymity, cryptographic protocols.  Concentration on theoretical foundations, rigorous approach, and provable security.  Contents varies between offerings. May be repeated for credit.

Spring 2018: COMS E6261
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 6261 001/28649 M 6:10pm - 8:00pm
602 Northwest Corner
Allison Bishop 3 15/30

COMS E6291 Theoretical Topics in Computer Science. 3 points.

Lect: 3.Not offered during 2018-19 academic year.

Prerequisites: Instructor's permission.

Concentration on some theoretical aspect of computer science. Content varies from year to year. May be repeated for credit.

COMS E6731 Humanoid Robots. 3 points.

Lect: 2.

Prerequisites: A course in at least one of the following: AI, robotics, computer graphics, or computer vision

Seminar on Humanoid Robots. Analysis of existing hardware and software platforms. Programming of multi-degree-of-freedom robots. Understanding sensor feedback in perceive-act-sense control paradigms. Task-level planning and reasoning. Final project includes implementing a humanoid robot task on either a simulated or physical robot.

Spring 2018: COMS E6731
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 6731 001/24624 T 4:10pm - 6:00pm
233 Seeley W. Mudd Building
Peter Allen 3 37/40

COMS E6732 Computational Imaging. 3 points.

Lect: 3.

Prerequisites: (COMS W4731) or the instructor's permission.

Computational imaging uses a combination of novel imaging optics and a computational module to produce new forms of visual information. Survey of the state of art in computational imaging. Review of recent papers on: omni directional and panoramic imaging, catadioptric imaging, high dynamic range imaging, mosaicing and superresolution. Classes are seminars with the instructor, guest speakers, and students presenting papers and discussing them.

COMS E6733 3D photography. 3 points.

Lect: 2.Not offered during 2018-19 academic year.

Prerequisites: Experience with at least one of the following topics: computer graphics, computer vision, pixel processing, robotics or computer aided design, or the instructor's permission. Programming proficiency in C, C++ or JAVA.

Programming proficiency in C, C++ or JAVA. 3D Photography - the process of automatically creating 3D, texture-mapped models of objects in detail. Applications include robotics, medicine, graphics, virtual reality, entertainment and digital movies etc. Topics include 3D data acquisition devices, 3D modeling systems and algorithms to acquire, create, augment, manipulate, render, animate and physically build such models.

COMS E6734 Computational Photography. 3 points.

Lect: 3.

Prerequisites: (COMS W4160) or (COMS W4731) or a working knowledge of photography recommended.

Students should have knowledge in any of three core areas: computer vision, computer graphics, or photography. Computational techniques are used to produce a new level of images and visual representations. Topics include: HDR imaging, feature matching using RANSAC, image mosaics, image-based rendering, motion magnification, camera lens arrays, programmable lighting, face detection, single and multi-view geometry, and more.

COMS E6735 Visual Databases. 3 points.

Lect: 3.Not offered during 2018-19 academic year.

Prerequisites: (COMS W3134 or COMS W3136 or COMS W3137) or COMS W4731 and COMS W4735 recommended. Contact instructor if uncertain.

The analysis and retrieval of large collections of image and video data, with emphasis on visual semantics, human psychology, and user interfaces. Low-level processing: features and similarity measures; shot detection; key frame selection; machine learning methods for classification. Middle-level processing: organizational rules for videos, including unedited (home, educational), semi-edited (sports, talk shows), edited (news, drama); human memory limits; progressive refinement; visualization techniques; incorporation of audio and text. High-level processing: extraction of thematic structures; ontologies, semantic filters, and learning; personalization of summaries and interfaces; detection of pacing and emotions. Examples and demonstrations from commercial and research systems throughout. Substantial course project or term paper required.

COMS E6737 Biometrics. 3 points.

Lect: 3.

Prerequisites: a background at the sophomore level in computer science, engineering, or like discipline.

In this course we will explore the latest advances in biometrics as well as the machine learning techniques behind them. Students will learn how these technologies work and how they are sometimes defeated. Grading will be based on homework assignments and a final project. There will be no midterm or final exam. This course shares lectures with COMS W4737. Students taking COMS E6737 are required to complete additional homework problems and undertake a more rigorous final project. Students will only be allowed to earn credit for COMS W4737 or COMS E6737 and not both.

COMS E6900 Tutorial in Computer Science. 1-3 points.

Prerequisites: Instructor's permission.

A reading course in an advanced topic for a small number of students, under faculty supervision.

COMS E6901 Projects in Computer Science. 1-12 points.

Prerequisites: Instructor's permission.

Software or hardware projects in computer science. Before registering, the student must submit a written proposal to the instructor for review. The proposal should give a brief outline of the project, estimated schedule of completion, and computer resources needed. Oral and written reports are required. May be taken over more than one semester, in which case the grade will be deferred until all 12 points have been completed. No more than 12 points of COMS E6901 may be taken. Consult the department for section assignment.

Summer 2018: COMS E6901
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 6901 004/28448  
Peter Allen 1-12 1
COMS 6901 020/25947  
Steven Feiner 1-12 1
COMS 6901 025/12347  
Daniel Hsu 1-12 1
COMS 6901 028/97196  
Gail Kaiser 1-12 0
COMS 6901 029/76281  
John Kender 1-12 1

COMS E6902 Thesis. 1-9 points.

Available to M.S. and CSE candidates. An independent investigation of an appropriate problem in computer science carried out under the supervision of a faculty member. A formal written report is essential and an oral presentation may also be required. May be taken over more than one semester, in which case the grade will be deferred until all 9 points have been completed. No more than 9 points of COMS E6902 may be taken. Consult the department for section assignment.

Fall 2018: COMS E6902
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 6902 534/10948  
Kathleen McKeown 1-9 1

COMS E6910 Fieldwork. 1 point.

Prerequisites: Obtained internship and approval from faculty adviser.

Only for M.S. in the Computer Science Department who need relevant work experience as part of their program of study. Final report required. This course may not be taken for pass/fail credit or audited. 

COMS E6915 Technical writing for computer scientists and engineers. 1 point.

Prerequisites: Available to M.S. and Ph.D candidates in CS/CE.

Topics to help CS/CE graduate students’ communication skills. Emphasis on writing, presenting clear, concise proposals, journal articles, conference papers, theses, and technical presentations. May be repeated for credit. Credit may not be used to satisfy degree requirements.

Spring 2018: COMS E6915
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 6915 001/71884 M W 1:10pm - 3:40pm
620 Schapiro Cepser
Janet Kayfetz 1 11/15
Fall 2018: COMS E6915
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 6915 001/20192 M W 1:10pm - 3:40pm
606 Lewisohn Hall
Janet Kayfetz 1 8/15
COMS 6915 002/11291 Th 12:10pm - 2:00pm
620 Schapiro Cepser
Janet Kayfetz 1 8/10

COMS E6998 Topics in Computer Science. 3 points.

Prerequisites: Instructor's permission.

Selected topics in computer science. Content varies from year to year. May be repeated for credit.

Spring 2018: COMS E6998
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 6998 001/64858 T 4:10pm - 6:00pm
825 Seeley W. Mudd Building
Augustin Chaintreau 3 29/50
COMS 6998 002/14274 M 10:10am - 12:40pm
313 Fayerweather
Tony Jebara 3 62/70
COMS 6998 003/76136 M 12:10pm - 2:00pm
467 Ext Schermerhorn Hall
Roxana Geambasu 3 11/35
COMS 6998 004/60841 F 10:10am - 12:40pm
109 Hartley Hall
Martha Kim 3 12/20
COMS 6998 005/18116 W 4:10pm - 6:00pm
227 Seeley W. Mudd Building
Eugene Wu 3 9/40
COMS 6998 006/29861 Th 8:10pm - 10:00pm
517 Hamilton Hall
Tristan Boutros 3 76/80
COMS 6998 007/61574 Th 6:10pm - 8:00pm
227 Seeley W. Mudd Building
Xiaofu He 3 28/45
COMS 6998 008/75750 F 12:10pm - 2:00pm
413 Kent Hall
Lior Horesh, John Smolin 3 28/60
COMS 6998 009/72781 M 10:10am - 12:00pm
602 Northwest Corner
Junfeng Yang 3 13/30
COMS 6998 010/12268 M 6:10pm - 8:00pm
310 Fayerweather
Sambit Sahu 3 91/96
COMS 6998 011/82597 T 10:10am - 12:00pm
834 Seeley W. Mudd Building
Jason Nieh 3 7/40
COMS 6998 012/73149 M W 4:10pm - 5:25pm
303 Hamilton Hall
Smaranda Muresan 3 34/42
Fall 2018: COMS E6998
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 6998 003/14725 Th 7:00pm - 9:30pm
1024 Seeley W. Mudd Building
Homayoon Beigi 3 37/60
COMS 6998 004/75189 T 2:10pm - 4:00pm
405 International Affairs Bldg
Augustin Chaintreau 3 20/35
COMS 6998 005/61207 T 6:10pm - 8:00pm
233 Seeley W. Mudd Building
Ronghui Gu 3 10/35
COMS 6998 006/17201 W 4:10pm - 6:40pm
633 Seeley W. Mudd Building
Christos Papadimitriou 3 48/70
COMS 6998 008/22444 F 2:10pm - 4:00pm
337 Seeley W. Mudd Building
Lydia Chilton 3 29/30
COMS 6998 009/72431 Th 8:10pm - 10:00pm
825 Seeley W. Mudd Building
Tristan Boutros 3 37/40
COMS 6998 012/23346 W 4:10pm - 6:00pm
413 Kent Hall
Alp Kucukelbir 3 28/60
COMS 6998 013/28285 M 6:10pm - 8:00pm
702 Hamilton Hall
Sambit Sahu 3 81/85
COMS 6998 014/91248 F 10:10am - 12:00pm
420 Pupin Laboratories
Vishal Misra 3 13/50
COMS 6998 V03/25599 Th 7:00pm - 9:30pm
1024 Seeley W. Mudd Building
Homayoon Beigi 3 3

COMS E6999 Topics in Computer Science, II. 3 points.

Not offered during 2018-19 academic year.

Prerequisites: (COMS E6998)

Continuation of COMS E6998.

COMS E9800 Directed Research in Computer Science. 1-15 points.

Prerequisites: Submission of an outline of the proposed research for approval by the faculty member who will supervise.

The department must approve the number of points. May be repeated for credit. This course is only for Eng.Sc.D. candidates.

COMS E9910 Graduate Research I. 1-6 points.

Prerequisites: Submission of an outline of the proposed research for approval by the faculty member who will supervise.

The department must approve the number of credits. May be repeated for credit. This course is only for M.S. candidates holding GRA or TA appointments. Note: It is NOT required that a student take Graduate Research I prior to taking Graduate Research II. Consult the department for section assignment.

COMS E9911 Graduate research II. 1-15 points.

Prerequisites: Submission of an outline of the proposed research for approval by the faculty member who will supervise.

The department must approve the number of points. May be repeated for credit. This course is only for M.S./Ph.D. and Ph.D. students. Note: It is NOT required that a student take Graduate Research, I prior to taking Graduate Research, II. Consult the department for section assignment.

COMS W1001 Introduction to Information Science. 3 points.

Lect: 3.

Basic introduction to concepts and skills in Information Sciences: human-computer interfaces, representing information digitally, organizing and searching information on the internet, principles of algorithmic problem solving, introduction to database concepts, and introduction to programming in Python.

COMS W1002 Computing in Context. 4 points.

CC/GS: Partial Fulfillment of Science Requirement

Introduction to elementary computing concepts and Python programming with domain-specific applications. Shared CS concepts and Python programming lectures with track-specific sections. Track themes will vary but may include computing for the social sciences, computing for economics and finance, digital humanities, and more. Intended for nonmajors. Students may only receive credit for one of ENGI E1006 or COMS W1002.

Fall 2018: COMS W1002
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 1002 001/75147 T Th 2:40pm - 3:55pm
417 International Affairs Bldg
Adam Cannon 4 245/300

COMS W1004 Introduction to Computer Science and Programming in Java. 3 points.

Lect: 3.

A general introduction to computer science for science and engineering students interested in majoring in computer science or engineering. Covers fundamental concepts of computer science, algorithmic problem-solving capabilities, and introductory Java programming skills. Assumes no prior programming background. Columbia University students may receive credit for only one of the following two courses: 1004 or 1005.

Spring 2018: COMS W1004
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 1004 001/12368 T Th 2:40pm - 3:55pm
309 Havemeyer Hall
Adam Cannon 3 224/300
COMS 1004 002/64704 T Th 4:10pm - 5:25pm
309 Havemeyer Hall
Adam Cannon 3 174/300
Fall 2018: COMS W1004
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 1004 001/69061 T Th 4:10pm - 5:25pm
417 International Affairs Bldg
Adam Cannon 3 352/400

COMS W1005 Introduction to Computer Science and Programming in MATLAB. 3 points.

CC/GS: Partial Fulfillment of Science Requirement

A general introduction to computer science concepts, algorithmic problem-solving capabilities, and programming skills in MATLAB. Assumes no prior programming background. Columbia University students may receive credit for only one of the following two courses: W1004 or W1005.

Spring 2018: COMS W1005
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 1005 001/76034 M W 7:10pm - 8:25pm
501 Schermerhorn Hall
Timothy Paine 3 20/120

COMS W1007 Honors Introduction to Computer Science. 3 points.

Lect: 3.

Prerequisites: AP Computer Science with a grade of 4 or 5 or similar experience.

An honors-level introduction to computer science, intended primarily for students considering a major in computer science. Computer science as a science of abstraction. Creating models for reasoning about and solving problems. The basic elements of computers and computer programs. Implementing abstractions using data structures and algorithms. Taught in Java. 

Fall 2018: COMS W1007
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 1007 001/72894 T Th 1:10pm - 2:25pm
1127 Seeley W. Mudd Building
John Kender 3 53/80

COMS W1404 Emerging Scholars Program Seminar. 1 point.

Pass/Fail only.

Prerequisites: the instructor's permission. Corequisites: COMS W1002 or COMS W1004 or COMS W1007
Corequisites: COMS W1004,COMS W1007,COMS W1002

Peer-led weekly seminar intended for first and second year undergraduates considering a major in Computer Science. Pass/fail only. May not be used towards satisfying the major or SEAS credit requirements.

Spring 2018: COMS W1404
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 1404 001/23830  
Adam Cannon 1 30/50
Fall 2018: COMS W1404
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 1404 001/63910 F 11:30am - 6:30pm
405a International Affairs Bldg
Adam Cannon 1 7/50

COMS W3101 Programming Languages. 1 point.

Lect: 1.

Prerequisites: Fluency in at least one programming language.

Introduction to a programming language. Each section is devoted to a specific language. Intended only for those who are already fluent in at least one programming language. Sections may meet for one hour per week for the whole term, for three hours per week for the first third of the term, or for two hours per week for the first six weeks. May be repeated for credit if different languages are involved.

COMS W3102 Development Technologies. 1-2 points.

Lect: 2. Lab: 0-2.

Prerequisites: Fluency in at least one programming language.

Introduction to software development tools and environments. Each section devoted to a specific tool or environment. One-point sections meet for two hours each week for half a semester, and two point sections include an additional two-hour lab.

Fall 2018: COMS W3102
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 3102 006/98347  
Paul Blaer 1-2 0/80

COMS W3134 Data Structures in Java. 3 points.

CC/GS: Partial Fulfillment of Science Requirement

Prerequisites: (COMS W1004) or knowledge of Java.

Data types and structures: arrays, stacks, singly and doubly linked lists, queues, trees, sets, and graphs. Programming techniques for processing such structures: sorting and searching, hashing, garbage collection. Storage management. Rudiments of the analysis of algorithms. Taught in Java. Note: Due to significant overlap, students may receive credit for only one of the following three courses: COMS W3134, COMS W3136, COMS W3137.

Spring 2018: COMS W3134
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 3134 001/18062 M W 1:10pm - 2:25pm
309 Havemeyer Hall
Paul Blaer 3 194/320
COMS 3134 002/65556 M W 5:40pm - 6:55pm
417 International Affairs Bldg
Paul Blaer 3 121/398
Fall 2018: COMS W3134
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 3134 001/65977 M W 5:40pm - 6:55pm
301 Pupin Laboratories
Paul Blaer 3 173/200
COMS 3134 002/22761 T Th 1:10pm - 2:25pm
309 Havemeyer Hall
Paul Blaer 3 187/200

COMS W3136 Data Structures with C/C++. 4 points.

Prerequisites: (COMS W1004) or (COMS W1005) or (COMS W1007) or (ENGI E1006)

A second programming course intended for nonmajors with at least one semester of introductory programming experience. Basic elements of programming in C and C++, arraybased data structures, heaps, linked lists, C programming in UNIX environment, object-oriented programming in C++, trees, graphs, generic programming, hash tables. Due to significant overlap, students may only receive credit for either COMS W3134, W3136, or W3137.

Fall 2018: COMS W3136
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 3136 001/20752 T Th 5:40pm - 6:55pm
329 Pupin Laboratories
Timothy Paine 4 44/120

COMS W3137 Honors Data Structures and Algorithms. 4 points.

Prerequisites: (COMS W1004) or (COMS W1007)
Corequisites: COMS W3203

An honors introduction to data types and structures: arrays, stacks, singly and doubly linked lists, queues, trees, sets, and graphs. Programming techniques for processing such structures: sorting and searching, hashing, garbage collection. Storage management. Design and analysis of algorithms. Taught in Java. Note: Due to significant overlap, students may receive credit for only one of the following three courses: COMS W3134, W3136, or W3137.

Spring 2018: COMS W3137
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 3137 001/77075 M W 1:10pm - 2:25pm
313 Fayerweather
Daniel Bauer 4 30/78

COMS W3157 Advanced Programming. 4 points.

Lect: 4.

Prerequisites: (COMS W3134) or (COMS W3137)

C programming language and Unix systems programming.  Also covers Git, Make, TCP/IP networking basics, C++ fundamentals.

Spring 2018: COMS W3157
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 3157 001/23295 T Th 4:10pm - 5:25pm
301 Pupin Laboratories
Jae Lee 4 226/250
Fall 2018: COMS W3157
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 3157 001/61746 T Th 11:40am - 12:55pm
301 Pupin Laboratories
Jae Lee 4 151/225
COMS 3157 002/24043 T Th 4:10pm - 5:25pm
309 Havemeyer Hall
Jae Lee 4 141/225

COMS W3203 Discrete Mathematics: Introduction to Combinatorics and Graph Theory. 3 points.

Lect: 3.

Prerequisites: Any introductory course in computer programming.

Logic and formal proofs, sequences and summation, mathematical induction, binomial coefficients, elements of finite probability, recurrence relations, equivalence relations and partial orderings, and topics in graph theory (including isomorphism, traversability, planarity, and colorings).

Spring 2018: COMS W3203
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 3203 001/14562 T Th 11:40am - 12:55pm
417 International Affairs Bldg
Ansaf Salleb-Aouissi 3 188/200
Fall 2018: COMS W3203
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 3203 001/26075 T Th 10:10am - 11:25am
501 Northwest Corner
Ansaf Salleb-Aouissi 3 151/150
COMS 3203 002/67730 T Th 11:40am - 12:55pm
501 Northwest Corner
Ansaf Salleb-Aouissi 3 149/150

COMS W3210 Scientific Computation. 3 points.

CC/GS: Partial Fulfillment of Science Requirement

Prerequisites: two terms of calculus.

Introduction to computation on digital computers. Design and analysis of numerical algorithms. Numerical solution of equations, integration, recurrences, chaos, differential equations. Introduction to Monte Carlo methods. Properties of floating point arithmetic. Applications to weather prediction, computational finance, computational science, and computational engineering.

COMS W3261 Computer Science Theory. 3 points.

CC/GS: Partial Fulfillment of Science Requirement

Prerequisites: (COMS W3203)
Corequisites: COMS W3134,COMS W3136,COMS W3137

Regular languages: deterministic and non-deterministic finite automata, regular expressions. Context-free languages: context-free grammars, push-down automata. Turing machines, the Chomsky hierarchy, and the Church-Turing thesis. Introduction to Complexity Theory and NP-Completeness.

Spring 2018: COMS W3261
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 3261 001/60678 M W 10:10am - 11:25am
207 Mathematics Building
Tal Malkin 3 129/152
COMS 3261 002/66946 M W 8:40am - 9:55am
207 Mathematics Building
Tal Malkin 3 94/152
Fall 2018: COMS W3261
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 3261 001/25322 M W 2:40pm - 3:55pm
501 Schermerhorn Hall
Xi Chen 3 116/125
COMS 3261 002/13926 M W 4:10pm - 5:25pm
207 Mathematics Building
Xi Chen 3 99/135

COMS W3410 Computers and Society. 3 points.

Lect: 3.

Broader impact of computers. Social networks and privacy. Employment, intellectual property, and the media. Science and engineering ethics. Suitable for nonmajors.

Spring 2018: COMS W3410
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 3410 001/17789 M W 2:40pm - 3:55pm
310 Fayerweather
Steven Bellovin 3 84/96

COMS W3902 Undergraduate Thesis. 1-6 points.

Prerequisites: Agreement by a faculty member to serve as thesis adviser.

An independent theoretical or experimental investigation by an undergraduate major of an appropriate problem in computer science carried out under the supervision of a faculty member. A formal written report is mandatory and an oral presentation may also be required. May be taken over more than one term, in which case the grade is deferred until all 6 points have been completed. Consult the department for section assignment.

COMS W3995 Special Topics in Computer Science. 3 points.

Lect: 3.

Prerequisites: the instructor's permission.

Consult the department for section assignment. Special topics arranged as the need and availability arise. Topics are usually offered on a one-time basis. Since the content of this course changes each time it is offered, it may be repeated for credit.

Spring 2018: COMS W3995
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 3995 001/18628 M W 10:10am - 11:25am
467 Ext Schermerhorn Hall
Alan DeChant 3 36/30

COMS W3998 Undergraduate Projects in Computer Science. 1-3 points.

Prerequisites: Approval by a faculty member who agrees to supervise the work.

Independent project involving laboratory work, computer programming, analytical investigation, or engineering design. May be repeated for credit, but not for a total of more than 3 points of degree credit. Consult the department for section assignment.

COMS W4111 Introduction to Databases. 3 points.

Lect: 3.

Prerequisites: (COMS W3134) or (COMS W3137) or (COMS W3136) and fluency in Java); or the instructor's permission.

The fundamentals of database design and application development using databases: entity-relationship modeling, logical design of relational databases, relational data definition and manipulation languages, SQL, XML, query processing, physical database tuning, transaction processing, security. Programming projects are required.

Spring 2018: COMS W4111
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4111 001/11617 T Th 2:40pm - 3:55pm
501 Northwest Corner
Luis Gravano 3 152/164
COMS 4111 002/76608 T Th 10:10am - 11:25am
209 Havemeyer Hall
Donald Ferguson 3 106/110
COMS 4111 003/75893 W 4:10pm - 6:40pm
1127 Seeley W. Mudd Building
Alexandros Biliris 3 77/80
Fall 2018: COMS W4111
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4111 001/67658 F 10:10am - 12:40pm
207 Mathematics Building
Donald Ferguson 3 147/152
COMS 4111 002/70289 T Th 4:10pm - 5:25pm
501 Northwest Corner
Eugene Wu 3 114/150
COMS 4111 003/13771 M 4:10pm - 6:40pm
750 Schapiro Cepser
Alexandros Biliris 3 78/80
COMS 4111 H01/77149  
Donald Ferguson 3 54/50
COMS 4111 V01/61248 F 10:10am - 12:40pm
Room TBA
Donald Ferguson 3 8

COMS W4112 Database System Implementation. 3 points.

Lect: 2.5.

Prerequisites: (COMS W4111) and fluency in Java or C++. CSEE W3827 is recommended.

The principles and practice of building large-scale database management systems. Storage methods and indexing, query processing and optimization, materialized views, transaction processing and recovery, object-relational databases, parallel and distributed databases, performance considerations. Programming projects are required.

Spring 2018: COMS W4112
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4112 001/23279 M W 1:10pm - 2:25pm
833 Seeley W. Mudd Building
Kenneth Ross 3 38/75

COMS W4113 Fundamentals of Large-Scale Distributed Systems. 3 points.

Prerequisites: (COMS W3134 or COMS W3136 or COMS W3137) and (COMS W3157 or COMS W4118 or CSEE W4119)

Design and implementation of large-scale distributed and cloud systems.  Teaches abstractions, design and implementation techniques that enable the building of fast, scalable, fault-tolerant distributed systems. Topics include distributed communication models (e.g., sockets, remote procedure calls, distributed shared memory), distributed synchronization (clock synchronization, logical clocks, distributed mutex), distributed file systems, replication, consistency models, fault tolerance, distributed transactions, agreement and commitment, Paxos-based consensus, MapReduce infrastructures, scalable distributed databases. Combines concepts and algorithms with descriptions of real-world implementations at Google, Facebook, Yahoo, Microsoft, LinkedIn, etc.

Fall 2018: COMS W4113
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4113 001/73236 M W 1:10pm - 2:25pm
451 Computer Science Bldg
Roxana Geambasu 3 109/110

COMS W4115 Programming Languages and Translators. 3 points.

Lect: 3.

Prerequisites: (COMS W3134 or COMS W3136 or COMS W3137) and (COMS W3261) and (CSEE W3827) or equivalent, or the instructor's permission.

Modern programming languages and compiler design. Imperative, object-oriented, declarative, functional, and scripting languages. Language syntax, control structures, data types, procedures and parameters, binding, scope, run-time organization, and exception handling. Implementation of language translation tools including compilers and interpreters. Lexical, syntactic and semantic analysis; code generation; introduction to code optimization. Teams implement a language and its compiler.

Spring 2018: COMS W4115
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4115 001/76626 M W 2:40pm - 3:55pm
833 Seeley W. Mudd Building
Stephen Edwards, Richard Townsend 3 115/120
Fall 2018: COMS W4115
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4115 001/65542 M W 4:10pm - 5:25pm
451 Computer Science Bldg
Stephen Edwards 3 90/115
COMS 4115 002/61281 M W 1:10pm - 2:25pm
703 Hamilton Hall
Baishakhi Ray 3 8/54
COMS 4115 H01/86033  
Stephen Edwards 3 1/50
COMS 4115 V01/64104 M W 4:10pm - 5:25pm
451 Computer Science Bldg
Stephen Edwards 3 4

COMS W4117 Compilers and Interpreters. 3 points.

Lect: 3.Not offered during 2018-19 academic year.

Prerequisites: (COMS W4115) or instructor's permission.

Continuation of COMS W4115, with broader and deeper investigation into the design and implementation of contemporary language translators, be they compilers or interpreters. Topics include parsing, semantic analysis, code generation and optimization, run-time environments, and compiler-compilers. A programming project is required.

COMS W4118 Operating Systems I. 3 points.

Lect: 3.

Prerequisites: (CSEE W3827) and knowledge of C and programming tools as covered in COMS W3136, W3157, or W3101, or the instructor's permission.

Design and implementation of operating systems. Topics include process management, process synchronization and interprocess communication, memory management, virtual memory, interrupt handling, processor scheduling, device management, I/O, and file systems. Case study of the UNIX operating system. A programming project is required.

Spring 2018: COMS W4118
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4118 001/18633 T Th 11:40am - 12:55pm
501 Northwest Corner
Jae Lee 3 72/164
Fall 2018: COMS W4118
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4118 001/64429 T Th 1:10pm - 2:25pm
833 Seeley W. Mudd Building
Jason Nieh 3 69/110
COMS 4118 V01/15472 T Th 1:10pm - 2:25pm
833 Seeley W. Mudd Building
Jason Nieh 3 7

COMS W4121 Computer Systems for Data Science. 3 points.

Prerequisites: background in Computer System Organization and good working knowledge of C/C++
Corequisites: CSOR W4246,STAT GU4203

An introduction to computer architecture and distributed systems with an emphasis on warehouse scale computing systems. Topics will include fundamental tradeoffs in computer systems, hardware and software techniques for exploiting instruction-level parallelism, data-level parallelism and task level parallelism, scheduling, caching, prefetching, network and memory architecture, latency and throughput optimizations, specialization, and an introduction to programming data center computers.

Spring 2018: COMS W4121
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4121 001/87147 T 7:00pm - 9:30pm
309 Havemeyer Hall
Sambit Sahu, Roxana Geambasu, Eugene Wu 3 158/175

COMS W4130 Principles and Practice of Parallel Programming. 3 points.

CC/GS: Partial Fulfillment of Science Requirement

Prerequisites: (COMS W3134 or COMS W3137 or COMS W3136 and experience in Java) and basic understanding of analysis of algorithms.

Principles of parallel software design. Topics include task and data decomposition, load-balancing, reasoning about correctness, determinacy, safety, and deadlock-freedom. Application of techniques through semester-long design project implementing performant, parallel application in a modern parallel programming language.

COMS W4156 Advanced Software Engineering. 3 points.

Lect: 3.

Prerequisites: (COMS W3157) or equivalent.

Software lifecycle using frameworks, libraries and services. Major emphasis on software testing. Centers on a team project.

Spring 2018: COMS W4156
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4156 001/27550 T Th 5:40pm - 6:55pm
313 Fayerweather
Ewan Lowe 3 76/78
Fall 2018: COMS W4156
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4156 001/65235 T Th 10:10am - 11:25am
833 Seeley W. Mudd Building
Gail Kaiser 3 116/120
COMS 4156 V01/28458 T Th 10:10am - 11:25am
833 Seeley W. Mudd Building
Gail Kaiser 3 4/80

COMS W4160 Computer Graphics. 3 points.

Lect: 3.

Prerequisites: (COMS W3134) or (COMS W3136) or (COMS W3137) COMS W4156 is recommended. Strong programming background and some mathematical familiarity including linear algebra is required.

Introduction to computer graphics. Topics include 3D viewing and projections, geometric modeling using spline curves, graphics systems such as OpenGL, lighting and shading, and global illumination. Significant implementation is required: the final project involves writing an interactive 3D video game in OpenGL.

Spring 2018: COMS W4160
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4160 001/60291 T Th 11:40am - 12:55pm
413 International Affairs Bldg
Changxi Zheng 3 46/60

COMS W4162 Advanced Computer Graphics. 3 points.

Lect: 3.

Prerequisites: (COMS W4160) or equivalent, or the instructor's permission.

A second course in computer graphics covering more advanced topics including image and signal processing, geometric modeling with meshes, advanced image synthesis including ray tracing and global illumination, and other topics as time permits. Emphasis will be placed both on implementation of systems and important mathematical and geometric concepts such as Fourier analysis, mesh algorithms and subdivision, and Monte Carlo sampling for rendering. Note: Course will be taught every two years.

COMS W4167 Computer Animation. 3 points.

Lect: 3.

Prerequisites: Multivariable calculus, linear algebra, C++ programming proficiency. COMS W4156 recommended.

Theory and practice of physics-based animation algorithms, including animated clothing, hair, smoke, water, collisions, impact, and kitchen sinks. Topics covered: Integration of ordinary differential equations, formulation of physical models, treatment of discontinuities including collisions/contact, animation control, constrained Lagrangian Mechanics, friction/dissipation, continuum mechanics, finite elements, rigid bodies, thin shells, discretization of Navier-Stokes equations. General education requirement: quantitative and deductive reasoning (QUA). 

Fall 2018: COMS W4167
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4167 001/97499 T 4:10pm - 6:00pm
524 Seeley W. Mudd Building
Eitan Grinspun 3 60/67
COMS 4167 V01/82299 F 4:10pm - 6:00pm
545 Seeley W. Mudd Building
Eitan Grinspun 3 3

COMS W4170 User Interface Design. 3 points.

CC/GS: Partial Fulfillment of Science Requirement

Prerequisites: (COMS W3134 or COMS W3136 or COMS W3137)

Introduction to the theory and practice of computer user interface design, emphasizing the software design of graphical user interfaces. Topics include basic interaction devices and techniques, human factors, interaction styles, dialogue design, and software infrastructure. Design and programming projects are required.

Spring 2018: COMS W4170
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4170 001/25649 M W 4:10pm - 5:25pm
413 Kent Hall
Lydia Chilton 3 72/65
Fall 2018: COMS W4170
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4170 001/70777 T Th 1:10pm - 2:25pm
413 Kent Hall
Steven Feiner 3 63/65

COMS W4172 3D User Interfaces and Augmented Reality. 3 points.

CC/GS: Partial Fulfillment of Science Requirement

Prerequisites: (COMS W4160) or (COMS W4170) or the instructor's permission.

Design, development, and evaluation of 3D user interfaces. Interaction techniques and metaphors, from desktop to immersive. Selection and manipulation. Travel and navigation. Symbolic, menu, gestural, and multimodal interaction. Dialogue design. 3D software support. 3D interaction devices and displays. Virtual and augmented reality. Tangible user interfaces. Review of relevant 3D math.

Spring 2018: COMS W4172
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4172 001/24265 T Th 1:10pm - 2:25pm
214 Pupin Laboratories
Steven Feiner 3 46/52

COMS W4180 Network Security. 3 points.

Lect: 3.

Prerequisites: (COMS W3134 or COMS W3136 or COMS W3137) and (CSEE W4119) or instructor's permission.

Introduction to network security concepts and mechanisms. Foundations of network security and an in-depth review of commonly-used security mechanisms and techniques, security threats and network-based attacks, applications of cryptography, authentication, access control, intrusion detection and response, security protocols (IPsec, SSL, Kerberos), denial of service, viruses and worms, software vulnerabilities, web security, wireless security, and privacy. Note: May not earn credit for both W4180 and W4181. 

Spring 2018: COMS W4180
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4180 001/74216 F 10:10am - 12:40pm
545 Seeley W. Mudd Building
Debra Cook 3 17/40

COMS W4181 Security I. 3 points.

Not offered during 2018-19 academic year.

Prerequisites: COMS W3157 or equivalent.

Introduction to security. Threat models. Operating system security features. Vulnerabilities and tools. Firewalls, virtual private networks, viruses. Mobile and app security. Usable security.

Fall 2018: COMS W4181
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4181 001/15941 M W 2:40pm - 3:55pm
403 International Affairs Bldg
Suman Jana 3 62/70

COMS W4182 Security II. 3 points.

Not offered during 2018-19 academic year.

Prerequisites: COMS W4181, COMS W4118, COMS W4119

Advanced security. Centralized, distributed, and cloud system security. Cryptographic protocol design choices. Hardware and software security techniques. Security esting and fuzzing. Blockchain. Human security issues.

COMS W4186 Malware Analysis and Reverse Engineering. 3 points.

Not offered during 2018-19 academic year.

Prerequisites: COMS W3157 or equivalent. COMS W3827

Hands-on analysis of malware. How hackers package and hide malware and viruses to evade analysis. Disassemblers, debuggers, and other tools for reverse engineering. Deep study of Windows Internals and x86 assembly.

Fall 2018: COMS W4186
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4186 001/78146 Th 4:10pm - 6:40pm
963 Ext Schermerhorn Hall
Michael Sikorski 3 22/30

COMS W4187 Security Architecture and Engineering. 3 points.

Lect: 3.

Prerequisites: (COMS W4118) COMS W4180 and/or CSEE W4119 recommended.

Secure programming. Cryptograhic engineering and key handling. Access controls. Tradeoffs in security design. Design for security. Note: May not earn credit for both W4187 and W4182. 

Fall 2018: COMS W4187
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4187 001/12634 F 10:10am - 12:40pm
1127 Seeley W. Mudd Building
Debra Cook 3 3/70
COMS 4187 V01/75420 F 10:10am - 12:40pm
1127 Seeley W. Mudd Building
Debra Cook 3 4

COMS W4203 Graph Theory. 3 points.

Lect: 3.

Prerequisites: (COMS W3203)

General introduction to graph theory. Isomorphism testing, algebraic specification, symmetries, spanning trees, traversability, planarity, drawings on higher-order surfaces, colorings, extremal graphs, random graphs, graphical measurement, directed graphs, Burnside-Polya counting, voltage graph theory.

Spring 2018: COMS W4203
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4203 001/63591 T Th 2:40pm - 3:55pm
327 Seeley W. Mudd Building
Timothy Sun 3 31/39

COMS W4205 Combinatorial Theory. 3 points.

Lect: 3.Not offered during 2018-19 academic year.

Prerequisites: (COMS W3203) and course in calculus.

Sequences and recursions, calculus of finite differences and sums, elementary number theory, permutation group structures, binomial coefficients, Stilling numbers, harmonic numbers, generating functions. 

COMS W4236 Introduction to Computational Complexity. 3 points.

Lect: 3.

Prerequisites: (COMS W3261)

Develops a quantitative theory of the computational difficulty of problems in terms of the resources (e.g. time, space) needed to solve them. Classification of problems into complexity classes, reductions, and completeness. Power and limitations of different modes of computation such as nondeterminism, randomization, interaction, and parallelism.

Spring 2018: COMS W4236
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4236 001/28954 T Th 1:10pm - 2:25pm
420 Pupin Laboratories
Mihalis Yannakakis 3 42/50
Fall 2018: COMS W4236
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4236 001/75500 M W 10:10am - 11:25am
310 Fayerweather
Omri Weinstein 3 37/50
COMS 4236 D01/77851  
Xi Chen 3 2

COMS W4241 Numerical Algorithms and Complexity. 3 points.

Lect: 3.

Prerequisites: Knowledge of a programming language. Some knowledge of scientific computation is desirable.

Modern theory and practice of computation on digital computers. Introduction to concepts of computational complexity. Design and analysis of numerical algorithms. Applications to computational finance, computational science, and computational engineering.

COMS W4252 Introduction to Computational Learning Theory. 3 points.

CC/GS: Partial Fulfillment of Science Requirement

Prerequisites: (CSOR W4231) or (COMS W4236) or COMS W3203 and the instructor's permission, or COMS W3261 and the instructor's permission.

Possibilities and limitations of performing learning by computational agents. Topics include computational models of learning, polynomial time learnability, learning from examples and learning from queries to oracles. Computational and statistical limitations of learning. Applications to Boolean functions, geometric functions, automata.

Fall 2018: COMS W4252
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4252 001/12932 T Th 8:40am - 9:55am
451 Computer Science Bldg
Rocco Servedio 3 98/100
COMS 4252 V01/62888 T Th 8:40am - 9:55am
1127 Seeley W. Mudd Building
Rocco Servedio 3 17

COMS W4261 Introduction to Cryptography. 3 points.

Lect: 2.5.

Prerequisites: Comfort with basic discrete math and probability. Recommended: COMS W3261 or CSOR W4231.

An introduction to modern cryptography, focusing on the complexity-theoretic foundations of secure computation and communication in adversarial environments; a rigorous approach, based on precise definitions and provably secure protocols. Topics include private and public key encryption schemes, digital signatures, authentication, pseudorandom generators and functions, one-way functions, trapdoor functions, number theory and computational hardness, identification and zero knowledge protocols.

Fall 2018: COMS W4261
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4261 001/74212 M W 7:10pm - 8:25pm
451 Computer Science Bldg
Allison Bishop 3 77/100

COMS W4281 Introduction to Quantum Computing. 3 points.

Lect: 3.

Prerequisites: Knowledge of linear algebra. Prior knowledge of quantum mechanics is not required although helpful.

Introduction to quantum computing. Shor's factoring algorithm, Grover's database search algorithm, the quantum summation algorithm. Relationship between classical and quantum computing. Potential power of quantum computers.

COMS W4419 Technology, Economics and Policy. 3 points.

Not offered during 2018-19 academic year.

Technology, economic and policy aspects of the Internet. Summarizes how the Internet works technically, including protocols, standards, radio spectrum, global infrastructure and interconnection. Micro-economics with a focus on media and telecommunication economic concerns, including competition and monopolies, platforms, and behavioral economics. US constitution, freedom of speech, administrative procedures act and regulatory process, universal service, role of FCC. Not a substitute for CSEE4119. Suitable for non-majors. May not be used as a track elective for the computer science major.

COMS W4444 Programming and Problem Solving. 3 points.

CC/GS: Partial Fulfillment of Science Requirement

Prerequisites: (COMS W3134 or COMS W3136 or COMS W3137) and (CSEE W3827)

Hands-on introduction to solving open-ended computational problems. Emphasis on creativity, cooperation, and collaboration. Projects spanning a variety of areas within computer science, typically requiring the development of computer programs. Generalization of solutions to broader problems, and specialization of complex problems to make them manageable. Team-oriented projects, student presentations, and in-class participation required.

Fall 2018: COMS W4444
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4444 001/75472 M W 1:10pm - 2:25pm
644 Seeley W. Mudd Building
Kenneth Ross 3 25/30

COMS W4460 Principles of Innovation and Entrepreneurship. 3 points.

CC/GS: Partial Fulfillment of Science Requirement

Prerequisites: (COMS W3134 or COMS W3136 or COMS W3137) or the instructor's permission.

Team project centered course focused on principles of planning, creating, and growing a technology venture. Topics include: identifying and analyzing opportunities created by technology paradigm shifts, designing innovative products, protecting intellectual property, engineering innovative business models.

Fall 2018: COMS W4460
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4460 001/26969 F 10:10am - 12:40pm
608 Schermerhorn Hall
William Reinisch 3 15/32

COMS W4560 Introduction to Computer Applications in Health Care and Biomedicine. 3 points.

Lect: 3.

Prerequisites: Experience with computers and a passing familiarity with medicine and biology. Undergraduates in their senior or junior years may take this course only if they have adequate background in mathematics and receive the instructor's permission.

An overview of the field of biomedical informatics, combining perspectives from medicine, computer science and social science. Use of computers and information in health care and the biomedical sciences, covering specific applications and general methods, current issues, capabilities and limitations of biomedical informatics. Biomedical Informatics studies the organization of medical information, the effective management of information using computer technology, and the impact of such technology on medical research, education, and patient care. The field explores techniques for assessing current information practices, determining the information needs of health care providers and patients, developing interventions using computer technology, and evaluating the impact of those interventions.

COMS W4701 Artificial Intelligence. 3 points.

CC/GS: Partial Fulfillment of Science Requirement

Prerequisites: (COMS W3134 or COMS W3136 or COMS W3137) and any course on probability. Prior knowledge of Python is recommended.

Provides a broad understanding of the basic techniques for building intelligent computer systems. Topics include state-space problem representations, problem reduction and and-or graphs, game playing and heuristic search, predicate calculus, and resolution theorem proving, AI systems and languages for knowledge representation, machine learning and concept formation and other topics such as natural language processing may be included as time permits.

Spring 2018: COMS W4701
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4701 001/26372 T Th 10:10am - 11:25am
833 Seeley W. Mudd Building
Ansaf Salleb-Aouissi 3 110/120
Summer 2018: COMS W4701
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4701 V02/11533 T Th 1:00pm - 4:10pm
545 Seeley W. Mudd Building
Ansaf Salleb-Aouissi 3 13
Fall 2018: COMS W4701
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4701 001/14175 T Th 10:10am - 11:25am
501 Schermerhorn Hall
Tony Dear 3 194/189
COMS 4701 002/22497 T Th 5:40pm - 6:55pm
614 Schermerhorn Hall
Tony Dear 3 125/123
COMS 4701 D01/14256  
Ansaf Salleb-Aouissi 3 7

COMS W4705 Natural Language Processing. 3 points.

Lect: 3.

Prerequisites: (COMS W3134 or COMS W3136 or COMS W3137) or the instructor's permission.

Computational approaches to natural language generation and understanding. Recommended preparation: some previous or concurrent exposure to AI or Machine Learning. Topics include information extraction, summarization, machine translation, dialogue systems, and emotional speech. Particular attention is given to robust techniques that can handle understanding and generation for the large amounts of text on the Web or in other large corpora. Programming exercises in several of these areas.

Spring 2018: COMS W4705
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4705 001/74833 M W 4:10pm - 5:25pm
Room TBA
Michael Collins 3 70/78
COMS 4705 002/68687 M W 10:10am - 11:25am
209 Havemeyer Hall
Daniel Bauer 3 103/110
Fall 2018: COMS W4705
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4705 001/88965 T Th 5:40pm - 6:55pm
451 Computer Science Bldg
Daniel Bauer 3 107/110
COMS 4705 002/61066 M W 5:40pm - 6:55pm
Room TBA
Michael Collins 3 77/78
COMS 4705 V02/10636 M W 5:40pm - 6:55pm
Room TBA
Michael Collins 3 6

COMS W4706 Spoken Language Processing. 3 points.

CC/GS: Partial Fulfillment of Science Requirement

Prerequisites: (COMS W3134 or COMS W3136 or COMS W3137) or the instructor's permission.

Computational approaches to speech generation and understanding. Topics include speech recognition and understanding, speech analysis for computational linguistics research, and speech synthesis. Speech applications including dialogue systems, data mining, summarization, and translation. Exercises involve data analysis and building a small text-to-speech system.

COMS W4725 Knowledge representation and reasoning. 3 points.

Lect: 3.Not offered during 2018-19 academic year.

Prerequisites: (COMS W4701)

General aspects of knowledge representation (KR). The two fundamental paradigms (semantic networks and frames) and illustrative systems. Topics include hybrid systems, time, action/plans, defaults, abduction, and case-based reasoning. Throughout the course particular attention is paid to design trade-offs between language expressiveness and reasoning complexity, and issues relating to the use of KR systems in larger applications. 

COMS W4731 Computer Vision. 3 points.

Lect: 3.

Prerequisites: Fundamentals of calculus, linear algebra, and C programming. Students without any of these prerequisites are advised to contact the instructor prior to taking the course.

Introductory course in computer vision. Topics include image formation and optics, image sensing, binary images, image processing and filtering, edge extraction and boundary detection, region growing and segmentation, pattern classification methods, brightness and reflectance, shape from shading and photometric stereo, texture, binocular stereo, optical flow and motion, 2D and 3D object representation, object recognition, vision systems and applications.

Fall 2018: COMS W4731
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4731 001/23317 M W 2:40pm - 3:55pm
451 Computer Science Bldg
Carl Vondrick 3 107/110

COMS W4733 Computational Aspects of Robotics. 3 points.

CC/GS: Partial Fulfillment of Science Requirement

Prerequisites: (COMS W3134 or COMS W3136COMS W3137)

Introduction to robotics from a computer science perspective. Topics include coordinate frames and kinematics, computer architectures for robotics, integration and use of sensors, world modeling systems, design and use of robotic programming languages, and applications of artificial intelligence for planning, assembly, and manipulation.

Fall 2018: COMS W4733
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4733 001/73495 T Th 11:40am - 12:55pm
413 Kent Hall
Peter Allen 3 68/75

COMS W4735 Visual Interfaces to Computers. 3 points.

Lect: 3.

Prerequisites: (COMS W3134 or COMS W3136 or COMS W3137)

Visual input as data and for control of computer systems. Survey and analysis of architecture, algorithms, and underlying assumptions of commercial and research systems that recognize and interpret human gestures, analyze imagery such as fingerprint or iris patterns, generate natural language descriptions of medical or map imagery. Explores foundations in human psychophysics, cognitive science, and artificial intelligence.

Spring 2018: COMS W4735
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4735 001/13203 T Th 2:40pm - 3:55pm
1127 Seeley W. Mudd Building
John Kender 3 56/80

COMS W4737 Biometrics. 3 points.

CC/GS: Partial Fulfillment of Science Requirement

Prerequisites: a background at the sophomore level in computer science, engineering, or like discipline.

In this course. we will explore the latest advances in biometrics as well as the machine learning techniques behind them. Students will learn how these technologies work and how they are sometimes defeated. Grading will be based on homework assignments and a final project. There will be no midterm or final exam. This course shares lectures with COMS E6737. Students taking COMS E6737 are required to complete additional homework problems and undertake a more rigorous final project. Students will only be allowed to earn credit for COMS W4737 or COMS E6737 and not both.

COMS W4771 Machine Learning. 3 points.

Lect: 3.

Prerequisites: Any introductory course in linear algebra and any introductory course in statistics are both required. Highly recommended: COMS W4701 or knowledge of Artificial Intelligence.

Topics from generative and discriminative machine learning including least squares methods, support vector machines, kernel methods, neural networks, Gaussian distributions, linear classification, linear regression, maximum likelihood, exponential family distributions, Bayesian networks, Bayesian inference, mixture models, the EM algorithm, graphical models and hidden Markov models. Algorithms implemented in MATLAB.

Spring 2018: COMS W4771
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4771 001/21286 M W 1:10pm - 2:25pm
501 Northwest Corner
Nakul Verma 3 120/130
COMS 4771 002/67785 M W 2:40pm - 3:55pm
501 Northwest Corner
Nakul Verma 3 97/130
Summer 2018: COMS W4771
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4771 D01/77621  
Nakul Verma 3 8
Fall 2018: COMS W4771
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4771 001/67443 M W 2:40pm - 3:55pm
301 Pupin Laboratories
Nakul Verma 3 147/155
COMS 4771 002/13758 M W 10:10am - 11:25am
451 Computer Science Bldg
Daniel Hsu 3 64/110

COMS W4772 Advanced Machine Learning. 3 points.

Lect: 3.

Prerequisites: (COMS W4771) or instructor's permission; knowledge of linear algebra & introductory probability or statistics is required.

An exploration of advanced machine learning tools for perception and behavior learning. How can machines perceive, learn from, and classify human activity computationally? Topics include appearance-based models, principal and independent components analysis, dimensionality reduction, kernel methods, manifold learning, latent models, regression, classification, Bayesian methods, maximum entropy methods, real-time tracking, extended Kalman filters, time series prediction, hidden Markov models, factorial HMMS, input-output HMMs, Markov random fields, variational methods, dynamic Bayesian networks, and Gaussian/Dirichlet processes. Links to cognitive science.

COMS W4776 Machine Learning for Data Science. 3 points.

Lect.: 3

Prerequisites: (STAT GU4001 or IEOR E4150) and linear algebra.

Introduction to machine learning, emphasis on data science. Topics include least square methods, Gaussian distributions, linear classification, linear regression, maximum likelihood, exponential family distributions, Bayesian networks, Bayesian inference, mixture models, the EM algorithm, graphical models, hidden Markov models, support vector machines kernel methods. Emphasizes methods and problems relevant to big data. Students may not receive credit for both COMS W4771 and W4776.

COMS W4901 Projects in Computer Science. 1-3 points.

Prerequisites: Approval by a faculty member who agrees to supervise the work.

A second-level independent project involving laboratory work, computer programming, analytical investigation, or engineering design. May be repeated for credit, but not for a total of more than 3 points of degree credit. Consult the department for section assignment.

COMS W4995 Special topics in computer science, I. 3 points.

Lect: 3.

Prerequisites: Instructor's permission.

Special topics arranged as the need and availability arises. Topics are usually offered on a one-time basis. Since the content of this course changes each time it is offered, it may be repeated for credit. Consult the department for section assignment. 

Spring 2018: COMS W4995
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4995 001/65579 F 10:10am - 12:00pm
227 Seeley W. Mudd Building
Bjarne Stroustrup 3 34/35
COMS 4995 002/28032 T Th 7:10pm - 8:25pm
602 Hamilton Hall
Iddo Drori 3 61/80
COMS 4995 003/87282 M W 1:10pm - 2:25pm
417 International Affairs Bldg
Andreas Mueller 3 132/150
COMS 4995 004/19694 Th 7:00pm - 9:30pm
313 Fayerweather
Adam Kelleher 3 17/70
COMS 4995 005/10034 T 4:10pm - 6:00pm
413 International Affairs Bldg
Sameer Maskey, Steven Rennie 3 50/60
COMS 4995 006/13053 T Th 2:40pm - 3:55pm
603 Hamilton Hall
Peter Belhumeur 3 54/53
Fall 2018: COMS W4995
Course Number Section/Call Number Times/Location Instructor Points Enrollment
COMS 4995 001/74412 M W 7:10pm - 8:25pm
1127 Seeley W. Mudd Building
Iddo Drori 3 75/80
COMS 4995 002/19892 M W 1:10pm - 2:25pm
209 Havemeyer Hall
Nakul Verma 3 47/80
COMS 4995 004/99698 T 6:10pm - 8:00pm
415 Schapiro Cepser
Agnes Chang 3 33/40
COMS 4995 005/77534 Th 7:00pm - 9:30pm
633 Seeley W. Mudd Building
Adam Kelleher 3 26/75
COMS 4995 006/17999 F 10:10am - 12:40pm
833 Seeley W. Mudd Building
Joshua Gordon 3 116/125
COMS 4995 007/79036 M 7:00pm - 9:30pm
301 Pupin Laboratories
Bryan Gibson 3 104/125
COMS 4995 008/88784 Th 7:00pm - 9:30pm
222 Pupin Laboratories
Amir Baradaran 3 22/25
COMS 4995 V01/70584 M W 7:10pm - 8:25pm
1127 Seeley W. Mudd Building
Iddo Drori 3 24

COMS W4996 Special topics in computer science, II. 3 points.

Lect: 3.Not offered during 2018-19 academic year.

Prerequisites: Instructor's permission.

A continuation of COMS W4995 when the special topic extends over two terms.

CSEE E6180 Modeling and Performance. 3 points.

Lect: 2.

Prerequisites: (COMS W4118) and (STAT GU4001)

Introduction to queuing analysis and simulation techniques. Evaluation of time-sharing and multiprocessor systems. Topics include priority queuing, buffer storage, and disk access, interference and bus contention problems, and modeling of program behaviors.

CSEE E6824 Parallel Computer Architecture. 3 points.

Lect: 2.

Prerequisites: (CSEE W4824)

Parallel computer principles, machine organization and design of parallel systems including parallelism detection methods, synchronization, data coherence and interconnection networks. Performance analysis and special purpose parallel machines.

CSEE E6847 Distributed Embedded Systems. 3 points.

Lect: 2.Not offered during 2018-19 academic year.

Prerequisites: Any COMS W411X, CSEE W48XX or ELEN E43XX course, or the instructor's permission.

An interdisciplinary graduate-level seminar on the design of distributed embedded systems. System robustness in the presence of highly variable communication delays and heterogeneous component behaviors. The study of the enabling technologies (VLSI circuits, communication protocols, embedded processors, RTOSs), models of computation, and design methods. The analysis of modern domain-specific applications including on-chip micro-networks, multiprocessor systems, fault-tolerant  architectures, and robust deployment of embedded software. Research challenges such as design complexity, reliability, scalability, safety, and security. The course requires substantial reading, class participation and a research project.

CSEE E6861 Computer-Aided Design of Digital Systems. 3 points.

Lect: 2.

Prerequisites: (COMS W3134 or COMS W3136 or COMS W3137) and (COMS W3157) and (CSEE W4823 or equivalent).

Introduction to modern digital CAD synthesis and optimization techniques. Topics include: modern digital system design (high-level synthesis, register-transfer level modeling, algorithmic state machines, optimal scheduling algorithms, resource allocation and binding, retiming), controller synthesis and optimization, exact and heuristic two-level logic minimization, advanced multi-level logic optimization, optimal technology mapping to library cells (for delay, power and area minimization), advanced data structures (binary decision diagrams), SAT solvers and their applications, static timing analysis, and introduction to testability. Includes hands-on small design projects using and creating CAD tools.

CSEE E6863 Formal verification of hardware and software systems. 3 points.

Lect: 2.

Prerequisites: (COMS W3134 or COMS W3136 or COMS W3137) and (COMS W3261)

Introduction to the theory and practice of formal methods for the design and analysis of correct (i.e. bug-free) concurrent and embedded hardware/software systems. Topics include temporal logics; model checking; deadlock and liveness issues; fairness; satisfiability (SAT) checkers; binary decision diagrams (BDDs); abstraction techniques; introduction to commercial formal verification tools. Industrial state-of-art, case studies and experiences: software analysis (C/C++/Java), hardware verification (RTL).

Fall 2018: CSEE E6863
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSEE 6863 001/25121 W 6:10pm - 8:00pm
413 Kent Hall
Michael Theobald, Franjo Ivancic 3 32/60

CSEE E6868 Embedded scalable platforms. 3 points.

Lect: 2.

Prerequisites: (CSEE W4868) or the instructor permission.

Inter-disciplinary graduate-level seminar on design and programming of embedded scalable platforms. Content varies between offerings to cover timely relevant issues and latest advances in system-on-chip design, embedded software programming, and electronic design automation. Requires substantial reading of research papers, class participation, and semester-long project.

Spring 2018: CSEE E6868
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSEE 6868 001/28461 Th 4:10pm - 6:00pm
834 Seeley W. Mudd Building
Luca Carloni 3 9/40

CSEE W3827 Fundamentals of Computer Systems. 3 points.

Lect: 3.

Prerequisites: an introductory programming course.

Fundamentals of computer organization and digital logic. Boolean algebra, Karnaugh maps, basic gates and components, flipflops and latches, counters and state machines, basics of combinational and sequential digital design. Assembly language, instruction sets, ALU’s, single-cycle and multi-cycle processor design, introduction to pipelined processors, caches, and virtual memory.

Spring 2018: CSEE W3827
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSEE 3827 001/72320 T Th 10:10am - 11:25am
309 Havemeyer Hall
Daniel Rubenstein 3 200/320
Fall 2018: CSEE W3827
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSEE 3827 001/22265 M W 1:10pm - 2:25pm
417 International Affairs Bldg
Daniel Rubenstein 3 197/220

CSEE W4119 Computer Networks. 3 points.

Lect: 3.

Prerequisites: Corequisites: IEOR E3658 or equivalent.
Corequisites: IEOR E3658

Introduction to computer networks and the technical foundations of the Internet, including applications, protocols, local area networks, algorithms for routing and congestion control, security, elementary performance evaluation. Several written and programming assignments required.

Spring 2018: CSEE W4119
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSEE 4119 001/26750 F 1:10pm - 3:40pm
501 Northwest Corner
Henning Schulzrinne 3 92/164
Summer 2018: CSEE W4119
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSEE 4119 V02/11696 T Th 1:00pm - 4:10pm
1127 Seeley W. Mudd Building
Gil Zussman 3 9
Fall 2018: CSEE W4119
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSEE 4119 001/15669 T Th 1:10pm - 2:25pm
428 Pupin Laboratories
Ethan Katz-Bassett 3 95/150
CSEE 4119 V01/62843 T Th 1:10pm - 2:25pm
428 Pupin Laboratories
Ethan Katz-Bassett 3 7/140

CSEE W4140 Networking Laboratory. 3 points.

Lect: 3.

Prerequisites: (CSEE W4119) or equivalent.

In this course, students will learn how to put "principles into practice," in a hands-on-networking lab course. The course will cover the technologies and protocols of the Internet using equipment currently available to large internet service providers such as CISCO routers and end systems. A set of laboratory experiments will provide hands-on experience with engineering wide-area networks and will familiarize students with the Internet Protocol (IP), Address Resolution Protocol (ARP), Internet Control Message Protocol (ICMP), User Datagram Protocol (UDP) and Transmission Control Protocol (TCP), the Domain Name System (DNS), routing protocols (RIP, OSPF, BGP), network management protocols (SNMP, and application-level protocols (FTP, TELNET, SMTP).

Spring 2018: CSEE W4140
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSEE 4140 001/11241 W 10:10am - 11:25am
603 Hamilton Hall
Gil Zussman 3 20/42
Fall 2018: CSEE W4140
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSEE 4140 001/19020 M W 10:10am - 11:25am
415 Schapiro Cepser
Gil Zussman 3 11/40

CSEE W4823 Advanced Logic Design. 3 points.

Lect: 3.

Prerequisites: (CSEE W3827) or a half semester introduction to digital logic, or the equivalent.

An introduction to modern digital system design. Advanced topics in digital logic: controller synthesis (Mealy and Moore machines); adders and multipliers; structured logic blocks (PLDs, PALs, ROMs); iterative circuits. Modern design methodology: register transfer level modelling (RTL); algorithmic state machines (ASMs); introduction to hardware description languages (VHDL or Verilog); system-level modelling and simulation; design examples.

Spring 2018: CSEE W4823
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSEE 4823 001/28452 M W 11:40am - 12:55pm
428 Pupin Laboratories
Mingoo Seok 3 40/80
Fall 2018: CSEE W4823
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSEE 4823 001/23029 T Th 10:10am - 11:25am
614 Schermerhorn Hall
Mingoo Seok 3 22/80

CSEE W4824 Computer Architecture. 3 points.

Lect: 3.

Prerequisites: (CSEE W3827) or equivalent.

Focuses on advanced topics in computer architecture, illustrated by case studies from classic and modern processors. Fundamentals of quantitative analysis. Pipelining. Memory hierarchy design. Instruction-level and thread-level parallelism. Data-level parallelism and graphics processing units. Multiprocessors. Cache coherence. Interconnection networks. Multi-core processors and systems-on-chip. Platform architectures for embedded, mobile, and cloud computing.

Spring 2018: CSEE W4824
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSEE 4824 001/20248 M W 4:10pm - 5:25pm
633 Seeley W. Mudd Building
Simha Sethumadhavan 3 38/60
Fall 2018: CSEE W4824
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSEE 4824 001/61438 T Th 2:40pm - 3:55pm
601 Fairchild Life Sciences Bldg
Simha Sethumadhavan 3 30/60

CSEE W4840 Embedded Systems. 3 points.

Lect: 3.

Prerequisites: (CSEE W4823)

Embedded system design and implementation combining hardware and software. I/O, interfacing, and peripherals. Weekly laboratory sessions and term project on design of a microprocessor-based embedded system including at least one custom peripheral. Knowledge of C programming and digital logic required.

CSEE W4868 System-on-chip platforms. 3 points.

Prerequisites: (COMS W3157) and (CSEE W3827)

Design and programming of System-on-Chip (SoC) platforms. Topics include: overview of technology and economic trends, methodologies and supporting CAD tools for system-level design, models of computation, the SystemC language, transaction-level modeling, software simulation and virtual platforms, hardware-software partitioning, high-level synthesis, system programming and device drivers, on-chip communication, memory organization, power management and optimization, integration of programmable processor cores and specialized accelerators. Case studies of modern SoC platforms for various classes of applications.

Fall 2018: CSEE W4868
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSEE 4868 001/17424 T Th 11:40am - 12:55pm
1024 Seeley W. Mudd Building
Luca Carloni 3 39/80

CSEE W6600 From Data to Solutions. 3 points.

Lect: 3.Not offered during 2018-19 academic year.

Prerequisites: Ability to study research solutions and write a coherent weekly report in English that summarizes problems involving large-scale data sets and solutions based on data science methods and tools

Introduces students interested in data science and interdisciplinary research to a wide variety of problems in medical research, journalism, history, economics, business, English, psychology, and other areas which might benefit from computational approaches.

COSA E9800 Data Science Doctoral Seminar. 1 point.

Not offered during 2018-19 academic year.

The Data Science Doctoral Seminar is a 1-credit course that meets weekly. The purpose is to expose the doctoral students to a breadth of ideas in data science across disciplinary domains. The syllabus combines guest lectures from academic data scientists in the greater NYC area and faculty at Columbia, along with a selection of related readings chosen by the guest lecturers. As part of this seminar, students will be expected to engage in active open discussion about the topics and readings covered in class, as well as discuss how such topics apply to their own respective research areas.

CSOR E4010 Graph Theory: A Combinatorial View. 3 points.

Lect: 3.Not offered during 2018-19 academic year.

Prerequisites: Linear Algebra, or instructor's permission.

Graph Theory is an important part of the theoretical basis of operations research. A good understanding of the basic fundamentals of graph theory is necessary in order to apply the theory successfully in the future. This is an introductory course in graph theory with emphasis on its combinatorial aspects. It covers basic definitions, and some fundamental concepts in graph theory and its applications. Topics include trees and forests graph coloring, connectivity, matching theory and others. This course will provide a solid foundation for students in the IEOR department, on which further courses may build.

CSOR W4231 Analysis of Algorithms I. 3 points.

Lect: 3.

Prerequisites: (COMS W3134 or COMS W3136COMS W3137) and (COMS W3203)

Introduction to the design and analysis of efficient algorithms. Topics include models of computation, efficient sorting and searching, algorithms for algebraic problems, graph algorithms, dynamic programming, probabilistic methods, approximation algorithms, and NP-completeness.

Spring 2018: CSOR W4231
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSOR 4231 001/27733 M W 4:10pm - 5:25pm
833 Seeley W. Mudd Building
Alexandr Andoni 3 90/120
CSOR 4231 002/26380 T Th 4:10pm - 5:25pm
501 Northwest Corner
Eleni Drinea 3 82/164
Summer 2018: CSOR W4231
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSOR 4231 V02/25780 T Th 1:00pm - 4:10pm
524 Seeley W. Mudd Building
Eleni Drinea 3 9
Fall 2018: CSOR W4231
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CSOR 4231 001/15660 T Th 10:10am - 11:25am
451 Computer Science Bldg
Mihalis Yannakakis 3 110/110
CSOR 4231 002/24316 T Th 11:40am - 12:55pm
451 Computer Science Bldg
Mihalis Yannakakis 3 109/110
CSOR 4231 H02/11530  
Mihalis Yannakakis 3 48/50
CSOR 4231 V02/66918 T Th 11:40am - 12:55pm
451 Computer Science Bldg
Mihalis Yannakakis 3 11

CBMF W4761 Computational Genomics. 3 points.

Lect: 3.

Prerequisites: Working knowledge of at least one programming language, and some background in probability and statistics.

Computational techniques for analyzing genomic data including DNA, RNA, protein and gene expression data. Basic concepts in molecular biology relevant to these analyses. Emphasis on techniques from artificial intelligence and machine learning. String-matching algorithms, dynamic programming, hidden Markov models, expectation-maximization, neural networks, clustering algorithms, support vector machines. Students with life sciences backgrounds who satisfy the prerequisites are encouraged to enroll. 

Spring 2018: CBMF W4761
Course Number Section/Call Number Times/Location Instructor Points Enrollment
CBMF 4761 001/19098 M W 4:10pm - 5:25pm
545 Seeley W. Mudd Building
Itshack Pe'er 3 32/70