# Course Catalogue

**Barnard College Computer Science Courses**

**COMS BC1016 Introduction to Computational Thinking and Data Science.** *3.00 points*.

This course and its co-requisite lab course will introduce students to the methods and tools used in data science to obtain insights from data. Students will learn how to analyze data arising from real-world phenomena while mastering critical concepts and skills in computer programming and statistical inference. The course will involve hands-on analysis of real-world datasets, including economic data, document collections, geographical data, and social networks. The course is ideal for students looking to increase their digital literacy and expand their use and understanding of computation and data analysis across disciplines. No prior programming or college-level math background is required

Spring 2022: COMS BC1016 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 1016 | 001/00047 | T Th 11:40am - 12:55pm Room TBA |
Adam Poliak | 3.00 | 0/48 |

**COMS BC1017 Introduction to Computational Thinking and Data Science - Lab.** *1.00 point*.

This is the co-requisite lab to COMS BC 1016 (Introduction to Computational Thinking and Data Science) This course will introduce students to the methods and tools used in data science to obtain insights from data. Students will learn how to analyze data arising from real-world phenomena while mastering critical concepts and skills in computer programming and statistical inference. The course will involve hands-on analysis of real-world datasets, including economic data, document collections, geographical data, and social networks. This class is ideal for students looking to increase their digital literacy and expand their use and understanding of computation and data analysis across disciplines. No prior programming or math background is required

Spring 2022: COMS BC1017 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 1017 | 001/00048 | |
Adam Poliak | 1.00 | 0/16 |

COMS 1017 | 002/00049 | |
Adam Poliak | 1.00 | 0/16 |

COMS 1017 | 003/00050 | |
Adam Poliak | 1.00 | 0/16 |

**COMS BC3099 INDEPENDENT STUDY.** *1.00-4.00 points*.

Course can be taken for 1-4 points.

Independent Study. Instructor permission required

Fall 2021: COMS BC3099 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3099 | 001/00789 | |
Mark Santolucito | 1.00-4.00 | 3/3 |

COMS 3099 | 002/00790 | |
Adam Poliak | 1.00-4.00 | 1/3 |

COMS 3099 | 003/00882 | |
Wayne Lee | 1.00-4.00 | 0/3 |

**COMS BC3162 Developing Accessible User Interfaces.** *3 points*.

Introduction to access technology and the development of accessible systems. In this course, students build and evaluate various access technologies. Topics include: text-to-speech, speech recognition, screen readers, screen magnification, alternative input, tactile displays, and web transformation. This course teaches students the deep inner workings of today’s user interface technology and serve as a guide for building the user interfaces of the future.

Spring 2022: COMS BC3162 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3162 | 001/00051 | T 1:10pm - 3:10pm Room TBA |
Sarah Morrison-Smith | 3 | 0/40 |

**COMS BC3364 Introduction to Contextual Design for Technology.** *3 points*.

Introduces methods and tools used in Contextual Inquiry (CI) specifically the early stages of software design focused on meeting user needs. Key concepts include user research, contextual design, design thinking, ideation, iterative design, prototyping, and design documentation. Projects utilize software tools used in the industry.

Fall 2021: COMS BC3364 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3364 | 001/00219 | T Th 1:10pm - 2:25pm Ll104 Diana Center |
Sarah Morrison-Smith | 3 | 43/50 |

**COMS BC3420 Privacy in a Networked World.** *4 points*.

The ubiquity of computers and networks in business, government, recreation, and almost all aspects of daily life has led to a proliferation of online sensitive data: data that, if used improperly, can harm the data subjects. As a result, concern about the use, ownership, control, privacy, and accuracy of these data has become a top priority. This seminar course focuses on both the technical challenges of handling sensitive data, the privacy implications of various technologies, and the policy and legal issues facing data subjects, data owners, and data users.

Spring 2022: COMS BC3420 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3420 | 001/00052 | Th 4:10pm - 6:00pm Room TBA |
Rebecca Wright | 4 | 0/24 |

**COMS BC3430 Computational Sound.** *3 points*.

In this course, we explore the variety of roles that computation can play in the analysis, creation, and performance of music. We start with the fundamentals of sound in the digital domain, covering issues of representation and audio synthesis. We then move through various synthesis techniques including the additive, subtractive, frequency modulation (FM), and amplitude modulation (AM) synthesis. After covering some core DSP techniques, we put these concepts into performative practice by exploring “live coding”. In the space of live coding, we examine various programming language designs to understand how various domain specific languages (DSLs) support live coding. For the third module, we turn our focus to automated composition and analysis, addressing challenges in music information retrieval, generative art, and autonomous improvisation systems. All the while, we continue to develop our fluency in live coding by putting new topics to practice.

Fall 2021: COMS BC3430 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3430 | 001/00220 | M W 10:10am - 11:25am 516 Milstein Center |
Mark Santolucito | 3 | 21/24 |

**COMS BC3930 Creative Embedded Systems.** *3.00 points*.

Ubiquitous computing is creating new canvases and opportunities for creative ideas. This class explores the use of microprocessors, distributed sensor networks, IoT, and intermedia systems for the purposes of creative expression. The course is delivered in a mixed lecture and lab format that introduces the fundamental concepts and theory behind embedded systems as well as issues particular to their creative employment. The key objective of the course is for students to conceive of and implement creative uses of computation

Spring 2022: COMS BC3930 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3930 | 001/00053 | T Th 10:10am - 11:25am 516 Milstein Center |
Mark Santolucito | 3.00 | 0/24 |

**COMS BC3997 NEW DIRECTIONS IN COMPUTING.** *1.00-3.00 points*.

This is an undergraduate seminar for special topics in computing arranged as the need and availability arises. Topics are usually offered on a one-time basis. Participation requires permission of the instructor. Since the content of this course changes each time it is offered, it may be repeated for credit

Fall 2021: COMS BC3997 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3997 | 001/00779 | |
Rebecca Wright | 1.00-3.00 | 7/15 |

COMS 3997 | 002/00782 | Th 5:30pm - 8:30pm 222 Milbank Hall |
Mark Santolucito | 1.00-3.00 | 8/8 |

Spring 2022: COMS BC3997 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |

COMS 3997 | 001/00054 | |
Rebecca Wright | 1.00-3.00 | 0/15 |

**Columbia College Computer Science Courses **

**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.

Fall 2021: COMS W1001 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 1001 | 001/12390 | T Th 1:10pm - 2:25pm 750 Schapiro Cepser |
Adam Cannon | 3 | 54/60 |

**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 2021: COMS W1002 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 1002 | 001/12391 | T Th 2:40pm - 3:55pm 417 International Affairs Bldg |
Adam Cannon | 4 | 214/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*.

Fall 2021: COMS W1004 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 1004 | 001/12392 | M W 4:10pm - 5:25pm 417 International Affairs Bldg |
Paul Blaer | 3 | 321/400 |

COMS 1004 | 002/20199 | M W 5:40pm - 6:55pm 417 International Affairs Bldg |
Paul Blaer | 3 | 147/250 |

Spring 2022: COMS W1004 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |

COMS 1004 | 001/12415 | T Th 5:40pm - 6:55pm Room TBA |
Adam Cannon | 3 | 0/398 |

COMS 1004 | 002/12416 | T Th 7:10pm - 8:25pm Room TBA |
Adam Cannon | 3 | 0/398 |

**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*.

**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.

**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.

Fall 2021: COMS W1404 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 1404 | 001/20352 | F 8:15am - 9:30am 311 Fayerweather |
Adam Cannon | 1 | 8/16 |

COMS 1404 | 002/20353 | F 8:30am - 9:45am 425 Pupin Laboratories |
Adam Cannon | 1 | 4/16 |

COMS 1404 | 003/20354 | F 9:30am - 10:45am 253 Engineering Terrace |
Adam Cannon | 1 | 13/16 |

COMS 1404 | 004/20355 | F 9:45am - 11:00am 311 Fayerweather |
Adam Cannon | 1 | 11/16 |

COMS 1404 | 005/20356 | F 10:00am - 11:15am 652 Schermerhorn Hall |
Adam Cannon | 1 | 12/16 |

COMS 1404 | 006/20357 | F 11:00am - 12:15pm 253 Engineering Terrace |
Adam Cannon | 1 | 5/16 |

COMS 1404 | 007/20358 | F 11:30am - 12:45pm 652 Schermerhorn Hall |
Adam Cannon | 1 | 7/16 |

COMS 1404 | 008/20359 | F 1:45pm - 3:00pm 502 Northwest Corner |
Adam Cannon | 1 | 5/16 |

COMS 1404 | 009/20360 | F 3:15pm - 4:30pm 502 Northwest Corner |
Adam Cannon | 1 | 6/16 |

COMS 1404 | 010/20361 | F 4:15pm - 5:30pm 201b Philosophy Hall |
Adam Cannon | 1 | 7/16 |

**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.

**COMS W3107 Clean Object-Oriented Design.** *3.00 points*.

Prerequisites: Intro to Computer Science/Programming in Java (COMS W1004) or instructor’s permission. May not take for credit if already received credit for COMS W1007.

Prerequisites: see notes re: points

A course in designing, documenting, coding, and testing robust computer software, according to object-oriented design patterns and clean coding practices. Taught in Java.Object-oriented design principles include: use cases; CRC; UML; javadoc; patterns (adapter, builder, command, composite, decorator, facade, factory, iterator, lazy evaluation, observer, singleton, strategy, template, visitor); design by contract; loop invariants; interfaces and inheritance hierarchies; anonymous classes and null objects; graphical widgets; events and listeners; Java's Object class; generic types; reflection; timers, threads, and locks

Fall 2021: COMS W3107 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3107 | 001/12480 | M W 4:10pm - 5:25pm 413 Kent Hall |
John Kender | 3.00 | 41/70 |

**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*.

Fall 2021: COMS W3134 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3134 | 001/12481 | M W 2:40pm - 3:55pm 417 International Affairs Bldg |
Daniel Bauer | 3 | 310/375 |

Spring 2022: COMS W3134 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |

COMS 3134 | 001/12418 | M W 2:40pm - 3:55pm Room TBA |
Paul Blaer | 3 | 0/250 |

COMS 3134 | 002/12419 | M W 5:40pm - 6:55pm Room TBA |
Paul Blaer | 3 | 0/250 |

**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 2021: COMS W3136 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3136 | 001/14947 | M W 5:40pm - 6:55pm 413 Kent Hall |
Timothy Paine | 4 | 21/65 |

**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 2022: COMS W3137 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3137 | 001/12420 | M W 2:40pm - 3:55pm 451 Computer Science Bldg |
Daniel Bauer | 4 | 0/110 |

**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.

Fall 2021: COMS W3157 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3157 | 001/12482 | T Th 4:10pm - 5:25pm 417 International Affairs Bldg |
Jae Lee | 4 | 391/400 |

COMS 3157 | H01/20376 | |
Jae Lee | 4 | 28/100 |

Spring 2022: COMS W3157 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |

COMS 3157 | 001/12421 | T Th 4:10pm - 5:25pm Room TBA |
Jae Lee | 4 | 0/300 |

**COMS W3203 DISCRETE MATHEMATICS.** *4.00 points*.

Lect: 3.

Prerequisites: Any introductory course in computer programming.

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)

Fall 2021: COMS W3203 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3203 | 001/12483 | M W 4:10pm - 5:25pm 833 Seeley W. Mudd Building |
Yining Liu | 4.00 | 116/120 |

COMS 3203 | 002/12484 | T Th 5:40pm - 6:55pm 207 Mathematics Building |
Antonio Moretti | 4.00 | 107/150 |

COMS 3203 | 003/20412 | F 10:10am - 12:40pm 402 Chandler |
Daniel Rubenstein | 4.00 | 52/120 |

Spring 2022: COMS W3203 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |

COMS 3203 | 001/12422 | T Th 10:10am - 11:25am Room TBA |
Ansaf Salleb-Aouissi | 4.00 | 0/150 |

COMS 3203 | 002/12423 | T Th 11:40am - 12:55pm Room TBA |
Ansaf Salleb-Aouissi | 4.00 | 0/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 W3251 COMPUTATIONAL LINEAR ALGEBRA.** *4.00 points*.

Fall 2021: COMS W3251 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3251 | 001/12485 | T Th 2:40pm - 3:55pm 501 Northwest Corner |
Tony Dear | 4.00 | 152/164 |

**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.

Fall 2021: COMS W3261 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3261 | 001/13344 | M W 2:40pm - 3:55pm 501 Northwest Corner |
Xi Chen | 3 | 152/164 |

COMS 3261 | 002/13345 | M W 4:10pm - 5:25pm 207 Mathematics Building |
Xi Chen | 3 | 137/152 |

COMS 3261 | H01/20498 | |
Xi Chen | 3 | 9/40 |

Spring 2022: COMS W3261 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |

COMS 3261 | 001/12424 | T Th 1:10pm - 2:25pm 451 Computer Science Bldg |
Mihalis Yannakakis | 3 | 0/110 |

COMS 3261 | 002/12425 | T Th 2:40pm - 3:55pm 451 Computer Science Bldg |
Mihalis Yannakakis | 3 | 0/110 |

**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.

Fall 2021: COMS W3410 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3410 | 001/14957 | W 7:00pm - 9:30pm 451 Computer Science Bldg |
Steven Bellovin | 3 | 73/110 |

**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.

Fall 2021: COMS W3902 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3902 | 000/14021 | |
1-6 | 0/0 |

**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.

**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.

Fall 2021: COMS W3998 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 3998 | 000/14022 | |
1-3 | 2/0 |

**COMS W4111 INTRODUCTION TO DATABASES.** *3.00 points*.

CC/GS: Partial Fulfillment of Science Requirement

Prerequisites: COMS W3134, COMS W3136, or COMS W3137; or the instructor's permission.

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

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

Fall 2021: COMS W4111 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4111 | 001/12406 | T Th 1:10pm - 2:25pm 301 Pupin Laboratories |
Luis Gravano | 3.00 | 201/200 |

COMS 4111 | 002/12423 | F 10:10am - 12:40pm 309 Havemeyer Hall |
Donald Ferguson | 3.00 | 306/320 |

COMS 4111 | 003/12452 | F 1:10pm - 3:40pm 402 Chandler |
Alexandros Biliris | 3.00 | 92/100 |

COMS 4111 | V03/16116 | |
Alexandros Biliris | 3.00 | 29/99 |

Spring 2022: COMS W4111 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |

COMS 4111 | 001/12428 | F 10:10am - 12:40pm Room TBA |
Eugene Wu | 3.00 | 0/189 |

COMS 4111 | 002/13911 | |
Donald Ferguson | 3.00 | 0/250 |

**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 2022: COMS W4112 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4112 | 001/12429 | M W 1:10pm - 2:25pm 451 Computer Science Bldg |
Kenneth Ross | 3 | 0/100 |

**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.

Spring 2022: COMS W4113 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4113 | 001/12470 | F 10:10am - 12:40pm 451 Computer Science Bldg |
Roxana Geambasu | 3 | 0/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.

Fall 2021: COMS W4115 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4115 | 001/12547 | M W 1:10pm - 2:25pm 451 Computer Science Bldg |
Baishakhi Ray | 3 | 90/120 |

COMS 4115 | 002/20531 | F 1:10pm - 3:40pm 717 Hamilton Hall |
Stephen Edwards | 3 | 57/86 |

COMS 4115 | V01/16117 | |
Baishakhi Ray | 3 | 2/99 |

Spring 2022: COMS W4115 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |

COMS 4115 | 001/12430 | M W 4:10pm - 5:25pm Room TBA |
Ronghui Gu | 3 | 0/150 |

**COMS W4117 Compilers and Interpreters.** *3 points*.

Lect: 3.**Not offered during 2021-22 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.

Fall 2021: COMS W4118 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4118 | 001/12539 | W 4:10pm - 6:40pm 501 Northwest Corner |
Jae Lee | 3 | 107/164 |

COMS 4118 | H01/20351 | |
Jae Lee | 3 | 15/100 |

COMS 4118 | V01/18363 | |
Jae Lee | 3 | 9/99 |

Spring 2022: COMS W4118 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |

COMS 4118 | 001/12431 | W 4:10pm - 6:40pm Room TBA |
Jae Lee | 3 | 0/164 |

**COMS W4119 COMPUTER NETWORKS.** *3.00 points*.

**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.

**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.

Fall 2021: COMS W4156 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4156 | 001/12531 | T Th 10:10am - 11:25am 451 Computer Science Bldg |
Gail Kaiser | 3 | 99/105 |

COMS 4156 | V01/16118 | |
Gail Kaiser | 3 | 23/99 |

**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.

**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 2021: COMS W4167 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4167 | 001/13531 | T Th 4:10pm - 5:25pm 1127 Seeley W. Mudd Building |
Changxi Zheng | 3 | 45/65 |

COMS 4167 | H01/20552 | |
Changxi Zheng | 3 | 0/15 |

COMS 4167 | V01/17508 | |
Changxi Zheng | 3 | 3/99 |

**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.

Fall 2021: COMS W4170 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4170 | 001/12528 | T Th 2:40pm - 3:55pm 833 Seeley W. Mudd Building |
Brian Smith | 3 | 128/120 |

COMS 4170 | H01/20362 | |
Brian Smith | 3 | 16/25 |

COMS 4170 | V01/16119 | |
Brian Smith | 3 | 8/99 |

Spring 2022: COMS W4170 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |

COMS 4170 | 001/12432 | M W 4:10pm - 5:25pm Room TBA |
Lydia Chilton | 3 | 0/300 |

**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 2022: COMS W4172 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4172 | 001/12433 | T Th 1:10pm - 2:25pm Room TBA |
Steven Feiner | 3 | 0/40 |

**COMS W4181 Security I.** *3 points*.

**Not offered during 2021-22 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 2021: COMS W4181 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4181 | 001/12523 | T Th 1:10pm - 2:25pm 451 Computer Science Bldg |
Suman Jana | 3 | 93/110 |

COMS 4181 | V01/16120 | |
Suman Jana | 3 | 10/99 |

**COMS W4182 Security II.** *3 points*.

**Not offered during 2021-22 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.

Spring 2022: COMS W4182 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4182 | 001/12434 | T Th 1:10pm - 2:25pm Room TBA |
Steven Bellovin | 3 | 0/100 |

**COMS W4186 Malware Analysis and Reverse Engineering.** *3 points*.

**Not offered during 2021-22 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 2021: COMS W4186 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4186 | 001/13799 | Th 4:10pm - 6:40pm 327 Seeley W. Mudd Building |
Michael Sikorski | 3 | 38/39 |

**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.

**COMS W4205 Combinatorial Theory.** *3 points*.

Lect: 3.**Not offered during 2021-22 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 W4232 Advanced Algorithms.** *3.00 points*.

Prerequisite: Analysis of Algorithms (COMS W4231).

Prerequisites: see notes re: points

Introduces classic and modern algorithmic ideas that are central to many areas of Computer Science. The focus is on most powerful paradigms and techniques of how to design algorithms, and how to measure their efficiency. The intent is to be broad, covering a diversity of algorithmic techniques, rather than be deep. The covered topics have all been implemented and are widely used in industry. Topics include: hashing, sketching/streaming, nearest neighbor search, graph algorithms, spectral graph theory, linear programming, models for large-scale computation, and other related topics

Spring 2022: COMS W4232 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4232 | 001/12436 | T Th 4:10pm - 5:25pm 451 Computer Science Bldg |
Alexandr Andoni | 3.00 | 0/80 |

**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 2022: COMS W4236 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4236 | 001/12437 | T Th 8:40am - 9:55am 451 Computer Science Bldg |
Rocco Servedio | 3 | 0/60 |

**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 W4242 Numerical Algorithms and Their Complexity II.** *3 points*.

Prerequisites: *COMS W4241*.

A continuation of *COMS W4241.*

**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 2021: COMS W4252 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4252 | 001/13518 | M W 8:40am - 9:55am 501 Northwest Corner |
Rocco Servedio | 3 | 99/164 |

COMS 4252 | V01/16121 | |
Rocco Servedio | 3 | 12/99 |

**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.

Spring 2022: COMS W4261 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4261 | 001/12438 | T Th 10:10am - 11:25am Room TBA |
Tal Malkin | 3 | 0/70 |

**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 Internet Technology, Economics, and Policy.** *3 points*.

**Not offered during 2021-22 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.

Fall 2021: COMS W4419 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4419 | 001/12512 | M W 10:10am - 11:25am 1127 Seeley W. Mudd Building |
Henning Schulzrinne | 3 | 38/60 |

COMS 4419 | V01/16122 | |
Henning Schulzrinne | 3 | 5/99 |

**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 2021: COMS W4444 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4444 | 001/12504 | M W 1:10pm - 2:25pm 834 Seeley W. Mudd Building |
Kenneth Ross | 3 | 31/32 |

**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 2021: COMS W4460 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4460 | 001/14948 | F 1:10pm - 3:40pm 834 Seeley W. Mudd Building |
William Reinisch | 3 | 42/40 |

**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.

Fall 2021: COMS W4701 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4701 | 001/12503 | T Th 10:10am - 11:25am Cin Alfred Lerner Hall |
Ansaf Salleb-Aouissi | 3 | 154/150 |

COMS 4701 | 002/13267 | T Th 11:40am - 12:55pm Cin Alfred Lerner Hall |
Ansaf Salleb-Aouissi | 3 | 152/150 |

COMS 4701 | 003/20410 | F 10:10am - 12:40pm 833 Seeley W. Mudd Building |
Ansaf Salleb-Aouissi | 3 | 113/120 |

COMS 4701 | V02/16123 | |
Ansaf Salleb-Aouissi | 3 | 33/99 |

Spring 2022: COMS W4701 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |

COMS 4701 | 001/12439 | M W 1:10pm - 2:25pm Room TBA |
Tony Dear | 3 | 0/164 |

COMS 4701 | 002/12440 | M W 2:40pm - 3:55pm Room TBA |
Tony Dear | 3 | 0/164 |

**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.

Fall 2021: COMS W4705 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4705 | 001/12502 | M W 4:10pm - 5:25pm 451 Computer Science Bldg |
Kathleen McKeown | 3 | 127/135 |

COMS 4705 | 002/15018 | F 4:10pm - 6:40pm 309 Havemeyer Hall |
Yassine Benajiba | 3 | 132/160 |

COMS 4705 | H01/20521 | |
Kathleen McKeown | 3 | 0/25 |

COMS 4705 | H02/20547 | |
Yassine Benajiba | 3 | 21/20 |

COMS 4705 | V01/16124 | |
Kathleen McKeown | 3 | 8/99 |

Spring 2022: COMS W4705 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |

COMS 4705 | 001/12441 | M W 4:10pm - 5:25pm Room TBA |
Zhou Yu | 3 | 0/130 |

**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 2021-22 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 I: First Principles.** *3.00 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.

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 2021: COMS W4731 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4731 | 001/12749 | M W 10:10am - 11:25am 451 Computer Science Bldg |
Shree Nayar | 3.00 | 91/100 |

**COMS W4732 Computer Vision II: Learning.** *3.00 points*.

Advanced course in computer vision. Topics include convolutional networks and back-propagation, object and action recognition, self-supervised and few-shot learning, image synthesis and generative models, object tracking, vision and language, vision and audio, 3D representations, interpretability, and bias, ethics, and media deception

Spring 2022: COMS W4732 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4732 | 001/12442 | F 10:10am - 12:40pm Room TBA |
Carl Vondrick | 3.00 | 0/100 |

**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 2021: COMS W4733 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4733 | 001/12501 | T Th 4:10pm - 5:25pm 428 Pupin Laboratories |
Tony Dear | 3 | 121/147 |

COMS 4733 | 002/20413 | F 1:10pm - 3:40pm 833 Seeley W. Mudd Building |
Tony Dear | 3 | 92/120 |

COMS 4733 | V01/16125 | |
Tony Dear | 3 | 14/99 |

Spring 2022: COMS W4733 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |

COMS 4733 | 001/12443 | T Th 4:10pm - 5:25pm Room TBA |
Shuran Song | 3 | 0/80 |

**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.

**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 W4762 Machine Learning for Functional Genomics.** *3 points*.

Prerequisites: Proficiency in a high-level programming language (Python/R/Julia). An introductory machine learning class (such as COMS 4771 Machine Learning) will be helpful but is not required.

Prerequisites: see notes re: points

This course will introduce modern probabilistic machine learning methods using applications in data analysis tasks from functional genomics, where massively-parallel sequencing is used to measure the state of cells: e.g. what genes are being expressed, what regions of DNA (“chromatin”) are active (“open”) or bound by specific proteins.

**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.

Fall 2021: COMS W4771 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4771 | 001/12498 | T Th 2:40pm - 3:55pm 451 Computer Science Bldg |
Nakul Verma | 3 | 92/110 |

COMS 4771 | 002/12499 | T Th 1:10pm - 2:25pm 833 Seeley W. Mudd Building |
Daniel Hsu | 3 | 107/110 |

COMS 4771 | V01/17070 | |
Nakul Verma | 3 | 9/99 |

Spring 2022: COMS W4771 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |

COMS 4771 | 001/12446 | T Th 1:10pm - 2:25pm Room TBA |
Nakul Verma | 3 | 0/140 |

COMS 4771 | 002/12447 | T Th 2:40pm - 3:55pm Room TBA |
Nakul Verma | 3 | 0/140 |

**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 W4773 Machine Learning Theory.** *3 points*.

Prerequisites: Machine Learning (COMS W4771). Background in probability and statistics, linear algebra, and multivariate calculus. Ability to program in a high-level language, and familiarity with basic algorithm design and coding principles.

Prerequisites: see notes re: points

Core topics from unsupervised learning such as clustering, dimensionality reduction and density estimation will be studied in detail. Topics in clustering: k-means clustering, hierarchical clustering, spectral clustering, clustering with various forms of feedback, good initialization techniques and convergence analysis of various clustering procedures. Topics in dimensionality reduction: linear techniques such as PCA, ICA, Factor Analysis, Random Projections, non-linear techniques such as LLE, IsoMap, Laplacian Eigenmaps, tSNE, and study of embeddings of general metric spaces, what sorts of theoretical guarantees can one provide about such techniques. Miscellaneous topics: design and analysis of data structures for fast Nearest Neighbor search such as Cover Trees and LSH. Algorithms will be implemented in either Matlab or Python.

**COMS W4774 Unsupervised Learning.** *3 points*.

Prerequisites: Solid background in multivariate calculus, linear algebra, basic probability, and algorithms.

Prerequisites: see notes re: points

Theoretical study of algorithms for machine learning and high-dimensional data analysis. Topics include high-dimensional probability, theory of generalization and statistical learning, online learning and optimization, spectral analysis.

Fall 2021: COMS W4774 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4774 | 001/12500 | T Th 1:10pm - 2:25pm 627 Seeley W. Mudd Building |
Nakul Verma | 3 | 30/50 |

**COMS W4775 Causal Inference.** *3.00 points*.

Prerequisites: Discrete Math, Calculus, Statistics (basic probability, modeling, experimental design), some programming experience.

Prerequisites: see notes re: points

Causal Inference theory and applications. The theoretical topics include the 3-layer causal hierarchy, causal bayesian networks, structural learning, the identification problem and the do-calculus, linear identifiability, bounding, and counterfactual analysis. The applied part includes intersection with statistics, the empirical-data sciences (social and health), and AI and ML

Fall 2021: COMS W4775 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4775 | 001/14070 | M W 4:10pm - 5:25pm 750 Schapiro Cepser |
Elias Bareinboim | 3.00 | 72/78 |

**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.

Fall 2021: COMS W4901 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4901 | 000/14024 | |
1-3 | 0/0 |

**COMS W4910 Curricular Practical Training.** *1 point*.

Prerequisites: obtained internship and approval from faculty advisor.

Only for M.S. students 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 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.

Fall 2021: COMS W4995 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |
---|---|---|---|---|---|

COMS 4995 | 001/12495 | T 4:10pm - 6:40pm 327 Seeley W. Mudd Building |
Jason Cahill, Paul Blaer | 3 | 34/35 |

COMS 4995 | 002/12496 | M W 5:40pm - 6:55pm 633 Seeley W. Mudd Building |
Stephen Edwards | 3 | 66/70 |

COMS 4995 | 003/12497 | T Th 8:40am - 9:55am 207 Mathematics Building |
Junfeng Yang | 3 | 114/120 |

COMS 4995 | 004/13363 | F 10:10am - 12:40pm 451 Computer Science Bldg |
Augustin Chaintreau | 3 | 38/110 |

COMS 4995 | 005/14028 | M W 2:40pm - 3:55pm 415 Schapiro Cepser |
Toniann Pitassi | 3 | 24/40 |

COMS 4995 | 006/13800 | T Th 2:40pm - 3:55pm 413 Kent Hall |
Peter Belhumeur | 3 | 63/60 |

COMS 4995 | 007/18040 | M W 2:40pm - 3:55pm 451 Computer Science Bldg |
Richard Zemel | 3 | 78/90 |

COMS 4995 | 010/13929 | M 7:00pm - 9:30pm 501 Northwest Corner |
Bryan Gibson | 3 | 132/120 |

COMS 4995 | 011/18116 | W 7:00pm - 9:30pm 501 Northwest Corner |
Vijay Pappu | 3 | 161/164 |

COMS 4995 | H02/20432 | |
Stephen Edwards | 3 | 26/80 |

COMS 4995 | H03/20497 | |
Junfeng Yang | 3 | 41/50 |

COMS 4995 | V02/16126 | |
Stephen Edwards | 3 | 4/99 |

COMS 4995 | V03/18991 | |
Junfeng Yang | 3 | 4/99 |

COMS 4995 | V07/20229 | |
Richard Zemel | 3 | 3/6 |

COMS 4995 | V10/20230 | |
Bryan Gibson | 3 | 4/99 |

COMS 4995 | V11/20231 | |
Vijay Pappu | 3 | 2/20 |

Spring 2022: COMS W4995 |
|||||

Course Number | Section/Call Number | Times/Location | Instructor | Points | Enrollment |

COMS 4995 | 001/12450 | M W 10:10am - 11:25am 451 Computer Science Bldg |
Daniel Bauer | 3 | 0/75 |

COMS 4995 | 002/12451 | T Th 5:40pm - 6:55pm 451 Computer Science Bldg |
Itshack Pe'er | 3 | 0/40 |

COMS 4995 | 003/12452 | M 10:10am - 12:40pm Room TBA |
Elias Bareinboim | 3 | 0/40 |

COMS 4995 | 004/12453 | M W 8:40am - 9:55am Room TBA |
Andrew Blumberg | 3 | 0/60 |

COMS 4995 | 005/12454 | F 1:10pm - 3:40pm Room TBA |
Bjarne Stroustrup | 3 | 0/33 |

COMS 4995 | 007/12455 | F 1:10pm - 3:40pm Room TBA |
Augustin Chaintreau | 3 | 0/60 |

COMS 4995 | 008/13931 | |
Timothy Roughgarden | 3 | 0/60 |

COMS 4995 | 009/13667 | T 1:10pm - 3:40pm Room TBA |
John Morrison, Christos Papadimitriou | 3 | 0/40 |

COMS 4995 | 010/13669 | Th 2:10pm - 4:00pm Room TBA |
John Morrison, Christos Papadimitriou | 3 | 0/40 |

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

Lect: 3.**Not offered during 2021-22 academic year.**

Prerequisites: Instructor's permission.

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