Course Schedule

Current semester Spring 2023, and future semesters are now available to view.

View undergraduate course grid View graduate course grid

• CSCI-GA.1170-​001
  DS-GA.1170-001
  (2698) Fundamental Algorithms  Yevgeniy Dodis T 7:10-9:10PM Online
  

  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.1170-​002
  DS-GA.1170-002
  (3441) Fundamental Algorithms Recitation  Aditya Pandey R 8:10-9:00PM Cant 102 Additional information: Recitation for Section 001
  

  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.1180-​001
  (3277) Mathematical Techniques For CS Applications  Parijat Dube W 7:10-9:10PM CIWW 109
  

  An introduction to theory, computational techniques, and applications of linear algebra, probability and statistics. These three areas of continuous mathematics are critical in many parts of computer science, including machine learning, scientific computing, computer vision, computational biology, natural language processing, and computer graphics. The course teaches a specialized language for mathematical computation, such as Matlab, and discusses how the language can be used for computation and for graphical output. No prior knowledge of linear algebra, probability, or statistics is assumed.

• CSCI-GA.2110-​001
  (2699) Programming Languages  Cory Plock M 4:55-6:55PM CIWW 109
  

  Discusses the design, use, and implementation of imperative, object-oriented, and functional programming languages. The topics covered include scoping, type systems, control structures, functions, modules, object orientation, exception handling, and concurrency. A variety of languages are studied, including C++, Java, Ada, Lisp, and ML, and concepts are reinforced by programming exercises.

  
  
  Prerequisites: Students taking this class should already have substantial programming experience.
• CSCI-GA.2110-​002
  (2700) Programming Languages Recitation  Jahnavi Pothineni R 7:10-8:00PM Silv 405 Additional information: Recitation for Section 001
  

  Discusses the design, use, and implementation of imperative, object-oriented, and functional programming languages. The topics covered include scoping, type systems, control structures, functions, modules, object orientation, exception handling, and concurrency. A variety of languages are studied, including C++, Java, Ada, Lisp, and ML, and concepts are reinforced by programming exercises.

  
  
  Prerequisites: Students taking this class should already have substantial programming experience.
• CSCI-GA.2130-​001
  (2701) Compiler Construction  Joseph Tassarotti M 7:10-9:10PM 60 Fifth Ave C15
  This is a capstone course based on compilers and modern programming languages. The topics covered include structure of one-pass and multiple-pass compilers; symbol table management; lexical analysis; traditional and automated parsing techniques, including recursive descent and LR parsing; syntax-directed translation and semantic analysis; run-time storage management; intermediate code generation; introduction to optimization; and code generation. The course includes a special compiler-related capstone project, which ties together concepts of algorithms, theory (formal languages), programming languages, software engineering, computer architecture, and other subjects covered in the MS curriculum. This project requires a substantial semester-long programming effort, such as construction of a language compilation or translation system that includes lexical and syntactic analyzers, a type checker, and a code generator.
  
  Prerequisites: CSCI-GA 1170, CSCI-GA 2110, and CSCI-GA 2250.
• CSCI-GA.2250-​001
  (2702) Operating Systems  Hubertus Franke M 7:10-9:10PM CIWW 109
  The topics covered include a review of linkers and loaders and the high-level design of key operating systems concepts such as process scheduling and synchronization; deadlocks and their prevention; memory management, including (demand) paging and segmentation; and I/O and file systems, with examples from Unix/Linux and Windows. Programming assignments may require C, C++, Java, or C#.
• CSCI-GA.2250-​002
  (3517) Operating Systems  Yang Tang T 4:55-6:55PM GCASL 369
  The topics covered include a review of linkers and loaders and the high-level design of key operating systems concepts such as process scheduling and synchronization; deadlocks and their prevention; memory management, including (demand) paging and segmentation; and I/O and file systems, with examples from Unix/Linux and Windows. Programming assignments may require C, C++, Java, or C#.
• CSCI-GA.2262-​001
  (2703) Data Communications and Networks  Jean-Claude Franchitti M 7:10-9:10PM CIWW 101
  

  This course teaches the design and implementation techniques essential for engineering robust networks. Topics include networking principles, Transmission Control Protocol/Internet Protocol, naming and addressing (Domain Name System), data encoding/decoding techniques, link layer protocols, routing protocols, transport layer services, congestion control, quality of service, network services, programmable routers and overlay networks.

  
  
  Prerequisites: Students must have a working knowledge of fundamental data structures and associated algorithms. For some of the practical aspects of the course, a working knowledge of an object-oriented programming language (e.g., C++, C#, or preferably Java) is expected. An undergraduate course in data communication and networks is helpful but not required.
• CSCI-GA.2270-​001
  (3823) Computer Graphics   Daniele Panozzo R 4:55-6:55PM GCASL 269
  

  Problems and objectives of computer graphics. Vector, curve, and character generation. Interactive display devices. Construction of hierarchical image list. Graphic data structures and graphics languages. Hidden-line problems; windowing, shading, and perspective projection. Curved surface generation display.

  
  
  Prerequisites: CSCI-GA 1170 and CSCI-UA 140 (or an equivalent undergraduate course in linear algebra).
• CSCI-GA.2421-​001
  MATH-GA 2020-001
  (2704) Numerical Methods II  Aleksandar Donev T 5:10-7:00PM CIWW 102
  Numerical linear algebra. Approximation theory. Quadrature rules and numerical integration. Nonlinear equations and optimization. Ordinary differential equations. Elliptic equations. Iterative methods for large, sparse systems. Parabolic and hyperbolic equations.
  
  Prerequisites: Corequisite: linear algebra.
• CSCI-GA.2433-​001
  DS-GA.2433-001
  (2705) Database Systems  Matthew Zeidenberg W 4:55-6:55PM CIWW 109
  Database system architecture. Modeling an application and logical database design. The relational model and relational data definition and data manipulation languages. Design of relational databases and normalization theory. Physical database design. Concurrency and recovery. Query processing and optimization.
• CSCI-GA.2436-​001
  (3657) Realtime and Big Data Analytics  Yang Tang R 4:55-6:55PM CIWW 101
  

  This course introduces architectures and technologies at the foundation of the Big Data movement. These technologies facilitate scalable management and processing of vast quantities of data collected through realtime and near realtime sensing. We explore tools enabling the acquisition of data in the social domain and the fusion of those data when in flight and at rest using Hadoop and Hadoop-related tools.

  The material covered in this course aligns with the prevailing state of the art in Big Data technologies, which continues to be a rapidly evolving landscape as new technologies emerge and existing ones evolve and mature.

  Students are required to complete weekly reading and/or programming assignments and demonstrate mastery of course topics by designing, developing, and demonstrating an analytics project of their choosing. Class time will be set aside for project proposal and final demo.

  This is an introductory Hadoop course intended for students who have no experience with the Apache Hadoop ecosystem of tools and frameworks.

• CSCI-GA.2560-​001
  (3210) Artificial Intelligence   Paul Bethe M 4:55-6:55PM CIWW 101
  

  There are many cognitive tasks that people do easily and almost unconsciously but that have proven extremely difficult to program on a computer. Artificial intelligence is the problem of developing computer systems that can carry out these tasks. This course covers problem solving and state space search; automated reasoning; probabilistic reasoning; planning; and knowledge representation.

• CSCI-GA.2566-​001
  (3650) Foundations Of Machine Learning*  Mehryar Mohri T 4:55-6:55PM CIWW 312
  

  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.2572-​001
  (3505) Deep Learning  Yann LeCun
  Alfredo Canziani W 4:55-6:55PM Online
  

  This course concerns the latest techniques in deep learning and representation learning, focusing on supervised and unsupervised deep learning, embedding methods, metric learning, convolutional net and recurrent nets, with applications to computer vision, natural language understanding, and speech recognition.

  
  
  Prerequisites: DS-GA 1001 Intro to Data Science or a graduate-level machine learning course.
• CSCI-GA.2572-​002
  (3506) Deep Learning Lab  Alfredo Canziani R 4:55-5:45PM Online Additional information: Lab for Section 001
  

  This course concerns the latest techniques in deep learning and representation learning, focusing on supervised and unsupervised deep learning, embedding methods, metric learning, convolutional net and recurrent nets, with applications to computer vision, natural language understanding, and speech recognition.

  
  
  Prerequisites: DS-GA 1001 Intro to Data Science or a graduate-level machine learning course.
• CSCI-GA.2590-​001
  (3651) Natural Language Processing  He He T 4:55-6:55PM CIWW 101
  

  Natural Language Processing applies computational and linguistic knowledge to the processing of natural languages (English, Chinese, Spanish, Japanese). Applications include: machine translation, information extraction, information retrieval, and others. On the one hand, the class will include the modeling and representation of linguistic phenomena. On the other, It will cover methods for applying this knowledge using both manual rules and machine learning. Sample topics include: formal languages, hmm, part of speech tagging, vector-based methods, shallow and full parsing, semantic role labeling, information extraction and machine translation. Students will complete shared tasks (POS-tagging, Information Extraction, etc.) and group final projects.  There will also be a midterm exam and several small written assignments.

  Prerequisites: Some facility with Java and Python and a knowledge of the elements of probability and statistics is expected.

  
  
  Prerequisites: Some facility with Java and Python and a knowledge of the elements of probability and statistics is expected.
• CSCI-GA.2620-​001
  (3030) Networks and Mobile Systems  Anirudh Sivaraman W 10:15-12:15PM GCASL 388
  

  This is a capstone course. A course in computer networks and large-scale distributed systems. Teaches the design and implementation techniques essential for engineering both robust networks and Internet-scale distributed systems. The goal is to guide students so they can initiate and critique research ideas in networks and distributed systems and implement and evaluate a working system that can handle a real-world workload. Topics include routing protocols, network congestion control, wireless networking, peer-to-peer systems, overlay networks and applications, distributed storage systems, and network security.

  
  
  Prerequisites: CSCI-GA 1170, CSCI-GA 2110, and CSCI-GA 2250.
• CSCI-GA.2820-​001
  (3278) DevOps and Agile Methodologies  John Rofrano T 4:55-6:55PM Online Additional information: Not open to graduate Computer Science, Information Systems, CEI (Computing, Entrepreneurship, and Innovation), or Non-Degree students.
  

  This course uses a project­ based learning approach towards the study of DevOps as a cultural change in Information Technology organizations, and the supporting development tools and automation technologies required to implement it successfully. Students study the principles of DevOps, and as part of an agile development team, each student is involved in planning, designing, building, testing, and deploying one or more cloud native microservices into a Platform as a Service cloud by utilizing a DevOps Pipeline that they will create.

• CSCI-GA.2820-​002
  (3279) DevOps and Agile Methodologies Lab  John Rofrano T 7:10-8:00PM Online Additional information: Lab for Section 001. Not open to graduate Computer Science, Information Systems, CEI (Computing, Entrepreneurship, and Innovation), or Non-Degree students.
  

  This course uses a project­ based learning approach towards the study of DevOps as a cultural change in Information Technology organizations, and the supporting development tools and automation technologies required to implement it successfully. Students study the principles of DevOps, and as part of an agile development team, each student is involved in planning, designing, building, testing, and deploying one or more cloud native microservices into a Platform as a Service cloud by utilizing a DevOps Pipeline that they will create.

• CSCI-GA.2820-​003
  (3715) DevOps and Agile Methodologies  John Rofrano W 4:55-6:55PM Online
  

  This course uses a project­ based learning approach towards the study of DevOps as a cultural change in Information Technology organizations, and the supporting development tools and automation technologies required to implement it successfully. Students study the principles of DevOps, and as part of an agile development team, each student is involved in planning, designing, building, testing, and deploying one or more cloud native microservices into a Platform as a Service cloud by utilizing a DevOps Pipeline that they will create.

• CSCI-GA.2820-​004
  (3719) DevOps and Agile Methodologies Lab  John Rofrano W 7:10-8:00PM Online Additional information: Lab for Section 003
  

  This course uses a project­ based learning approach towards the study of DevOps as a cultural change in Information Technology organizations, and the supporting development tools and automation technologies required to implement it successfully. Students study the principles of DevOps, and as part of an agile development team, each student is involved in planning, designing, building, testing, and deploying one or more cloud native microservices into a Platform as a Service cloud by utilizing a DevOps Pipeline that they will create.

• CSCI-GA.2830-​001
  (3655) The Lean Launch Pad*  Yiannis Broustas R 10:15-12:15PM 60 Fifth Ave C15 Additional information: Open only to students in the MS-CEI program
  

  Only open to MS students in the Computing, Entrepreneurship, and Innovation program.

  This course is based on Steve Blank’s Lean LaunchPad curriculum. This course provides real world, hands­ on learning on what it’s like to actually start a high­ tech company. This is a practical class – essentially a lab, not a theory or “book” class. The goal, within the constraints of a classroom and a limited amount of time, is to create an entrepreneurial experience for students with all of the pressures and demands of the real world in an early stage start up. Students will talk to customers, partners, competitors, as they encounter the chaos and uncertainty of how a startup actually works. They will work in teams learning how to turn a great idea into a great company. They will learn how to use a business model to brainstorm each part of a company and customer development to get out of the classroom to see whether anyone would want/use their product. Finally, based on the customer and market feedback gathered, students will use agile development to rapidly iterate their products to build something customers would actually use and buy. Each day will be a new adventure outside the classroom as students test each part of their business model and then share the hard earned knowledge with the rest of the class.

• CSCI-GA.2830-​002
  (3656) The Lean Launch Pad Lab*  Yiannis Broustas R 12:30-1:20PM 60 Fifth Ave C15 Additional information: Lab for Section 001. Open only to students in the MS-CEI program
  

  Only open to MS students in the Computing, Entrepreneurship, and Innovation program.

  This course is based on Steve Blank’s Lean LaunchPad curriculum. This course provides real world, hands­ on learning on what it’s like to actually start a high­ tech company. This is a practical class – essentially a lab, not a theory or “book” class. The goal, within the constraints of a classroom and a limited amount of time, is to create an entrepreneurial experience for students with all of the pressures and demands of the real world in an early stage start up. Students will talk to customers, partners, competitors, as they encounter the chaos and uncertainty of how a startup actually works. They will work in teams learning how to turn a great idea into a great company. They will learn how to use a business model to brainstorm each part of a company and customer development to get out of the classroom to see whether anyone would want/use their product. Finally, based on the customer and market feedback gathered, students will use agile development to rapidly iterate their products to build something customers would actually use and buy. Each day will be a new adventure outside the classroom as students test each part of their business model and then share the hard earned knowledge with the rest of the class.

• CSCI-GA.2945-​002
  MATH-GA.2012-002
  (2706) Adv Topics Num Analysis: High Performance Computing  Georg Stadler M 5:10-7:00PM CIWW 1302
  

  This class will be an introduction to the fundamentals of parallel scientific computing. We will establish a basic understanding of modern computer architectures (CPUs and accelerators, memory hierarchies, interconnects) and of parallel approaches to programming these machines (distributed vs. shared memory parallelism: MPI, OpenMP, OpenCL/CUDA). Issues such as load balancing, communication, and synchronization will be covered and illustrated in the context of parallel numerical algorithms. Since a prerequisite for good parallel performance is good serial performance, this aspect will also be addressed. Along the way you will be exposed to important tools for high performance computing such as debuggers, schedulers, visualization, and version control systems. This will be a hands-on class, with several parallel (and serial) computing assignments, in which you will explore material by yourself and try things out. There will be a larger final project at the end. You will learn some Unix in this course, if you don't know it already. Prerequisites for the course are (serial) programming experience with C/C++ (I will use C in class) or FORTRAN, and some familiarity with numerical methods.

• CSCI-GA.2945-​003
  MATH-GA.2012-003
  (3444) Adv Topics Num Analysis: Immersed Boundary Method for Fluid-Structure Interaction  Charles Peskin M 11:00-12:50PM CIWW 1302
  Topics vary each semester.
  
  Prerequisites: Topics determine prerequisites.
• CSCI-GA.3033-​029
  (3056) Special Topics: Social Networks  Bhubaneswar Mishra R 4:55-6:55PM CIWW 312
  

  Social Networks is a specific example of many forms of networks that have become ubiquitous in our modern society. The World Wide Web enables information flows among vast number of humans; Facebook, and LinkedIn, etc. connect small groups of friends; amazon, eBay, etc. provide opportunities for trading, etc, BitCoins, Ethereum, etc. allow parties to make financial and contractual transactions . 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 quorumsensing, swarming, flocking, social grooming, gossip, etc., and have evolved with the dynamics of evolutionary games (particularly Signaling Games). 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. Economic markets also look much more like networks than anonymous marketplaces. Firms interact with the suppliers and customers in a Web-like supply chains. Systemic risk in financial markets often results from the counterparty risks created within this financial network. This course will introduce the tools for the study of networks, and mechanism designed to interact strategically: SmartContractss, Costly Signaling, Credible and Noncredible Threats, Model Checking and Verification, Safety and Liveness, Recommenders and Verifiers, Deception, Market mechanisms (pricing and auction), Privacy and Trust… Exampled Systems: Bit-coins, Zcash, Ripple, Stellar, Ethereum, Solidity, Rholang, DAO (Distributed Companies), Cyber Security (M-coins), Information Finance Markets (WealthFront, etc.), Market Microstructure, ICO/STO/ITO, GDPR, OpenLaw, OpenZeplin, ...

• CSCI-GA.3033-​034
  (3163) Special Topics: Multicore Processors: Architecture & Programming  Mohamed Zahran W 4:55-6:55PM 19W4 101
  

  This is a capstone course.

   

  The tremendous advances in process technology have created a revolution both in hardware and in software. On the hardware side, we moved from single core processors to multicore/manycore processors. Multicore chips are now everywhere. You can find them in smartphones, playstations, notebooks, all the way up to supercomputers. To benefit from these chips, software must be parallelized, which starts another revolution in software. The purpose of this course is to introduce you to both the hardware advances and parallel programming techniques targeting multicore and manycore processors. You will learn how to make the best use of the underlying hardware to build applications that are faster, more power efficient, and more reliable.

   
• CSCI-GA.3033-​059
  (2707) Special Topics: Big Data Science  Anasse Bari W 4:55-6:55PM CIWW 312
  

  Data Science has recently gained a substantial interest in a variety of industries including healthcare, finance, manufacturing and marketing. It is positioned at the intersection point of computer science, data mining, machine learning, predictive analytics, business, statistics and domain expertise. It aims at finding hidden knowledge (patterns, models, associations) for the purpose of making better decisions. This course will introduce the basic fundamental concepts of the algorithms and the tools of extracting valuable insights from data with the ability to formulating and solving problems with it. Topics of this course include, but are not limited to: Basics of Data Analytics Project Lifecycle, Developing an Analytics Roadmap, Data Preprocessing, Data Analytics Use cases, Data Cleaning Algorithms, Feature Selection Algorithms, Introduction to Hadoop in Theory and in Practice, Algorithms for Finding Similar Data Items, Dimensionality Reduction techniques, Clustering Algorithms, Classification Algorithms, Introduction to Sentiment Analysis in short text (e.g Tweets), Mining Association Rules, Performance Measures, Ensemble Methods, Information retrieval systems and Recommendation Systems with applications in Bio-informatics, Text Mining and Social Network Analytics.

  
  
  Prerequisites: Strong programming skills in the Java language and fundamentals of linear algebra.
• CSCI-GA.3033-​076
  (3447) Special Topics: Vision Meets Machine Learning  Davi Geiger W 7:10-9:10PM CIWW 101
  

  This course will introduce basic ideas of current Machine Learning methods (Deep Learning with Variational Auto Encoders, GAN, RNN, Reinforcement Learning). The course is "hands on", with small groups programming/developing projects that integrate the basic ideas above to perform "computer vision tasks" (the evaluation is based on projects). The vision tasks will be in Object Classification, Human Detection, and Human Actions.

  
  
  Prerequisites: Students who take this class should have familiarity with linear algebra, probability, and calculus as well as programming in python.
• CSCI-GA.3033-​077
  (3275) Special Topics: Big Data and ML Systems  Aurojit Panda W 7:10-9:10PM CIWW 312
  

  This class will discuss recent research into using cluster computing for data processing and machine learning. The focus of the course will be on understanding systems and performance challenges resulting from changing workloads, the emergence of new hardware (such as NVMe, SmartNICs, etc.), and the emergence of new security and privacy requirements, and understanding how systems address these challenges. The main focus of the course is on how these changes are exposed to programmers and users, and how they can be exploited for performance. Topics we plan to cover include:
   
  * How both commercial and research systems are changing in response to changes in distributed storage including the wider adoption of blob stores like S3 and the availability of new hardware like Intel Optane.
   
  * How scheduling is impacted by the move to machine learning and reinforcement learning workloads.
   
  * How are people using serverless, and what technical challenges need to be addressed in these environments?
   
  * Tracing and debugging in cluster computing: how are people debugging both correctness and performance problems in these environments.
   
  * How are systems evolving to handle privacy requirements imposed by laws such as GDPR and CCPA?
   
  The class will require reading research papers, presenting papers, working on programming labs, and completing a significant final project.

  This is a capstone course for the MSCS program.

   

  
  
  Prerequisites: The class does require an undergraduate-level knowledge in operating systems, programming languages, algorithms, linear algebra, probability and statistics. If you are new to these concepts, then this class may be advanced for you.
• CSCI-GA.3033-​085
  (3276) Special Topics: Cloud and Machine Learning  I-Hsin Chung
  Hao Yu R 4:55-6:55PM 194M 204
  

  This course exposes students to the practical aspects of the state of art in cloud computing with an emphasis on employing cloud for machine learning problems. The course material introduces students to various cloud technologies such as virtualization and container. Students will learn how to build machine learning systems using cloud computing, the application performance characteristics, and develop hands-on experience with programming machine learning applications on the cloud platforms.

  
  
  Prerequisites: CSCI-GA 1170, CSCI-GA 2110, and CSCI-GA 2250. Python programming. Students are expected to know basic Linux commands and configurations. Software communication and development tools such as Slack and Github will be used.
• CSCI-GA.3033-​097
  (3756) Special Topics: Virtual Reality*  Kenneth Perlin T 4:55-6:55PM 60 Fifth Ave 350
  

  Students will learn how to create shared interactive experiences in Virtual Reality (VR), using an open-source WebXR platform. This is a hands-on projects based course. Topics include design and implementation of interactive tools for collaborative modeling and animation, with a focus on graphical user interface (GUI) design for VR.

  Apply for a seat in the course: https://forms.gle/ak6XsSX32XvkszsW8

  
  
  Prerequisites: CSCI-GA.2270 Computer Graphics or CSCI-UA.0480-041 Computer Graphics. Permission of the instructor required.
• CSCI-GA.3033-​098
  DS-GA.3001-001
  (3752) Special Topics in DS: Data Science for Healthcare  Jacopo Cirrone F 2:00-3:40PM Silv 520
  

  The goal of this course is to introduce students to a variety of topics at the intersection of data science and healthcare. This includes the discussion around a variety of clinical problems, the uniqueness of problems in healthcare, and the data sets in healthcare. The topics we will discuss in detail include risk stratification and survival analysis, missing data and distribution shift in healthcare, model interpretability, causal inference, reinforcement learning, clinical NLP, ethics, and biases of AI in healthcare, and time series data and analysis. On the application front, we’ll talk about machine learning models for problems involving EHR data, in medical imaging, and in genomics. Lastly, we will also touch upon the issues and challenges associated with translating AI research into real clinical practice.

  
  This is a seminar-style course involving a significant amount of reading the latest research publications. A significant component of the course will be the project which will involve working with real clinical data to introduce students to the subtleties associated with such data sets. This is a graduate-level course for students who are interested in a deeper understanding of the interdisciplinary field of data science, machine learning, and healthcare, with the goal of either pursuing a career in this industry or simply learning more about this high-impact area.

  
  
  Prerequisites: A strong foundation in linear algebra, vector calculus, probability, and statistics is a must. Mathematical maturity and comfort with coding machine learning algorithms are required. In addition, you must have taken at least one machine learning-based course, such as: Machine Learning, Deep Learning, Advanced Techniques in ML and Deep Learning, Foundations of Machine Learning, Introduction to Machine Learning, Artificial Intelligence. If you have not taken any of the above courses but you feel that you have the necessary background to take this course, please reach out to the instructor explaining your case. Lastly, since a significant part of the grade will be decided by the class project, which likely will involve implementing a machine learning model on healthcare data sets, proficiency in coding machine learning models using standard tools such as Python/PyTorch/TensorFlow/Keras, etc. is a must.
• CSCI-GA.3033-​099
  DS-GA 3001-009
  (24748) Special Topics in DS: Introduction to Computer Vision  Jean Ponce M 4:55-6:35PM Silv 208
  

  This course aims to cover broad topics in computer vision, and is not primarily a deep learning course. We will covert topics in traditional computer vision such as camera geometry, image formation, segmentation, object recognition, classification, and detection.

  Course site from previous offering: https://esizikova.github.io/introCV-spring2022/

• CSCI-GA.3033-​198
  DS-GA.3001-002
  (20619) Special Topics in DS: Data Science for Healthcare Lab  Pranav Singh T 3:45-4:35PM 60 Fifth Ave 150 Additional information: Lab for Section 098
  

  The goal of this course is to introduce students to a variety of topics at the intersection of data science and healthcare. This includes the discussion around a variety of clinical problems, the uniqueness of problems in healthcare, and the data sets in healthcare. The topics we will discuss in detail include risk stratification and survival analysis, missing data and distribution shift in healthcare, model interpretability, causal inference, reinforcement learning, clinical NLP, ethics, and biases of AI in healthcare, and time series data and analysis. On the application front, we’ll talk about machine learning models for problems involving EHR data, in medical imaging, and in genomics. Lastly, we will also touch upon the issues and challenges associated with translating AI research into real clinical practice.

  
  This is a seminar-style course involving a significant amount of reading the latest research publications. A significant component of the course will be the project which will involve working with real clinical data to introduce students to the subtleties associated with such data sets. This is a graduate-level course for students who are interested in a deeper understanding of the interdisciplinary field of data science, machine learning, and healthcare, with the goal of either pursuing a career in this industry or simply learning more about this high-impact area.

  
  
  Prerequisites: A strong foundation in linear algebra, vector calculus, probability, and statistics is a must. Mathematical maturity and comfort with coding machine learning algorithms are required. In addition, you must have taken at least one machine learning-based course, such as: Machine Learning, Deep Learning, Advanced Techniques in ML and Deep Learning, Foundations of Machine Learning, Introduction to Machine Learning, Artificial Intelligence. If you have not taken any of the above courses but you feel that you have the necessary background to take this course, please reach out to the instructor explaining your case. Lastly, since a significant part of the grade will be decided by the class project, which likely will involve implementing a machine learning model on healthcare data sets, proficiency in coding machine learning models using standard tools such as Python/PyTorch/TensorFlow/Keras, etc. is a must.
• CSCI-GA.3033-​199
  DS-GA 3001-010
  (24749) Special Topics in DS: Introduction to Computer Vision Lab  Jean Ponce R 5:55-6:45PM 60 Fifth Ave 150 Additional information: Lab for Section 099
  

  This course aims to cover broad topics in computer vision, and is not primarily a deep learning course. We will covert topics in traditional computer vision such as camera geometry, image formation, segmentation, object recognition, classification, and detection.

  Course site from previous offering: https://esizikova.github.io/introCV-spring2022/

• CSCI-GA.3140-​001
  (3449) Abstract Interpretation  Patrick Cousot M 4:55-6:55PM CIWW 202
  

  Many numerical or symbolic problems are very hard or even undecidable meaning that no computer algorithm can solve them exactly in reasonable time and memory space. This course introduces the latest techniques in abstract interpretation, a powerful framework for automatically calculating approximate solutions of such difficult problems. The main emphasis will be on software verification and automatic analysis with a wide range of applications from compilers to social networks.

  
  
  Prerequisites: Some facility with logic, sets, linear algebra, graphs, formal languages, mathematical proofs, and programming languages is expected.
• CSCI-GA.3205-​001
  (3652) Applied Cryptography & Network Security  Mazdak Zamani T 4:55-6:55PM 12WP G08
  This course first introduces the fundamental mathematical cryptographic algorithms, focusing on those that are used in current systems. To the extent feasible, the mathematical properties of the cryptographic algorithms are justified, using elementary mathematical tools. Second, actual security mechanisms and protocols, mainly those employed for network traffic that rely on the previously introduced cryptographic algorithms, are presented. The topics covered include introduction to basic number-theoretical properties, public/private and symmetric key systems, secure hash functions, digital signature standards, digital certificates, IP security, e-mail security, Web security, and stand-alone computer privacy and security tools.
• CSCI-GA.3812-​001
  (2708) Information Technology Projects *  Evan Korth W 5:00-8:00PM CIWW 1302
  

  This is a capstone course that connects students directly with real-world information technology problems. The goal of this course is to teach the skills needed for success in real-world information technology via a combination of classroom lectures and practical experience with large projects that have been specified by local “clients.” The typical clients are primarily companies, but can also be government agencies or nonprofit organizations. Each project lasts for the entire semester and is designed to involve the full software project life cycle. Examples of such projects are development of software to solve a business problem, including specifying requirements, writing and testing prototype code, and writing a final report; and evaluation of commercial software to be purchased to address a business problem, including gathering requirements, designing an architecture to connect the new software with existing systems, and assessing the suitability of available software products.

  
  
  Prerequisites: For MS in IS students: Successful completion of CSCI-GA 1170 Fundamental Algorithms and two of the following three courses: CSCI-GA 2262 Data Communications & Networks; CSCI-GA 2250 Operating Systems; CSCI-GA 2433 Database Systems. For MS in CS students: Successful completion of CSCI-GA 1170 Fundamental Algorithms, CSCI-GA 2110 Programming Languages, and CSCI-GA 2250 Operating Systems. PERMISSION OF THE DEPARTMENT REQUIRED.
• CSCI-GA.3813-​001
  (3166) Adv Lab MS *  STAFF -
  

  Large-scale programming project or research in cooperation with a faculty member.

  
  
  Prerequisites: Permission of the faculty project supervisor and the Director of Graduate Studies.
• CSCI-GA.3813-​002
  (2709) Adv Lab MS *  STAFF -
  

  Large-scale programming project or research in cooperation with a faculty member.

  
  
  Prerequisites: Permission of the faculty project supervisor and the Director of Graduate Studies.
• CSCI-GA.3813-​003
  (2710) Adv Lab MS *  STAFF -
  

  Large-scale programming project or research in cooperation with a faculty member.

  
  
  Prerequisites: Permission of the faculty project supervisor and the Director of Graduate Studies.
• CSCI-GA.3813-​004
  (2711) Adv Lab MS *  STAFF -
  

  Large-scale programming project or research in cooperation with a faculty member.

  
  
  Prerequisites: Permission of the faculty project supervisor and the Director of Graduate Studies.
• CSCI-GA.3813-​005
  (2712) Adv Lab PhD **  STAFF -
  

  Large-scale programming project or research in cooperation with a faculty member.

  
  
  Prerequisites: Permission of the faculty project supervisor and the Director of Graduate Studies.
• CSCI-GA.3813-​006
  (2713) Adv Lab PhD **  STAFF -
  

  Large-scale programming project or research in cooperation with a faculty member.

  
  
  Prerequisites: Permission of the faculty project supervisor and the Director of Graduate Studies.
• CSCI-GA.3813-​007
  (2714) Adv Lab PhD **  STAFF -
  

  Large-scale programming project or research in cooperation with a faculty member.

  
  
  Prerequisites: Permission of the faculty project supervisor and the Director of Graduate Studies.
• CSCI-GA.3813-​008
  (2715) Adv Lab PhD **  STAFF -
  

  Large-scale programming project or research in cooperation with a faculty member.

  
  
  Prerequisites: Permission of the faculty project supervisor and the Director of Graduate Studies.
• CSCI-GA.3840-​001
  (2716) Master's Thesis Research *  STAFF -
  
  
  Prerequisites: Approval of a faculty adviser and the Director of Graduate Studies for the M.S. programs.
• CSCI-GA.3850-​001
  (3373) PhD Seminar: Cryptography**  Yevgeniy Dodis T 12:30-3:15PM CIWW 412
  Graduate seminars serve as loosely structured forums for exploring research topics from broad areas of computer science. They are designed to foster dialogue by bringing together faculty and students from a given area and to encourage the exchange of ideas. As such, they bridge the gap between more structured course offerings and informal research meetings. Subject matter varies by section.
  
  Prerequisites: Permission of the instructor.
• CSCI-GA.3850-​004
  (2717) PhD Seminar: Formal Methods**  Thomas Wies R 11:00-12:30PM 60 Fifth Ave 446
  Graduate seminars serve as loosely structured forums for exploring research topics from broad areas of computer science. They are designed to foster dialogue by bringing together faculty and students from a given area and to encourage the exchange of ideas. As such, they bridge the gap between more structured course offerings and informal research meetings. Subject matter varies by section.
  
  Prerequisites: Permission of the instructor.
• CSCI-GA.3860-​001
  (2718) PhD Thesis Research **  STAFF -
  
  
  Prerequisites: Permission of the thesis adviser or director of graduate studies for the Ph.D. program.
• CSCI-GA.3870-​001
  (3164) Internship In Computer Science MS*  STAFF -
  

  Participation in a programming project or research project conducted outside of the classroom in a governmental, commercial, or academic setting. Open only to graduate students with permission of the Director of Graduate Studies (DGS). Students must submit a brief written description of their work to the DGS before starting the internship and submit a written summary of their work when it is completed. MS students may take this course a maximum of two times. PhD students who wish to take this course more than four times need to request a special permission and provide adequate academic justification.

  Section 1 is for Master's students. Section 2 is for Ph.D. students.

  
  
  Prerequisites: Permission of Director of Graduate Studies.
• CSCI-GA.3870-​002
  (3165) Internship in Computer Science PhD*  STAFF -
  

  Participation in a programming project or research project conducted outside of the classroom in a governmental, commercial, or academic setting. Open only to graduate students with permission of the Director of Graduate Studies (DGS). Students must submit a brief written description of their work to the DGS before starting the internship and submit a written summary of their work when it is completed. MS students may take this course a maximum of two times. PhD students who wish to take this course more than four times need to request a special permission and provide adequate academic justification.

  Section 1 is for Master's students. Section 2 is for Ph.D. students.

  
  
  Prerequisites: Permission of Director of Graduate Studies.
• MAINT-GA.4747-​001
  (2818) Maintenance of Matriculation (MS Students)  STAFF -
  Section 1 is for MS students. Section 4 is for non-supported PhD students.
• MAINT-GA.4747-​004
  (2821) Maintenance of Matriculation (non-supported PhD students)  STAFF -
  Section 1 is for MS students. Section 4 is for non-supported PhD students.
• CSCI-UA.0002-​001
  (7639) Intro To Computer Programming (No Prior Experience)  Amanda Steigman MW 8:00-9:15AM 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 with any reported score on the Computer Science AP examination cannot enroll in this course; Albert will block them from registering for it. 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. Students may not receive credit for both CSCI-UA 2 and CSCI-UA 3.
• CSCI-UA.0002-​002
  (8818) Intro To Computer Programming (No Prior Experience)  Susan Liao TR 8:00-9:15AM 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 with any reported score on the Computer Science AP examination cannot enroll in this course; Albert will block them from registering for it. 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. Students may not receive credit for both CSCI-UA 2 and CSCI-UA 3.
• CSCI-UA.0002-​003
  (7640) Intro To Computer Programming (No Prior Experience)  Craig Kapp MW 9:30-10:45AM CIWW 109
  

  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 with any reported score on the Computer Science AP examination cannot enroll in this course; Albert will block them from registering for it. 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. Students may not receive credit for both CSCI-UA 2 and CSCI-UA 3.
• CSCI-UA.0002-​004
  (7641) Intro To Computer Programming (No Prior Experience)  Mihir Patil MW 9:30-10:45AM 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 with any reported score on the Computer Science AP examination cannot enroll in this course; Albert will block them from registering for it. 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. Students may not receive credit for both CSCI-UA 2 and CSCI-UA 3.
• CSCI-UA.0002-​005
  (7642) Intro To Computer Programming (No Prior Experience)  Julie Lizardo MW 11:00-12:15PM 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 with any reported score on the Computer Science AP examination cannot enroll in this course; Albert will block them from registering for it. 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. Students may not receive credit for both CSCI-UA 2 and CSCI-UA 3.
• CSCI-UA.0002-​006
  (8451) Intro To Computer Programming (No Prior Experience)  Julie Lizardo TR 11:00-12:15PM 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 with any reported score on the Computer Science AP examination cannot enroll in this course; Albert will block them from registering for it. 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. Students may not receive credit for both CSCI-UA 2 and CSCI-UA 3.
• CSCI-UA.0002-​007
  (9329) Intro To Computer Programming (No Prior Experience)  David Prager MW 12:30-1:45PM 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 with any reported score on the Computer Science AP examination cannot enroll in this course; Albert will block them from registering for it. 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. Students may not receive credit for both CSCI-UA 2 and CSCI-UA 3.
• CSCI-UA.0002-​008
  (8819) Intro To Computer Programming (No Prior Experience)  Joshua Clayton TR 12:30-1:45PM 12WV G08
  

  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 with any reported score on the Computer Science AP examination cannot enroll in this course; Albert will block them from registering for it. 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. Students may not receive credit for both CSCI-UA 2 and CSCI-UA 3.
• CSCI-UA.0002-​009
  (8648) Intro To Computer Programming (No Prior Experience)  Emily Zhao MW 2:00-3:15PM 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 with any reported score on the Computer Science AP examination cannot enroll in this course; Albert will block them from registering for it. 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. Students may not receive credit for both CSCI-UA 2 and CSCI-UA 3.
• CSCI-UA.0002-​010
  (8997) Intro To Computer Programming (No Prior Experience)  Emily Zhao TR 2:00-3:15PM 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 with any reported score on the Computer Science AP examination cannot enroll in this course; Albert will block them from registering for it. 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. Students may not receive credit for both CSCI-UA 2 and CSCI-UA 3.
• CSCI-UA.0002-​011
  (9131) Intro To Computer Programming (No Prior Experience)  Matthew Zeidenberg MW 3:30-4:45PM 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 with any reported score on the Computer Science AP examination cannot enroll in this course; Albert will block them from registering for it. 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. Students may not receive credit for both CSCI-UA 2 and CSCI-UA 3.
• CSCI-UA.0002-​012
  (9263) Intro To Computer Programming (No Prior Experience)  Khye Borg Liew TR 3:30-4:45PM Online
  

  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 with any reported score on the Computer Science AP examination cannot enroll in this course; Albert will block them from registering for it. 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. Students may not receive credit for both CSCI-UA 2 and CSCI-UA 3.
• CSCI-UA.0002-​013
  (9916) Intro To Computer Programming (No Prior Experience)  Michell Cardona TR 6:20-7:35PM CIWW 201
  

  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 with any reported score on the Computer Science AP examination cannot enroll in this course; Albert will block them from registering for it. 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. Students may not receive credit for both CSCI-UA 2 and CSCI-UA 3.
• CSCI-UA.0003-​001
  (9947) Intro to Computer Programming (Limited Prior Experience)  Adam Meyers MW 11:00-12:15PM Silv 208
  

  Introduces object-oriented programming, recursion, and other important concepts to students who already have had some exposure to programming in the context of building applications using Python. Students will design and implement Python programs in a variety of applied areas.

  
  
  Prerequisites: Limited programming experience, or any score on the AP Computer Science examination (students will forfeit the AP credit for scores of 4 or 5), or Data Science for Everyone (DS-UA 111). 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 some previous programming experience who want to continue into CSCI-UA 101 and pursue the major. Students may not receive credit for both CSCI-UA 2 and CSCI-UA 3.
• CSCI-UA.0004-​001
  (7643) Intro to Web Design & Computer Principles  Alvaro Olsen MW 8:00-9:15AM CIWW 101
  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-​002
  (7644) Intro to Web Design & Computer Principles  Adam Scher TR 8:00-9:15AM Online
  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-​003
  (9917) Intro to Web Design & Computer Principles  Joshua Clayton TR 9:30-10:45AM Bobst LL138
  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-​004
  (9330) Intro to Web Design & Computer Principles  Mark Ramos MW 11:00-12:15PM CIWW 312
  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-​005
  (21109) Intro to Web Design & Computer Principles  Julie Lizardo TR 2:00-3:15PM CIWW 317
  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
  (8784) Intro to Web Design & Computer Principles  Alvaro Olsen MW 3:30-4:45PM CIWW 312
  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.0060-​001
  (7645) Database Design And Implementation  Amos Bloomberg TR 12:30-1:45PM 60 Fifth Ave 150
  

  Introduces principles and applications of database design and working with data. Students use Python as they prepare, analyze, and work with data and use SQL to study the principles and implementations of relational databases. Also covers other database paradigms, such as NoSQL. Students apply these principles to computer systems and their respective fields of interest.

  
  
  Prerequisites: Introduction to Computer Programming (No Prior Experience) (CSCI-UA 2) or Introduction to Computer Programming (Limited Prior Experience) (CSCI-UA 3). Students that have successfully completed Data Management and Analysis (CSCI-UA 479) are NOT eligible to take this course.
• CSCI-UA.0061-​001
  (8393) Web Development And Programming  Craig Kapp MW 12:30-1:45PM Meyr 122
  

  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 (No Prior Experience) (CSCI-UA 2) or Introduction to Computer Programming (Limited Prior Experience) (CSCI-UA 3), and Introduction to Web Design and Computer Principles (CSCI-UA 4). Students that have successfully completed Applied Internet Technology (CSCI-UA 467) are NOT eligible to take this course.
• CSCI-UA.0101-​001
  (7646) Intro To Computer Science  Nader Nassar MW 8:00-9:15AM Silv 208
  

  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 (No Prior Experience) (CSCI-UA 2) or Introduction to Computer Programming (Limited Prior Experience) (CSCI-UA 3), or a score of 3 on the AP Computer Science exam (scores of 4 and 5 are acceptable prerequisites for students who wish to take CSCI-UA 101 before entering CSCI-UA 102; they will forfeit the AP credit), or departmental permission assessed by placement exam.
• CSCI-UA.0101-​002
  (7647) Intro To Computer Science  Gabriel Provencher Langlois TR 8:00-9:15AM 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 (No Prior Experience) (CSCI-UA 2) or Introduction to Computer Programming (Limited Prior Experience) (CSCI-UA 3), or a score of 3 on the AP Computer Science exam (scores of 4 and 5 are acceptable prerequisites for students who wish to take CSCI-UA 101 before entering CSCI-UA 102; they will forfeit the AP credit), or departmental permission assessed by placement exam.
• CSCI-UA.0101-​003
  (8820) Intro To Computer Science  Gizem Kayar TR 9:30-10:45AM 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 (No Prior Experience) (CSCI-UA 2) or Introduction to Computer Programming (Limited Prior Experience) (CSCI-UA 3), or a score of 3 on the AP Computer Science exam (scores of 4 and 5 are acceptable prerequisites for students who wish to take CSCI-UA 101 before entering CSCI-UA 102; they will forfeit the AP credit), or departmental permission assessed by placement exam.
• CSCI-UA.0101-​004
  (7648) Intro To Computer Science  Anasse Bari TR 11:00-12: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 (No Prior Experience) (CSCI-UA 2) or Introduction to Computer Programming (Limited Prior Experience) (CSCI-UA 3), or a score of 3 on the AP Computer Science exam (scores of 4 and 5 are acceptable prerequisites for students who wish to take CSCI-UA 101 before entering CSCI-UA 102; they will forfeit the AP credit), or departmental permission assessed by placement exam.
• CSCI-UA.0101-​005
  (8453) Intro To Computer Science  Candido Cabo MW 12:30-1:45PM 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 (No Prior Experience) (CSCI-UA 2) or Introduction to Computer Programming (Limited Prior Experience) (CSCI-UA 3), or a score of 3 on the AP Computer Science exam (scores of 4 and 5 are acceptable prerequisites for students who wish to take CSCI-UA 101 before entering CSCI-UA 102; they will forfeit the AP credit), or departmental permission assessed by placement exam.
• CSCI-UA.0101-​006
  (8628) Intro To Computer Science  Hilbert Gene Locklear TR 12:30-1:45PM 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 (No Prior Experience) (CSCI-UA 2) or Introduction to Computer Programming (Limited Prior Experience) (CSCI-UA 3), or a score of 3 on the AP Computer Science exam (scores of 4 and 5 are acceptable prerequisites for students who wish to take CSCI-UA 101 before entering CSCI-UA 102; they will forfeit the AP credit), or departmental permission assessed by placement exam.
• CSCI-UA.0101-​007
  (8998) Intro To Computer Science  Hilbert Gene Locklear MW 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 (No Prior Experience) (CSCI-UA 2) or Introduction to Computer Programming (Limited Prior Experience) (CSCI-UA 3), or a score of 3 on the AP Computer Science exam (scores of 4 and 5 are acceptable prerequisites for students who wish to take CSCI-UA 101 before entering CSCI-UA 102; they will forfeit the AP credit), or departmental permission assessed by placement exam.
• CSCI-UA.0101-​008
  (9331) Intro To Computer Science  Amos Bloomberg TR 2:00-3:15PM CIWW 312
  

  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 (No Prior Experience) (CSCI-UA 2) or Introduction to Computer Programming (Limited Prior Experience) (CSCI-UA 3), or a score of 3 on the AP Computer Science exam (scores of 4 and 5 are acceptable prerequisites for students who wish to take CSCI-UA 101 before entering CSCI-UA 102; they will forfeit the AP credit), or departmental permission assessed by placement exam.
• CSCI-UA.0101-​009
  (9918) Intro To Computer Science  Michael Tao MW 3:30-4:45PM GCASL 275
  

  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 (No Prior Experience) (CSCI-UA 2) or Introduction to Computer Programming (Limited Prior Experience) (CSCI-UA 3), or a score of 3 on the AP Computer Science exam (scores of 4 and 5 are acceptable prerequisites for students who wish to take CSCI-UA 101 before entering CSCI-UA 102; they will forfeit the AP credit), or departmental permission assessed by placement exam.
• CSCI-UA.0101-​010
  (10537) Intro To Computer Science  Daniel Zint TR 3:30-4:45PM CIWW 317
  

  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 (No Prior Experience) (CSCI-UA 2) or Introduction to Computer Programming (Limited Prior Experience) (CSCI-UA 3), or a score of 3 on the AP Computer Science exam (scores of 4 and 5 are acceptable prerequisites for students who wish to take CSCI-UA 101 before entering CSCI-UA 102; they will forfeit the AP credit), or departmental permission assessed by placement exam.
• CSCI-UA.0102-​001
  (9919) Data Structures  Evan Korth MW 3:30-4: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), or a score of 4 or 5 on the AP Computer Science examination.
• CSCI-UA.0102-​002
  (9924) Data Structures - Recitation  Adithya Viswanathan F 3:30-4:45PM Cant 101 Additional information: In-person Recitation for Section 1
  

  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), or a score of 4 or 5 on the AP Computer Science examination.
• CSCI-UA.0102-​003
  (9921) Data Structures  Anasse Bari TR 2:00-3:15PM Meyr 122
  

  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), or a score of 4 or 5 on the AP Computer Science examination.
• CSCI-UA.0102-​004
  (9925) Data Structures - Recitation  Chris Davidson W 9:30-10:45AM Meyr 122 Additional information: In-person recitation for Section 3
  

  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), or a score of 4 or 5 on the AP Computer Science examination.
• CSCI-UA.0102-​005
  (9922) Data Structures  Joanna Klukowska MW 8:00-9:15AM 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), or a score of 4 or 5 on the AP Computer Science examination.
• CSCI-UA.0102-​006
  (9923) Data Structures - Recitation  Surya Dheeshjith F 11:00-12:15PM Tisch LC11 Additional information: In-person Recitation for Section 5
  

  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), or a score of 4 or 5 on the AP Computer Science examination.
• CSCI-UA.0102-​021
  (9920) Data Structures - Recitation  Vaibhav Mavi F 3:30-4:45PM Online Additional information: Online Recitation for Section 1
  

  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), or a score of 4 or 5 on the AP Computer Science examination.
• CSCI-UA.0102-​061
  (9927) Data Structures - Recitation  Joel Tellis F 11:00-12:15PM Online Additional information: Online Recitation for Section 51
  

  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), or a score of 4 or 5 on the AP Computer Science examination.
• CSCI-UA.0102-​062
  (9928) Data Structures - Recitation  Surya Dheeshjith F 9:30-10:45AM GCASL 388 Additional information: In-person recitation for Section 5
  

  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), or a score of 4 or 5 on the AP Computer Science examination.
• CSCI-UA.0102-​063
  (9929) Data Structures - Recitation  Anirudh Nistala R 9:30-10:45AM 7E12 LL23 Additional information: In-person recitation for Section 5
  

  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), or a score of 4 or 5 on the AP Computer Science examination.
• CSCI-UA.0102-​064
  (9930) Data Structures - Recitation  Joseph Cappadona F 2:00-3:15PM Bobst LL138 Additional information: In-person recitation for Section 5
  

  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), or a score of 4 or 5 on the AP Computer Science examination.
• CSCI-UA.0102-​065
  (9931) Data Structures - Recitation  Joel Tellis R 2:00-3:15PM Kimmel 808 Additional information: In-person recitation for Section 5
  

  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), or a score of 4 or 5 on the AP Computer Science examination.
• CSCI-UA.0201-​001
  (7649) Computer Systems Organization  Douglas Moody MW 9:30-10:45AM CIWW 101
  

  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-​002
  (7650) Computer Systems Organization - Recitation  Shraddha Thyagarajan Iyer F 9:30-10:45AM 60 Fifth Ave 150 Additional information: In-person recitation for Section 1
  

  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
  (8772) Computer Systems Organization  Gizem Kayar MW 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-​004
  (8773) Computer Systems Organization - Recitation  Vaibhav Mavi R 4:55-6:10PM Silv 520 Additional information: In-person recitation for Section 3
  

  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-​005
  (8887) Computer Systems Organization  Hasan Aljabbouli TR 9:30-10:45AM Online
  

  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-​006
  (8888) Computer Systems Organization - Recitation  Swapnil Gupta W 8:00-9:15AM 60 Fifth Ave 150 Additional information: In-person recitation for Section 5
  

  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
  (9932) Computer Systems Organization  Jean-Claude Franchitti MW 3:30-4:45PM Silv 408
  

  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-​008
  (9933) Computer Systems Organization - Recitation  Yang Gao F 3:30-4:45PM 60 Fifth Ave 150 Additional information: In-person recitation for Section 7
  

  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-​021
  (9332) Computer Systems Organization - Recitation  Jaya Amit Sai Gurrala F 9:30-10:45AM Online Additional information: Online Recitation for Section 1
  

  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-​041
  (9032) Computer Systems Organization - Recitation  Sai Krishna Chaitanya Annavazala R 4:55-6:10PM Online Additional information: Online Recitation for Section 3
  

  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-​061
  (9333) Computer Systems Organization - Recitation  Shraddha Thyagarajan Iyer W 8:00-9:15AM Online Additional information: Online Recitation for Section 5
  

  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-​081
  (9934) Computer Systems Organization - Recitation  Joanna Gilberti F 3:30-4:45PM Online Additional information: Online Recitation for Section 7
  

  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
  (7651) Operating Systems  Michael Walfish MW 3:30-4:45PM Silv 207
  

  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.0202-​002
  (8886) Operating Systems  Yang Tang TR 12:30-1:45PM Cant 101
  

  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-​001
  (7652) Basic Algorithms  Seyed Hossein Nassajianmojarrad TR 12:30-1:45PM Online
  

  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); Discrete Mathematics (MATH-UA 120); and either Calculus I (MATH-UA 121) OR Mathematics for Economics I (MATH-UA 211).
• CSCI-UA.0310-​002
  (7653) Basic Algorithms - Recitation  Abishek Shyamsunder F 11:00-12:15PM GCASL 279 Additional information: In-person recitation for Section 1
  

  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); Discrete Mathematics (MATH-UA 120); and either Calculus I (MATH-UA 121) OR Mathematics for Economics I (MATH-UA 211).
• CSCI-UA.0310-​003
  (7654) Basic Algorithms  Oded Regev TR 8:00-9:15AM Silv 411
  

  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); Discrete Mathematics (MATH-UA 120); and either Calculus I (MATH-UA 121) OR Mathematics for Economics I (MATH-UA 211).
• CSCI-UA.0310-​004
  (8649) Basic Algorithms - Recitation  Ishan Agarwal W 8:00-9:15AM Silv 401 Additional information: In-person recitation for Section 3
  

  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); Discrete Mathematics (MATH-UA 120); and either Calculus I (MATH-UA 121) OR Mathematics for Economics I (MATH-UA 211).
• CSCI-UA.0310-​005
  (9334) Basic Algorithms  Alan Siegel MW 2:00-3:15PM Online
  

  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); Discrete Mathematics (MATH-UA 120); and either Calculus I (MATH-UA 121) OR Mathematics for Economics I (MATH-UA 211).
• CSCI-UA.0310-​007
  (21110) Basic Algorithms  Vladimir Podolskii MW 11:00-12:15PM GCASL 269
  

  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); Discrete Mathematics (MATH-UA 120); and either Calculus I (MATH-UA 121) OR Mathematics for Economics I (MATH-UA 211).
• CSCI-UA.0310-​008
  (21111) Basic Algorithms - Recitation  Majid Daliri F 11:00-12:15PM Silv 208 Additional information: In-person recitation for Section 7
  

  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); Discrete Mathematics (MATH-UA 120); and either Calculus I (MATH-UA 121) OR Mathematics for Economics I (MATH-UA 211).
• CSCI-UA.0310-​021
  (9936) Basic Algorithms - Recitation  Shantanu Dahiya F 11:00-12:15PM Online Additional information: Online Recitation for Section 1
  

  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); Discrete Mathematics (MATH-UA 120); and either Calculus I (MATH-UA 121) OR Mathematics for Economics I (MATH-UA 211).
• CSCI-UA.0310-​041
  (9937) Basic Algorithms - Recitation  Aaron Zweig W 8:00-9:15AM Online Additional information: Online Recitation for Section 3
  

  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); Discrete Mathematics (MATH-UA 120); and either Calculus I (MATH-UA 121) OR Mathematics for Economics I (MATH-UA 211).
• CSCI-UA.0310-​061
  (9611) Basic Algorithms - Recitation  Alan Siegel F 2:00-3:15PM Online Additional information: Online Recitation for Section 5
  

  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); Discrete Mathematics (MATH-UA 120); and either Calculus I (MATH-UA 121) OR Mathematics for Economics I (MATH-UA 211).
• CSCI-UA.0310-​081
  (21112) Basic Algorithms - Recitation  Lakshay Tyagi F 11:00-12:15PM Online Additional information: Online Recitation for Section 7
  

  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); Discrete Mathematics (MATH-UA 120); and either Calculus I (MATH-UA 121) OR Mathematics for Economics I (MATH-UA 211).
• CSCI-UA.0330-​001
  MATH-UA.0144
  (8699) Introduction to Computer Simulation  Charles Peskin TR 11:00-12:15PM 194M 204
  

  In this course, students will learn how to do computer simulations of such phenomena as orbits (Kepler problem and N-body problem), epidemic and endemic disease (including evolution in response to the selective pressure of a malaria), musical stringed instruments (piano, guitar, and violin), and traffic flow in a city (with lights, breakdowns, and gridlock at corners). The simulations are based on mathematical models, numerical methods, and Matlab programming techniques that will be taught in class. The use of animations (and sound where appropriate) to present the results of simulations will be emphasized.

  
  
  Prerequisites: Calculus I (MATH-UA 121) or Math for Economics II (MATH-UA 212) and General Physics (PHYS-UA 11).
• CSCI-UA.0330-​002
  (8700) Introduction to Computer Simulation  Claire Nicole Valva F 11:00-12:15PM 194M 208 Additional information: In-person recitation for Section 1
  

  In this course, students will learn how to do computer simulations of such phenomena as orbits (Kepler problem and N-body problem), epidemic and endemic disease (including evolution in response to the selective pressure of a malaria), musical stringed instruments (piano, guitar, and violin), and traffic flow in a city (with lights, breakdowns, and gridlock at corners). The simulations are based on mathematical models, numerical methods, and Matlab programming techniques that will be taught in class. The use of animations (and sound where appropriate) to present the results of simulations will be emphasized.

  
  
  Prerequisites: Calculus I (MATH-UA 121) or Math for Economics II (MATH-UA 212) and General Physics (PHYS-UA 11).
• CSCI-UA.0380-​001
  (8452) Topics of General Interest: Drawing on the Web  Joshua Clayton MW 3:30-4:45PM CIWW 317
  

  The Web is an intrinsically visual medium whose graphical capabilities are diverse and evolving. With the development of HTML5 and CSS3, there are now multiple ways to code images and animation natively in the browser. This course will provide a survey of current drawing techniques. We will create a series of Web-based projects that involve raster graphics, vector graphics, and interactivity using HTML, CSS, SVG, and JavaScript. Drawing on the Web builds upon foundations in Web design and computer programming with a focus on the range of graphics that can be coded into Web pages.

  
  
  Prerequisites: CSCI-UA.0002 Intro to Computer Programming and CSCI-UA.0004 Intro to Web Design and Computer Principles, or permission of Instructor
• CSCI-UA.0381-​001
  (9948) Programming Tools for the Data Scientist  Hasan Aljabbouli TR 11:00-12:15PM 19W4 C-20
  

  Lecture and laboratory.  Building applications in Python using a project-based learning approach. Students use Python packages in a variety of applied areas, such as textual analysis and data visualization. Does not count toward the computer science major. 

  
  
  Prerequisites: Data Science for Everyone (DS-UA 111) or equivalent proficiency in Python, and either Introduction to Computer Programming (No Prior Experience) (CSCI-UA 2) or Introduction to Computer Programming (Limited Prior Experience) (CSCI-UA 3).
• CSCI-UA.0421-​001
  (7655) Numerical Computing   Michael Overton TR 2:00-3:15PM Silv 408
  

  The need for floating-point arithmetic, the IEEE floating-point standard, and the importance of numerical computing in a wide variety of scientific applications. Fundamental types of numerical algorithms: direct methods (e.g., for systems of linear equations), iterative methods (e.g., for a nonlinear equation), and discretization methods (e.g., for a differential equation). Numerical errors: can you trust your answers? Uses graphics and software packages such as Matlab. Programming assignments.

  
  
  Prerequisites: Computer Systems Organization (CSCI-UA 201), either Calculus I (MATH-UA 121) or both of Mathematics for Economics I and II (MATH-UA 211 and 212), and Linear Algebra (MATH-UA 140), or permission of instructor.
• CSCI-UA.0453-​001
  (8739) Theory Of Computation   Subhash Khot TR 9:30-10:45AM Silv 208
  

  A mathematical approach to studying topics in computer science, such as regular languages and some of their representations (deterministic finite automata, nondeterministic finite automata, regular expressions) and proof of nonregularity. Context-free languages and pushdown automata; proofs that languages are not context-free. Elements of computability theory. Brief introduction to NP-completeness.

  
  
  Prerequisites: Basic Algorithms (CSCI-UA 310) and Computer Systems Organization (CSCI-UA.201).
• CSCI-UA.0467-​001
  (9949) Applied Internet Technology  Joseph Versoza MW 12:30-1:45PM GCASL 261
  

  Applied Internet Technology is a practical introduction to creating modern web applications. It covers full-stack (that is, every aspect of building a database driven web application: server programming, database implementation, frontend markup, styling and interactivity) web development. It includes topics such as database and data model design, web application architecture, separation of logic and presentation, handling user input and processing form data, managing asynchronous processes, strategies for creating real-time web applications, and handling client-side interactivity. Students will use current server and client-side web frameworks and libraries to build dynamic, data-driven sites. Various applications to support development will also be introduced, such as version control, static analysis tools, and build systems.

  
  
  Prerequisites: Computer Systems Organization (CSCI-UA 201). Students who complete Applied Internet Technology (CSCI-UA 467) with a C or better are not eligible to take Web Development and Programming (CSCI-UA 61).
• CSCI-UA.0467-​002
  (9950) Applied Internet Technology  Joseph Versoza TR 9:30-10:45AM 194M 206
  

  Applied Internet Technology is a practical introduction to creating modern web applications. It covers full-stack (that is, every aspect of building a database driven web application: server programming, database implementation, frontend markup, styling and interactivity) web development. It includes topics such as database and data model design, web application architecture, separation of logic and presentation, handling user input and processing form data, managing asynchronous processes, strategies for creating real-time web applications, and handling client-side interactivity. Students will use current server and client-side web frameworks and libraries to build dynamic, data-driven sites. Various applications to support development will also be introduced, such as version control, static analysis tools, and build systems.

  
  
  Prerequisites: Computer Systems Organization (CSCI-UA 201). Students who complete Applied Internet Technology (CSCI-UA 467) with a C or better are not eligible to take Web Development and Programming (CSCI-UA 61).
• CSCI-UA.0470-​001
  (9938) Object Oriented Programming  Hasan Aljabbouli TR 2:00-3:15PM CIWW 101
  

  Introduces the important concepts of object-oriented design and languages, including code reuse, data abstraction, inheritance, and dynamic overloading. Covers in depth those features of Java and C++ that support object-oriented programming and gives an overview of other object-oriented languages of interest. Significant programming assignments stressing object-oriented design. Not offered every academic year.

  
  
  Prerequisites: Computer Systems Organization (CSCI-UA 201).
• CSCI-UA.0472-​001
  (9939) Artificial Intelligence   Ernest Davis MW 11:00-12:15PM Online
  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.0473-​001
  (8821) Fundamentals of Machine Learning  Pascal Wallisch MW 12:30-1:45PM CIWW 109
  

  This exciting and fast-evolving field of computer science has many recent consumer applications (e.g., Microsoft Kinect, Google Translate, IPhone's Siri, digital camera face detection, Netflix recommendations, Google news) and applications within the sciences and medicine (e.g., predicting protein-protein interactions, species modeling, detecting tumors, personalized medicine). Students learn the theoretical foundations and how to apply machine learning to solve new problems.

  
  
  Prerequisites: Data Structures (CSCI-UA.102), Linear Algebra (MATH-UA.140) and Probability and Statistics (MATH-UA.235). Students may take any of the following courses in place of MATH-UA.235: Theory of Probability (MATH-UA 233), Mathematical Statistics (MATH-UA 234), Honors Theory of Probability (MATH-UA 238) OR Data Analysis (MA-UY 2224).
• CSCI-UA.0473-​002
  (21115) Fundamentals of Machine Learning - Recitation  Kaushik Tummalapalli R 12:30-1:45PM GCASL C95 Additional information: In-person recitation for CSCI-UA.473-001
  

  This exciting and fast-evolving field of computer science has many recent consumer applications (e.g., Microsoft Kinect, Google Translate, IPhone's Siri, digital camera face detection, Netflix recommendations, Google news) and applications within the sciences and medicine (e.g., predicting protein-protein interactions, species modeling, detecting tumors, personalized medicine). Students learn the theoretical foundations and how to apply machine learning to solve new problems.

  
  
  Prerequisites: Data Structures (CSCI-UA.102), Linear Algebra (MATH-UA.140) and Probability and Statistics (MATH-UA.235). Students may take any of the following courses in place of MATH-UA.235: Theory of Probability (MATH-UA 233), Mathematical Statistics (MATH-UA 234), Honors Theory of Probability (MATH-UA 238) OR Data Analysis (MA-UY 2224).
• CSCI-UA.0473-​021
  (21116) Fundamentals of Machine Learning - Recitation  Inder Preet Walia R 12:30-1:45PM Online Additional information: Online Recitation for CSCI-UA.473-001
  

  This exciting and fast-evolving field of computer science has many recent consumer applications (e.g., Microsoft Kinect, Google Translate, IPhone's Siri, digital camera face detection, Netflix recommendations, Google news) and applications within the sciences and medicine (e.g., predicting protein-protein interactions, species modeling, detecting tumors, personalized medicine). Students learn the theoretical foundations and how to apply machine learning to solve new problems.

  
  
  Prerequisites: Data Structures (CSCI-UA.102), Linear Algebra (MATH-UA.140) and Probability and Statistics (MATH-UA.235). Students may take any of the following courses in place of MATH-UA.235: Theory of Probability (MATH-UA 233), Mathematical Statistics (MATH-UA 234), Honors Theory of Probability (MATH-UA 238) OR Data Analysis (MA-UY 2224).
• CSCI-UA.0476-​001
  (9115) Processing Big Data for Analytics Applications  Ann Malavet TR 8:00-9:15AM Silv 206
  

  Introduces platforms, tools, and architectures that facilitate scalable management and processing of vast quantities of data. Explores open source tools enabling the efficient acquisition, distributed storage, and processing of big data. Provides hands-on experience with distributed processing Apache solutions such as Hadoop MapReduce, HBase, Hive, Impala, Pig, core Spark, Spark SQL, and Spark Streaming. Other Apache big data tools covered are Oozie, Zookeeper, Flume, and Kafka.

  
  
  Prerequisites: (CSCI-UA 201) Computer Systems Organization and (CSCI-UA 310) Basic Algorithms. Familiarity with Linux commands and SQL will be helpful but is not required.
• CSCI-UA.0478-​001
  MATH-UA.0243
  (9940) Introduction To Cryptography  CANCELLED -
  An introduction to the principles and practice of cryptography and its application to network security. Topics include symmetric-key encryption (block ciphers, modes of operations, AES), message authentication (pseudorandom functions, CBC-MAC), public-key encryption (RSA, ElGamal), digital signatures (RSA, Fiat-Shamir), and authentication applications (identification, zero-knowledge).
  
  Prerequisites: Basic Algorithms (CSCI-UA 310).
• CSCI-UA.0479-​001
  (9336) Data Management and Analysis  Joseph Versoza MW 9:30-10:45AM Silv 408
  

  Extracting, transforming and analyzing data in myriad formats. Using traditional relational
  databases as well as non-relational databases as well as non-relational databases to store, manipulate, and query data. Students write custom programs, create queries, and use data analysis tools and libraries on a wide array of data sets.  Additional topics: data modeling, cloud databases and AP programming.

  
  
  Prerequisites: Data Structures (CSCI-UA 102). Students that complete Data Management and Analysis (CSCI-UA 479) with a C or better are not eligible to take Database Design and Implementation (CSCI-UA 60).
• CSCI-UA.0479-​002
  (9994) Data Management and Analysis  Matthew Zeidenberg TR 3:30-4:45PM Silv 520
  

  Extracting, transforming and analyzing data in myriad formats. Using traditional relational
  databases as well as non-relational databases as well as non-relational databases to store, manipulate, and query data. Students write custom programs, create queries, and use data analysis tools and libraries on a wide array of data sets.  Additional topics: data modeling, cloud databases and AP programming.

  
  
  Prerequisites: Data Structures (CSCI-UA 102). Students that complete Data Management and Analysis (CSCI-UA 479) with a C or better are not eligible to take Database Design and Implementation (CSCI-UA 60).
• CSCI-UA.0480-​041
  (21113) Special Topics: Computer Graphics  Gizem Kayar TR 12:30-1:45PM 12WV L120
  

  There are many courses that can teach you how to use commercial computer graphics packages and APIs. This course, in contrast, will teach you how to build 3D computer graphics from the ground up. This will include 3D modeling, animation, and rendering. At the end of the semester you will have built your own complete working real-time 3D computer graphics systems that run in web browsers.

  
  
  Prerequisites: CSCI-UA 201 Computer Systems Organization, CSCI-UA-310 (Basic Algorithms) and MATH-UA-140 (Linear Algebra), or departmental consent.
• CSCI-UA.0480-​051
  (9941) Special Topics: Parallel Computing  Mohamed Zahran TR 2:00-3:15PM Online
  

  Most of us have learned to program a single microprocessor (single core) using a high-level programming language like C/C++, Java, ... This is called sequential programming. We feel very comfortable with this because we think in a sequential way and give the machine statements to be executed in sequence. However, this has to change. A microprocessor with single core no longer exists in almost all computers we are using today (including your tablets and smart phones). Most of our devices are now multicore processors. A multicore processor contains several cores (called CPUs or cores) on-chip. To make the best use of these multicore chips we need to program them in-parallel. Sequential programming, for all platforms from smartphones to supercomputers, is falling out of fashion and taking back-seat to parallel programming. How to think in parallel? How to write code in parallel to make the best use of the underlying hardware? How is that new hardware different from the traditional one? What will the future be for the software and hardware? This is the topic of this course.

  
  
  Prerequisites: Computer System Organization (CSCI-UA.0201) with a grade of C or better
• CSCI-UA.0480-​057
  (9942) Special Topics: Natural Language Processing  Adam Meyers TR 9:30-10:45AM Silv 408
  

  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
• CSCI-UA.0480-​061
  (9944) Special Topics: Open Source Software Development  Joanna Klukowska MW 12:30-1:45PM CIWW 202
  

  This course prepares students to become active participants in open source projects. It begins with an overview of the philosophy and brief history of open source development, followed by an in-depth look at different types of open source projects and the study of various tools involved in open source development. In particular, it covers the collaborative nature of open source projects, community structure, version control systems, licensing, intellectual property, types of contributions (programming and non-programming) and the tool-chains that enable such contributions. The students are expected to contribute to existing open source projects.

  
  
  Prerequisites: CSCI-UA.0201 with a grade of C or better
• CSCI-UA.0480-​063
  (21114) Special Topics: Introduction to Computer Security  Joseph Bonneau MW 2:00-3:15PM Silv 408
  

  This course will cover basic principles of computer security and security engineering. To facilitate understanding, this course will consider security both from an attacker's perspective (threat modeling) and the defender's perspective (building and deploying secure systems). Specific topics will include operating system security, network security, web security, and mobile device security. Course projects will focus both on writing secure code and exploiting insecure code.

  
  
  Prerequisites: CSCI-UA.0201 with a grade of C or better. Recommended: Operating Systems (CSCI-UA.202).
• CSCI-UA.0480-​069
  (9943) Special Topics: Agile Software Development and DevOps  Amos Bloomberg MW 12:30-1:45PM Silv 405
  

  Agile software development has come to describe a specific approach and toolset that allow for the requirements of a software project to change as a project progresses without disrupting schedules, budgets, and responsibilities.  The field of DevOps, a portmanteau of development and operations has introduced further processes and infrastructure to automate many of the tasks required in such development.  Together, Agile's methodology and DevOps' automation have increased the speed, robustness, and scalability with which software is developed today. Upon completion of this course, students will understand the core methodologies, technologies, and tools used for software engineering.

  
  
  Prerequisites: CSCI-UA.0201 with a grade of C or better
• CSCI-UA.0480-​072
  (9945) Special Topics: Introduction to Robot Intelligence  Lerrel Pinto TR 3:30-4:45PM 60 Fifth Ave C15
  

  Robots have made a profound impact in our lives. It is almost impossible to imagine a world without them. Without robots, we would not have phones (mass-produced by robot manipulators), delivery services (fulfilled by mobile robots), or affordable electronics. But still, robots have ways to go. Open-ended problems with robots are endless from space exploration, self-driving, and general-purpose home assistants. In this class, we will take the first steps to creating machines that can think (robots). We will go over the fundamentals of robotic behavior by studying robot kinematics, dynamics, and control. Following this, we will study how robots can plan long-term behaviors in their environments without crashing into obstacles. Finally, we will see how modern ideas in optimization and AI can enable robotic grasping, self-driving, and walking. This introductory course will focus on understanding foundational robotic concepts, while broadly looking at their application in the real world.

  
  
  Prerequisites: CSCI-UA.0201 with a grade of C or better
• CSCI-UA.0480-​073
  (24778) Special Topics: Randomized Algorithms  Richard Cole MW 9:30-10:45AM CIWW 317
  

  This course will look at randomization as a tool for designing more efficient algorithms. Examples include primality testing, string matching, stable matching with random preferences, parallel quicksort, hashing, bloom filters. The course will cover the necessary background in probability.

  
  
  Prerequisites: CSCI-UA.310 Basic Algorithms and CSCI-UA.201 Computer Systems Organization

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

Classroom Locations