Course Schedule

View undergraduate course grid View graduate course grid

Number

Name

Professor(s)

Meet Time

Room

CSCI-GA.1133-001
(2277) PAC I* Evan Korth
Office Hours T 6:30-9:00PM CIWW 201

An accelerated introduction to the fundamental concepts of computer science for students who lack a formal background in the field. Topics include algorithm design and program development; data types; control structures; subprograms and parameter passing; recursion; data structures; searching and sorting; dynamic storage allocation and pointers; abstract data types, such as stacks, queues, lists, and tree structures; generic packages; and an introduction to the principles of object-oriented programming. The primary programming language used in the course will be Java. Students should expect an average of 12-16 hours of programming and related course work per week.
CSCI-GA.1170-001
DS-GA.1170
(2278) Fundamental Algorithms Alan Siegel
Office Hours T 5:10-7:00PM CIWW 109

Reviews a number of important algorithms, with emphasis on correctness and efficiency. The topics covered include solution of recurrence equations, sorting algorithms, selection, binary search trees and balanced-tree strategies, tree traversal, partitioning, graphs, spanning trees, shortest paths, connectivity, depth-first and breadth-first search, dynamic programming, and divide-and-conquer techniques.

Prerequisites: At least one year of experience with a high-level language such as Pascal, C, C++, or Java; and familiarity with recursive programming methods and with data structures (arrays, pointers, stacks, queues, linked lists, binary trees).
CSCI-GA.2274-001
(3069) Advanced Computer Graphics Kenneth Perlin T 7:10-9:00PM 60 Fifth Ave 265

This is a capstone course based on computer graphics tools. The course covers a selection of topics that may include computer animation, gaming, geometric modeling, motion capture, computational photography, physically based simulation, scientific visualization, and user interfaces. Not all areas are available every semester; the choice of areas is determined by the instructor. The capstone project involves some or all of the following elements: formation of a small team, project proposal, literature review, interim report, project presentation, and final report.

Prerequisites: CSCI-GA 1170, CSCI-GA 2110, CSCI-GA 2250 and CSCI-GA 2270
CSCI-GA.2434-001
(2285) Advanced Database Systems Dennis Shasha
Office Hours T 5:10-7:00PM CIWW 101
This is a capstone course emphasizing large-scale database systems. This course studies the internals of database systems as an introduction to research and as a basis for rational performance tuning. Topics include concurrency control, fault tolerance, operating system interactions, query processing, and principles of tuning. Database capstone projects involve topics such as design, concurrency control, interactions, and tuning. These projects include some or all of the following elements: formation of a small team, project proposal, literature review, interim report, project presentation, and final report.

Prerequisites: CSCI-GA 1170, CSCI-GA 2110, and CSCI-GA 2250.
CSCI-GA.2566-001
(2888) Foundations Of Machine Learning Mehryar Mohri
Office Hours T 5:10-7:00PM CIWW 102

This course introduces the fundamental concepts and methods of machine learning, including the description and analysis of several modern algorithms, their theoretical basis, and the illustration of their applications. Many of the algorithms described have been successfully used in text and speech processing, bioinformatics, and other areas in real-world products and services. The main topics covered are probability and general bounds; PAC model; VC dimension; perceptron, Winnow; support vector machines (SVMs); kernel methods; decision trees; boosting; regression problems and algorithms; ranking problems and algorithms; halving algorithm, weighted majority algorithm, mistake bounds; learning automata, Angluin-type algorithms; and reinforcement learning, Markov decision processes (MDPs).

Prerequisites: CSCI-GA 1180.
CSCI-GA.2630-001
(19693) Foundations of Networks and Mobile Systems Lakshminarayanan Subramanian T 5:10-7:00PM CIWW 317 Additional information: Open only to students in the MS-CEI program.

The class will begin with introductory concepts of network protocols across different layers of the network stack including routing, transport, naming, addressing and connect them to the core building blocks of the Internet. The second part of the class will focus on networking concepts in the evolution of Webbased systems, providing an introduction to datacenter networks, clouds, middle boxes (proxies, firewalls) and next generation networks. The third part of the class will focus on the fundamental concepts in wireless networks, cellular networks and mobile devices with a specific focus on mobile programming and applications, 802.11 evolution, mobile services and the evolution of cellular networks.
CSCI-GA.2630-002
(21875) Foundations of Networks and Mobile Systems Lab Lakshminarayanan Subramanian T 7:10-8:00PM CIWW 317 Additional information: Open only to students in the MS-CEI program.

The class will begin with introductory concepts of network protocols across different layers of the network stack including routing, transport, naming, addressing and connect them to the core building blocks of the Internet. The second part of the class will focus on networking concepts in the evolution of Webbased systems, providing an introduction to datacenter networks, clouds, middle boxes (proxies, firewalls) and next generation networks. The third part of the class will focus on the fundamental concepts in wireless networks, cellular networks and mobile devices with a specific focus on mobile programming and applications, 802.11 evolution, mobile services and the evolution of cellular networks.
CSCI-GA.2945-002
MATH-GA.2011-002
(3120) Adv Topics Num. Analysis: Six More Advanced Topics in Numerical Analysis Lloyd N. Trefethen T 1:25-3:15PM CIWW 512
This six-week course will be structured in an unusual way, following the pattern of last year's course but with new topics. Each of our six meetings will be independent. At each meeting, the first hour will be a lecture aimed at anyone interested in numerical analysis at a high level, organized around a well-known topic and mixing historical perspectives, recent developments, and always some new mathematics. The second hour will be for enrolled students only, a hands-on work session making use of Matlab and/or Chebfun. In the final two weeks each student will complete a small project.

Tentative schedule of topics:
- Lecture 1, 04 Sep: Series solutions of Laplace problems
- Lecture 2, 11 Sep: Pseudospectra
- Lecture 3, 18 Sep: Block operators and spectral discretizations
- Lecture 4, 25 Sep: Exponential integrators for stiff PDEs
- Lecture 5, 02 Oct: Minimax, CF, and Hankel norm approximation
- Lecture 6, 09 Oct: Polynomials and multivariate polynomials
- [Possible alternative topic: Contour integrals and hyperfunctions]
CSCI-GA.2945-004
MATH-GA.2011-004
(23367) Adv Topics Num. Analysis: Computational Fluid Dynamics Aleksandar Donev T 3:20-5:05PM CIWW 1302
This course will cover advanced numerical techniques for solving PDEs, with a particular focus on fluid dynamics. This includes advection-diffusion-reaction equations, compressible and incompressible Navier-Stokes equations, and fluid-structure coupling. Basic familiarity with temporal integrators for ODEs (multistep, Runge-Kutta), methods for solving PDEs (finite difference, finite volume, finite elements for parabolic and elliptic problems), iterative solvers for linear systems, and the Navier-Stokes equations will be assumed. Topics covered will include:
- higher-order spatio-temporal discretizations for advection-diffusion equations
- artificial dissipation and dispersion
- conservation laws (limiters, high-resolution advection)
- incompressible flow (projection methods, Stokes solvers, spectral methods)
- fluid-structure coupling (boundary-integral formulations, immersed boundary methods)
- geo-physical dynamics (shallow water, wave equations, turbulent flows)
CSCI-GA.3033-008
(2955) Special Topics: Statistical Natural Language Processing Ankur Parikh
Office Hours T 5:10-7:00PM CIWW 512

In this course we will examine some of the core tasks in natural language processing, starting with simple word-based models for text classification and building up to rich, structured models for syntactic parsing, machine translation, and question answering. The course will cover a variety of statistical and machine learning approaches including recent advances in deep learning. In addition to the core topics, we will discuss recent research progress in the area and how to design efficient systems for practical user applications. This course assumes a good background in basic probability as well as interest in building real systems.
CSCI-GA.3033-019
(3193) Special Topics: Cryptocurrencies and Decentralized Ledgers Joseph Bonneau
Office Hours T 7:10-9:00PM 60 Fifth Ave 150

Bitcoin, Ethereum, and other systems using decentralized ledgers (blockchains) have quickly grown to valuations of hundreds of billions of dollars. Their future potential has captured the imagination of researchers working on applications as diverse as banking and finance, voting, law, corporate governance, gambling and online gaming. This course will cover the technical concepts underlying these systems: append-only ledgers, decentralized consensus, smart contracts and zero-knowledge proof systems. Students will gain working knowledge of both Bitcoin and Ethereum through practical assignments. The course will also survey the wide variety of potential future applications.

Prerequisites: At least one year of experience with a high-level language such as Pascal, C, C++, or Java. An undergraduate course in cryptography or successful completion of CSCI-GA.3205 or CSCI-GA.3210 strongly recommended.
CSCI-GA.3033-021
(21502) Special Topics: Machine Learning for Healthcare Rajesh Ranganath
Office Hours T 7:10-9:00PM CIWW 312

The course covers machine learning methods important for healthcare including causal inference, k-shot learning, time series models, and fairness. We will learn about important clinical questions and the data (such as from ICU monitors and imaging) that along with machine learning can help answer these questions. We will focus on recent work in machine learning for healthcare.

Prerequisites: CSCI-GA 2567/DS-GA 1003 Machine Learning; Basic knowledge of probability theory, statistics, and neural networks
CSCI-GA.3110-001
(3312) Honors Programming Languages Patrick Cousot
Office Hours TR 3:30-4:45PM 60 Fifth Ave C15
The course will introduce a panorama of programming languages concepts underlying the main programming language paradigms (such as imperative, functional, object-oriented, logic, concurrent, and scripting languages) and present in detail the formal methods (code semantics, specification, and verification) used in modern high quality assurance tools for software safety and security. A programming project (design and implementation of an interpreter/compiler for an dynamic object-oriented mini-language) will be programmed in OCaml, a multiparadigm language introduced at the beginning of the course.

Prerequisites: Permission of the instructor for master’s students
CSCI-GA.3520-001
(2294) Honors Analysis of Algorithms Subhash Khot TR 9:30-10:45AM CIWW 317
Design of algorithms and data structures. Review of searching, sorting, and fundamental graph algorithms. In-depth analysis of algorithmic complexity, including advanced topics on recurrence equations and NP-complete problems. Advanced topics on lower bounds, randomized algorithms, amortized algorithms, and data structure design as applied to union-find, pattern matching, polynomial arithmetic, network flow, and matching.

Prerequisites: Permission of the instructor for master’s students.
CSCI-UA.0002-001
(7496) Intro To Computer Programming Nathan Hull
Office Hours TR 12:30-1:45PM CIWW 202

An introduction to the fundamentals of computer programming, which is the foundation of computer science. Students design, write, and debug computer programs. No knowledge of programming is assumed.

Prerequisites: Three years of high school mathematics or equivalent. No prior computing experience is assumed. Students with any programming experience should consult with the department before registering. Students who have taken or are taking Introduction to Computer Science (CSCI-UA 101) will not receive credit for this course. Does not count toward the computer science major; serves as the prerequisite for students with no previous programming experience who want to continue into CSCI-UA 101 and pursue the major.
CSCI-UA.0002-002
(7497) Intro To Computer Programming Craig Kapp
Office Hours TR 11:00-12:15PM Silv 520

An introduction to the fundamentals of computer programming, which is the foundation of computer science. Students design, write, and debug computer programs. No knowledge of programming is assumed.

Prerequisites: Three years of high school mathematics or equivalent. No prior computing experience is assumed. Students with any programming experience should consult with the department before registering. Students who have taken or are taking Introduction to Computer Science (CSCI-UA 101) will not receive credit for this course. Does not count toward the computer science major; serves as the prerequisite for students with no previous programming experience who want to continue into CSCI-UA 101 and pursue the major.
CSCI-UA.0002-006
(7500) Intro To Computer Programming Joshua Clayton
Office Hours TR 9:30-10:45AM CIWW 101

An introduction to the fundamentals of computer programming, which is the foundation of computer science. Students design, write, and debug computer programs. No knowledge of programming is assumed.

Prerequisites: Three years of high school mathematics or equivalent. No prior computing experience is assumed. Students with any programming experience should consult with the department before registering. Students who have taken or are taking Introduction to Computer Science (CSCI-UA 101) will not receive credit for this course. Does not count toward the computer science major; serves as the prerequisite for students with no previous programming experience who want to continue into CSCI-UA 101 and pursue the major.
CSCI-UA.0002-009
(9018) Intro To Computer Programming Jerry Waxman
Office Hours TR 3:30-4:45PM CIWW 517

An introduction to the fundamentals of computer programming, which is the foundation of computer science. Students design, write, and debug computer programs. No knowledge of programming is assumed.

Prerequisites: Three years of high school mathematics or equivalent. No prior computing experience is assumed. Students with any programming experience should consult with the department before registering. Students who have taken or are taking Introduction to Computer Science (CSCI-UA 101) will not receive credit for this course. Does not count toward the computer science major; serves as the prerequisite for students with no previous programming experience who want to continue into CSCI-UA 101 and pursue the major.
CSCI-UA.0002-012
(9627) Intro To Computer Programming Michell Cardona
Office Hours TR 8:00-9:15AM CIWW 312

An introduction to the fundamentals of computer programming, which is the foundation of computer science. Students design, write, and debug computer programs. No knowledge of programming is assumed.

Prerequisites: Three years of high school mathematics or equivalent. No prior computing experience is assumed. Students with any programming experience should consult with the department before registering. Students who have taken or are taking Introduction to Computer Science (CSCI-UA 101) will not receive credit for this course. Does not count toward the computer science major; serves as the prerequisite for students with no previous programming experience who want to continue into CSCI-UA 101 and pursue the major.
CSCI-UA.0004-004
(7505) Intro to Web Design & Computer Principles Amos Bloomberg
Office Hours TR 12:30-1:45PM Silv 411
Introduces students to both the practice of web design and the basic principles of computer science. The practice component covers not only web design but also current graphics and software tools. The principles section includes an overview of hardware and software, the history of computers, and a discussion of the impact of computers and the Internet.

Prerequisites: Three years of high school mathematics or equivalent. No prior computing experience is assumed. Students with computing experience should consult with the department before registering.
CSCI-UA.0004-006
(9017) Intro to Web Design & Computer Principles Joshua Clayton
Office Hours TR 2:00-3:15PM CIWW 201
Introduces students to both the practice of web design and the basic principles of computer science. The practice component covers not only web design but also current graphics and software tools. The principles section includes an overview of hardware and software, the history of computers, and a discussion of the impact of computers and the Internet.

Prerequisites: Three years of high school mathematics or equivalent. No prior computing experience is assumed. Students with computing experience should consult with the department before registering.
CSCI-UA.0004-007
(9197) Intro to Web Design & Computer Principles Adam Scher
Office Hours TR 8:00-9:15AM 60 Fifth Ave 110
Introduces students to both the practice of web design and the basic principles of computer science. The practice component covers not only web design but also current graphics and software tools. The principles section includes an overview of hardware and software, the history of computers, and a discussion of the impact of computers and the Internet.

Prerequisites: Three years of high school mathematics or equivalent. No prior computing experience is assumed. Students with computing experience should consult with the department before registering.
CSCI-UA.0061-002
(9430) Web Development And Programming Sana Odeh
Office Hours TR 3:30-4:45PM CIWW 101
Provides a practical approach to web technologies and programming. Students build interactive, secure, and powerful web programs. Covers client and server side technologies for the web.

Prerequisites: Introduction to Computer Programming (CSCI-UA 2) and Introduction to Web Design & Computer Principles (CSCI-UA 4).
CSCI-UA.0101-001
(7507) Intro To Computer Science Anasse Bari
Office Hours TR 2:00-3:15PM CIWW 101
How to design algorithms to solve problems and how to translate these algorithms into working computer programs. Experience is acquired through projects in a high-level programming language. Intended primarily for computer science majors but also suitable for students of other scientific disciplines. Programming assignments.

Prerequisites: Introduction to Computer Programming (CSCI-UA 2) or departmental permission assessed by placement exam.
CSCI-UA.0101-002
(7508) Intro To Computer Science Amos Bloomberg
Office Hours TR 9:30-10:45AM 60 Fifth Ave 110
How to design algorithms to solve problems and how to translate these algorithms into working computer programs. Experience is acquired through projects in a high-level programming language. Intended primarily for computer science majors but also suitable for students of other scientific disciplines. Programming assignments.

Prerequisites: Introduction to Computer Programming (CSCI-UA 2) or departmental permission assessed by placement exam.
CSCI-UA.0101-003
(7509) Intro To Computer Science Teseo Schneider
Office Hours TR 3:30-4:45PM Silv 411
How to design algorithms to solve problems and how to translate these algorithms into working computer programs. Experience is acquired through projects in a high-level programming language. Intended primarily for computer science majors but also suitable for students of other scientific disciplines. Programming assignments.

Prerequisites: Introduction to Computer Programming (CSCI-UA 2) or departmental permission assessed by placement exam.
CSCI-UA.0101-008
(9872) Intro To Computer Science Nader Nassar
Office Hours TR 8:00-9:15AM CIWW 102
How to design algorithms to solve problems and how to translate these algorithms into working computer programs. Experience is acquired through projects in a high-level programming language. Intended primarily for computer science majors but also suitable for students of other scientific disciplines. Programming assignments.

Prerequisites: Introduction to Computer Programming (CSCI-UA 2) or departmental permission assessed by placement exam.
CSCI-UA.0102-002
(7512) Data Structures - Recitation Divyansh Khanna
Office Hours T 12:30-1:45PM CIWW 109
Use and design of data structures, which organize information in computer memory. Stacks, queues, linked lists, binary trees: how to implement them in a high-level language, how to analyze their effect on algorithm efficiency, and how to modify them. Programming assignments.

Prerequisites: Introduction to Computer Science (CSCI-UA 101).
CSCI-UA.0102-003
(7513) Data Structures Anasse Bari
Office Hours TR 11:00-12:15PM CIWW 101
Use and design of data structures, which organize information in computer memory. Stacks, queues, linked lists, binary trees: how to implement them in a high-level language, how to analyze their effect on algorithm efficiency, and how to modify them. Programming assignments.

Prerequisites: Introduction to Computer Science (CSCI-UA 101).
CSCI-UA.0102-006
(9266) Data Structures - Recitation Rakshit Sareen T 11:00-12:15PM CIWW 201
Use and design of data structures, which organize information in computer memory. Stacks, queues, linked lists, binary trees: how to implement them in a high-level language, how to analyze their effect on algorithm efficiency, and how to modify them. Programming assignments.

Prerequisites: Introduction to Computer Science (CSCI-UA 101).
CSCI-UA.0102-007
(9617) Data Structures Young Kun Ko TR 9:30-10:45AM CIWW 202
Use and design of data structures, which organize information in computer memory. Stacks, queues, linked lists, binary trees: how to implement them in a high-level language, how to analyze their effect on algorithm efficiency, and how to modify them. Programming assignments.

Prerequisites: Introduction to Computer Science (CSCI-UA 101).
CSCI-UA.0102-009
(20946) Data Structures - Recitation Rakshit Sareen T 9:30-10:45AM CIWW 102
Use and design of data structures, which organize information in computer memory. Stacks, queues, linked lists, binary trees: how to implement them in a high-level language, how to analyze their effect on algorithm efficiency, and how to modify them. Programming assignments.

Prerequisites: Introduction to Computer Science (CSCI-UA 101).
CSCI-UA.0102-012
(21837) Data Structures - Recitation Nicholas Greenquist
Office Hours T 12:30-1:45PM CIWW 312
Use and design of data structures, which organize information in computer memory. Stacks, queues, linked lists, binary trees: how to implement them in a high-level language, how to analyze their effect on algorithm efficiency, and how to modify them. Programming assignments.

Prerequisites: Introduction to Computer Science (CSCI-UA 101).
CSCI-UA.0201-001
(7516) Computer Systems Organization Mohamed Zahran
Office Hours TR 11:00-12:15PM CIWW 109
Covers the internal structure of computers, machine (assembly) language programming, and the use of pointers in high-level languages. Topics include the logical design of computers, computer architecture, the internal representation of data, instruction sets, and addressing logic, as well as pointers, structures, and other features of high-level languages that relate to assembly language. Programming assignments are in both assembly language and other languages.

Prerequisites: Data Structures (CSCI-UA 102).
CSCI-UA.0201-003
(9044) Computer Systems Organization Mohamed Zahran
Office Hours TR 3:30-4:45PM 60 Fifth Ave 150
Covers the internal structure of computers, machine (assembly) language programming, and the use of pointers in high-level languages. Topics include the logical design of computers, computer architecture, the internal representation of data, instruction sets, and addressing logic, as well as pointers, structures, and other features of high-level languages that relate to assembly language. Programming assignments are in both assembly language and other languages.

Prerequisites: Data Structures (CSCI-UA 102).
CSCI-UA.0201-007
(24410) Computer Systems Organization Allan Gottlieb
Office Hours TR 3:30-4:45PM CIWW 512
Covers the internal structure of computers, machine (assembly) language programming, and the use of pointers in high-level languages. Topics include the logical design of computers, computer architecture, the internal representation of data, instruction sets, and addressing logic, as well as pointers, structures, and other features of high-level languages that relate to assembly language. Programming assignments are in both assembly language and other languages.

Prerequisites: Data Structures (CSCI-UA 102).
CSCI-UA.0202-001
(7518) Operating Systems Allan Gottlieb
Office Hours TR 2:00-3:15PM CIWW 109
Covers the principles and design of operating systems. Topics include process scheduling and synchronization, deadlocks, memory management (including virtual memory), input/output, and file systems. Programming assignments.

Prerequisites: Computer Systems Organization (CSCI-UA 201).
CSCI-UA.0310-003
(10325) Basic Algorithms Amir Shpilka
Office Hours TR 3:30-4:45PM CIWW 102
Introduction to the study of algorithms. Presents two main themes: designing appropriate data structures and analyzing the efficiency of the algorithms that use them. Algorithms studied include sorting, searching, graph algorithms, and maintaining dynamic data structures. Homework assignments, not necessarily involving programming.

Prerequisites: Data Structures (CSCI-UA 102) and Discrete Mathematics (MATH-UA 120).
CSCI-UA.0310-006
(10528) Basic Algorithms - Recitation Isaac Henrion
Office Hours T 3:30-4:45PM CIWW 109
Introduction to the study of algorithms. Presents two main themes: designing appropriate data structures and analyzing the efficiency of the algorithms that use them. Algorithms studied include sorting, searching, graph algorithms, and maintaining dynamic data structures. Homework assignments, not necessarily involving programming.

Prerequisites: Data Structures (CSCI-UA 102) and Discrete Mathematics (MATH-UA 120).
CSCI-UA.0310-007
(20948) Basic Algorithms - Recitation Isaac Henrion
Office Hours T 12:30-1:45PM CIWW 201
Introduction to the study of algorithms. Presents two main themes: designing appropriate data structures and analyzing the efficiency of the algorithms that use them. Algorithms studied include sorting, searching, graph algorithms, and maintaining dynamic data structures. Homework assignments, not necessarily involving programming.

Prerequisites: Data Structures (CSCI-UA 102) and Discrete Mathematics (MATH-UA 120).
CSCI-UA.0380-001
(7521) Topics of General Interest: Interactive Computing Craig Kapp
Office Hours TR 2:00-3:15PM CIWW 202

In this course you will learn how to develop multimedia applications for both the desktop and the web. The course focuses on general programming techniques with an emphasis on the production of interactive graphical environments. In addition, a number of advanced topics will be covered including image processing, video games, simulations, basic computer vision, augmented reality (AR), virtual reality (VR) and data visualization techniques.

Prerequisites: CSCI-UA 2 and CSCI-UA 4, or permission of Instructor
CSCI-UA.0472-001
(22793) Artificial Intelligence Ernest Davis
Office Hours TR 9:30-10:45AM 60 Fifth Ave 150
Many cognitive tasks that people can do easily and almost unconsciously have proven extremely difficult to program on a computer. Artificial intelligence tackles the problem of developing computer systems that can carry out these tasks. Focus is on three central areas in AI: representation and reasoning, machine learning, and natural language processing.

Prerequisites: Computer Systems Organization (CSCI-UA 201) and Basic Algorithms (CSCI-UA 310).
CSCI-UA.0480-001
(19651) Special Topics: Applied Internet Technology Joseph Versoza
Office Hours TR 8:00-9:15AM CIWW 201

A practical introduction to creating modern web applications. Covers full stack web development - including topics such as database / data model design, MVC architecture, templating, handling user input, asynchronous processing, and client side interactivity. Students will use current server and client side web frameworks to build dynamic, data-driven sites. Various tools to support development will also be introduced, such as version control and build systems. Basic knowledge of HTML and CSS and familiarity with command line tools are recommended.

Prerequisites: CSCI-UA.0201 with a grade of C or better
CSCI-UA.0480-003
(9267) Special Topics: Applied Internet Technology Joseph Versoza
Office Hours TR 11:00-12:15PM Silv 411

A practical introduction to creating modern web applications. Covers full stack web development - including topics such as database / data model design, MVC architecture, templating, handling user input, asynchronous processing, and client side interactivity. Students will use current server and client side web frameworks to build dynamic, data-driven sites. Various tools to support development will also be introduced, such as version control and build systems. Basic knowledge of HTML and CSS and familiarity with command line tools are recommended.

Prerequisites: CSCI-UA.0201 with a grade of C or better
CSCI-UA.0480-004
(9268) Special Topics: Intro to Social Networking Bhubaneswar Mishra
Office Hours TR 2:00-3:15PM CIWW 1302

Social Networks is a specific example of many forms of networks that have become ubiquitous in our modern society. Their utilities have been enhanced by their ability to generate massive amount of personal data that need to be analyzed and disseminated quickly. The World Wide Web enables information flows among vast number of humans; Facebook, LinkedIn, etc. connect small groups of friends; amazon, eBay, etc. provide opportunities for trading, etc. These networks determine our information, influence our opinions, and shape our political attitudes. They also link us, often through important but weak ties, to other humans. Their origin is biological: going back to quorum-sensing, swarming, flocking, social grooming, gossip, etc. Yet, as we have connected our social networks to traditional human institutions (markets, justice systems, education, etc.) through new technologies, the underlying biology has become obscured, but not dormant. This course will introduce the tools, analytics and algorithms for the study of networks and their data. It will show how certain common principles permeate the functioning of these diverse networks: e.g., issues related to robustness, fragility, and interlinkages etc.

Prerequisites: CSCI-UA.0201
CSCI-UA.0480-005
(9614) Special Topics: Large Scale Web Applications Yair Sovran
Office Hours T 6:20-8:50PM Silv 401

This class will examine the challenges of scaling up a data-centric web application to serve millions of users. Students will learn and apply distributed computing concepts as they convert a simple monolithic web service to a scalable distributed architecture, with an emphasis on back-end components. Students will be introduced to the practice of scaling by distribution, and the exercises will have students apply a combination of popular open source technologies and code newly written by them, as they continue to augment the service. Lectures will cover topics such as Data models (Relational Databases vs No-SQL); Data partitioning; Caching; the RPC abstraction and RESTful APIs; distributed data processing pipelines; logging and monitoring; replication; and managed cloud technologies. We will also review existing popular systems that apply these concepts, as case studies. Topics: distributed computing, distributed storage systems, replication and consistency, Open Source technologies.

Prerequisites: CSCI-UA.0201
CSCI-UA.0480-006
(9620) Special Topics: Natural Language Processing Adam Meyers
Office Hours TR 8:00-9:15AM Bobst LL150

Natural Language Processing (aka Computational Linguistics) is an inter-disciplinary field applying methodology of computer science and linguistics to the processing of natural languages (English, Chinese, Spanish, Japanese, etc.). Typical applications include: information extraction (automatically finding information from text); information retrieval (web searches and other applications involving the automatic selection of "relevant" documents); sentiment analysis (automatic extraction of opinions about a set of issues); and machine translation (automatically translating one natural language to another). Much of the best work in the field combines two methodologies: (1) automatically acquiring statistical information from one set of "training" documents to use as the basis for probabilistically predicting the distribution of similar information in new documents; and (2) using manually encoded linguistic knowledge. For example, many supervised methods of machine learning require: a corpus of text with manually encoded linguistic knowledge, a set of procedures for acquiring statistical patterns from this data and a transducer for predicting these same distinctions in new text. This class will cover linguistic, statistical and computational aspects of this exciting field.

Prerequisites: CSCI-UA.0201 with a grade of C or better

*

Indicates controlled enrollment (permission number required for registration). Contact your program advisor.
**

Indicates controlled enrollment (permission number required for registration). Contact Santiago Pizzini (pizzini@cs.nyu.edu).
***

Indicates controlled enrollment (permission number required for registration). Contact the instructor.
****

Indicates controlled enrollment (permission number required for registration). Contact dhss@nyu.edu for assistance.