COMPUTING IN CONTEXT

COMPUTING IN ECONOMICS

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.

• TR 1:10 p.m.-2:25 p.m.
• Instructor: Adam H Cannon
  CULPA: 81 Info
• 4 points

COMPUTING IN CONTEXT

COMPUTING IN ART

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.

• TR 1:10 p.m.-2:25 p.m.
• Instructor: Adam H Cannon
  CULPA: 81 Info
• 4 points

COMPUTING IN CONTEXT

COMPUTING IN BIOLOGY

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.

• TR 1:10 p.m.-2:25 p.m.
• Instructor: Adam H Cannon
  CULPA: 81 Info
• 4 points

COMPUTING IN CONTEXT

NLP DIGITAL HUMANITIES

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.

• TR 1:10 p.m.-2:25 p.m.
• Instructor: Adam H Cannon
  CULPA: 81 Info
• 4 points

INTRO-COMPUT SCI/PROG IN JAVA

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.

• MW 2:40 p.m.-3:55 p.m.
• MW 5:40 p.m.-6:55 p.m.
• Instructor: Paul S Blaer
  CULPA: 46 h-index: 8 Info
• 3 points

INTRO TO COMP FOR ENG/APP SCI

An interdisciplinary course in computing intended for first year SEAS students. Introduces computational thinking, algorithmic problem solving and Python programming with applications in science and engineering. Assumes no prior programming background.

• TR 1:10 p.m.-2:25 p.m.
• Instructor: Chris Murphy
  Info
• 3 points

COMPUTING IN CONTEXT REC

COMPUTING IN ECON

• R 7:10 p.m.-8 p.m.
• 0 points

COMPUTING IN CONTEXT REC

COMPUTING IN ECON

• R 7:10 p.m.-8 p.m.
• F 10:10 a.m.-11 a.m.
• F 11:10 a.m.-noon
• 0 points

COMPUTING IN CONTEXT REC

COMPUTING IN ART

• R 7:10 p.m.-8 p.m.
• F 10:10 a.m.-11 a.m.
• 0 points

COMPUTING IN CONTEXT REC

COMPUTING IN BIOLOGY

• R 7:10 p.m.-8 p.m.
• F 10:10 a.m.-11 a.m.
• 0 points

COMPUTING IN CONTEXT REC

NLP DIGITAL HUMANITIES

• R 7:10 p.m.-8 p.m.
• F 11:10 a.m.-noon
• 0 points

EMERGING SCHOLARS PROG SEMINAR

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.

• F 10:10 a.m.-11:25 a.m.
• F 11:40 a.m.-12:55 p.m.
• F 1:10 p.m.-2:25 p.m.
• F 4:10 p.m.-5:25 p.m.
• F 9:30 a.m.-10:45 a.m.
• F 11 a.m.-12:15 p.m.
• F 12:30 p.m.-1:45 p.m.
• F 2 p.m.-3:15 p.m.
• Instructor: Chris Murphy
  Info
• 1 points

AI in Context

AI IN CONTEXT

An interdisciplinary introduction to the history, development and modern application of artificial intelligence in a variety of contexts. Context subjects and teaching staff will vary by semester.

• TR 11:40 a.m.-12:55 p.m.
• Instructor: Adam H Cannon
  CULPA: 81 Info
• 3 points

Clean Object-Oriented Design

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.

• TR 2:40 p.m.-3:55 p.m.
• Instructor: Chris Murphy
  Info
• 3 points

DATA STRUCTURES IN 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.

• MW 4:10 p.m.-5:25 p.m.
• MW 5:40 p.m.-6:55 p.m.
• Instructor: Brian Borowski
  Info
• 3 points

ADVANCED PROGRAMMING

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

• TR 4:10 p.m.-5:25 p.m.
• F 12:10 p.m.-2 p.m.
• Instructor: Jae W Lee
  CULPA: 42 Info
• 4 points

DISCRETE MATHEMATICS

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

• MW 4:10 p.m.-5:25 p.m.
• 4 points

COMPUTER SCIENCE THEORY

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.

• TR 8:40 a.m.-9:55 a.m.
• TR 10:10 a.m.-11:25 a.m.
• Instructor: Tal Malkin
  CULPA: 18 Wikipedia h-index: 45 Info
• 3 points

COMPUTERS AND SOCIETY

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

• T 4:10 p.m.-6:40 p.m.
• Instructor: Ronald Baecker
  Wikipedia Info
• 3 points

Lab in Computational Biology

LAB COMPUTATIONAL BIOLOGY

Hands-on experience addressing real-world biological questions through computational approaches. Biological data analysis for genomic, transcriptomic, and metagenomic data, using bioinformatics tools and pipelines for problems such as for sequence alignment, variant calling, and RNA-seq analysis. Topics include data processing, public database usage, genome assembly, metagenomic classification, and ethical considerations in genomics.

• TR 5:40 p.m.-6:55 p.m.
• Instructor: Itsik Pe'er
  Wikipedia Info
• 3 points

FUNDAMENTALS OF COMPUTER SYSTS

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.

• MW 1:10 p.m.-2:25 p.m.
• Instructor: Martha A Kim
  CULPA: 40 Info
• 3 points

UNDERGRAD PROJECTS IN COMPUTER SCIENCE

Independent project involving laboratory work, computer programming, analytical investigation, or engineering design. May be repeated for credit. Consult the department for section assignment.

• Instructor: Brian Borowski
  Info
• Instructor: Xia Zhou
  Info
• Instructor: Elham Azizi
  h-index: 10 Info
• Instructor: Venkat Venkatasubramanian
  h-index: 58 Info
• Instructor: Kaveri A Thakoor
  Info
• Instructor: Brian K Plancher
  Info
• Instructor: Kostis Kaffes
  Info
• Instructor: Corey Toler-Franklin
  Info
• Instructor: Rachel Cummings
  h-index: 16 Info
• Instructor: Shalmali Joshi
  Info
• Instructor: Yunzhu Li
  Info
• Instructor: John Hewitt
  Info
• Instructor: Chris Murphy
  Info
• Instructor: Zhuo Zhang
  Info
• Instructor: Eysa Lee
  Info
• 1-3 points

INTRODUCTION TO DATABASES

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.

• TR 11:40 a.m.-12:55 p.m.
• R 7 p.m.-9:30 p.m.
• Instructor: Luis Gravano
  CULPA: 16 h-index: 56 Info
• 3 points

PROGRAMMING LANG & TRANSLATORS

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.

• MW 4:10 p.m.-5:25 p.m.
• Instructor: Ronghui Gu
  h-index: 11 Info
• 3 points

OPERATING SYSTEMS I

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.

• TR 4:10 p.m.-5:25 p.m.
• Instructor: Jason Nieh
  CULPA: 23 Wikipedia h-index: 50 Info
• 3 points

COMPUTER NETWORKS

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.

• MW 4:10 p.m.-5:25 p.m.
• Instructor: Henning G Schulzrinne
  CULPA: 12 Info
• 3 points

Advanced Software Engineering

ADVANCED SOFTWARE ENGINEE

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

• TR 10:10 a.m.-11:25 a.m.
• Instructor: Gail E Kaiser
  CULPA: 10 Info
• 3 points

COMPUTER GRAPHICS

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.

Due to significant overlap in content, only one of COMS 4160 or Barnard COMS 3160BC may be taken for credit.

• TR 4:10 p.m.-5:25 p.m.
• Instructor: Changxi Zheng
  h-index: 30 Info
• 3 points

USER INTERFACE DESIGN

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.

• TR 5:40 p.m.-6:55 p.m.
• 3 points

SECURITY I

Introduction to security. Threat models. Operating system security features. Vulnerabilities and tools. Firewalls, virtual private networks, viruses. Mobile and app security. Usable security. Note: May not earn credit for both W4181 and W4180 or W4187.

• MW 4:10 p.m.-6 p.m.
• Instructor: Zhuo Zhang
  Info
• 3 points

MALWARE ANALYSIS&REVERSE ENGINEERING

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.

• R 4:10 p.m.-6:40 p.m.
• Instructor: Michael S Sikorski
  CULPA: 2 Info
• 3 points

Networks, Crowds, and the Web

NETWORKS CROWDS AND THE W

Introduction of fundamental ideas and algorithms on networks of information collected by online services. Properties pervasive in large networks, dynamics of individuals that lead to large collective phenomena, mechanisms underlying the web economy, and results and tools informing societal impact of algorithms on privacy, polarization and discrimination covered.

• TR 10:10 a.m.-11:25 a.m.
• Instructor: Augustin Chaintreau
  CULPA: 6 h-index: 33 Info
• 3 points

ANALYSIS OF ALGORITHMS I

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.

• MW 8:40 a.m.-9:55 a.m.
• MW 2:40 p.m.-3:55 p.m.
• Instructor: Xi Chen
  CULPA: 7 Wikipedia h-index: 64 Info
• Instructor: Mihalis Yannakakis
  CULPA: 14 Wikipedia h-index: 93 Info
• 3 points

INTRO-COMPUTATIONAL COMPLEXITY

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.

• F 1:10 p.m.-3:40 p.m.
• Instructor: Toniann Pitassi
  Wikipedia Info
• 3 points

ALGORITHMS FOR DATA SCIENCE

Methods for organizing data, e.g. hashing, trees, queues, lists,priority queues. Streaming algorithms for computing statistics on the data. Sorting and searching. Basic graph models and algorithms for searching, shortest paths, and matching. Dynamic programming. Linear and convex programming. Floating point arithmetic, stability of numerical algorithms, Eigenvalues, singular values, PCA, gradient descent, stochastic gradient descent, and block coordinate descent. Conjugate gradient, Newton and quasi-Newton methods. Large scale applications from signal processing, collaborative filtering, recommendations systems, etc.

• TR 11:40 a.m.-12:55 p.m.
• TR 1:10 p.m.-2:25 p.m.
• Instructor: Eleni Drinea
  CULPA: 8 Info
• 3 points

INTRO TO QUANTUM COMPUTING

• TR 2:40 p.m.-3:55 p.m.
• Instructor: Henry Yuen
  CULPA: 1 Info
• 3 points

PROGRAMMING & PROBLEM SOLVING

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.

• MW 1:10 p.m.-2:25 p.m.
• Instructor: Kenneth A Ross
  Info
• 3 points

PRIN-INNOVATN/ENTREPRENEURSHIP

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.

• MW 8:40 a.m.-9:55 a.m.
• Instructor: William Reinisch
  CULPA: 1 Info
• 3 points

ARTIFICIAL INTELLIGENCE

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.

• TR 10:10 a.m.-11:25 a.m.
• TR 11:40 a.m.-12:55 p.m.
• Instructor: Ansaf Salleb-Aouissi
  CULPA: 21 h-index: 16 Info
• 3 points

NATURAL LANGUAGE PROCESSING

Computational approaches to the analysis, understanding, and generation of natural language text at scale. Emphasis on machine learning techniques for NLP, including deep learning and large language models. Applications may include information extraction, sentiment analysis, question answering, summarization, machine translation, and conversational AI. Discussion of datasets, benchmarking and evaluation, interpretability, and ethical considerations.
Due to significant overlap in content, only one of COMS 4705 or Barnard COMS 3705BC may be taken for credit.

• MW 2:40 p.m.-3:55 p.m.
• T 7 p.m.-9:30 p.m.
• Instructor: John Hewitt
  Info
• Instructor: Andrei A Simion
  Info
• 3 points

Computer Vision I: First Principles

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.

• MW 10:10 a.m.-11:25 a.m.
• Instructor: Shree K Nayar
  CULPA: 12 Wikipedia Info
• 3 points

COMPUTATIONAL ASPECTS OF ROBOTICS

COMPUTATNL ASPECTS OF ROB

Introduction to fundamental problems and algorithms in robotics. Topics include configuration spaces, motion and sensor models, search and sampling-based planning, state estimation, localization and mapping, perception, and learning.

• MW 1:10 p.m.-2:25 p.m.
• Instructor: Yunzhu Li
  Info
• 3 points

Machine Learning for Functional Genomics

ML for Functional Genomic

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.

• F 1:10 p.m.-3:40 p.m.
• Instructor: David A Knowles
  h-index: 35 Info
• 3 points

MACHINE LEARNING

Basic statistical principles and algorithmic paradigms of supervised machine learning.

Prerequisites: 
Multivariable calculus (e.g. MATH1201 or MATH1205 or APMA2000), linear algebra (e.g. COMS3251 or MATH2010 or MATH2015), probability (e.g. STAT1201 or STAT4001 or IEOR3658 or MATH2015), discrete math (COMS3203), and general mathematical maturity. Programming and algorithm analysis (e.g. COMS 3134). COMS 3770 is recommended for students who wish to refresh their math background.

• TR 1:10 p.m.-2:25 p.m.
• TR 2:40 p.m.-3:55 p.m.
• Instructor: Nakul Verma
  CULPA: 10 h-index: 16 Info
• 3 points

Machine Learning Theory

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

• TR 1:10 p.m.-2:25 p.m.
• Instructor: Daniel Hsu
  CULPA: 6 h-index: 44 Info
• 3 points

Neural Networks & Deep Learning

NEURAL NETWORKS DEEP LEAR

Foundational concepts, methods, applications, and recent advances in neural network algorithms.

• TR 2:40 p.m.-3:55 p.m.
• Instructor: Richard Zemel
  Wikipedia Info
• 3 points

COMPUTER ARCHITECTURE

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.

• MW 10:10 a.m.-11:25 a.m.
• Instructor: Simha Sethumadhavan
  CULPA: 8 Info
• 3 points

SYSTEM-ON-CHIP PLATFORMS

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.

• TR 11:40 a.m.-12:55 p.m.
• Instructor: Luca Carloni
  CULPA: 2 Wikipedia h-index: 45 Info
• 3 points

PROJECTS IN COMPUTER SCIENCE

A second-level independent project involving laboratory work, computer programming, analytical investigation, or engineering design. May be repeated for credit. Consult the department for section assignment.

• Instructor: Daniel Bauer
  CULPA: 17 h-index: 13 Info
• Instructor: Paul S Blaer
  CULPA: 46 h-index: 8 Info
• Instructor: Adam H Cannon
  CULPA: 81 Info
• Instructor: Xi Chen
  CULPA: 7 Wikipedia h-index: 64 Info
• Instructor: Stephen A Edwards
  CULPA: 21 h-index: 35 Info
• Instructor: Steven K Feiner
  CULPA: 18 Wikipedia Info
• Instructor: Roxana Geambasu
  CULPA: 2 Wikipedia h-index: 20 Info
• Instructor: Luis Gravano
  CULPA: 16 h-index: 56 Info
• Instructor: Richard Zemel
  Wikipedia Info
• Instructor: Julia Hirschberg
  CULPA: 8 h-index: 77 Info
• Instructor: Daniel Hsu
  CULPA: 6 h-index: 44 Info
• Instructor: Suman Jana
  h-index: 33 Info
• Instructor: Gail E Kaiser
  CULPA: 10 Info
• Instructor: Martha A Kim
  CULPA: 40 Info
• Instructor: Tal Malkin
  CULPA: 18 Wikipedia h-index: 45 Info
• Instructor: Kathleen McKeown
  CULPA: 8 h-index: 71 Info
• 1-3 points