sign in sign up
<<
Home , Computer architecture

GRADUATE COURSE DESCRIPTIONS (CSE) Fall 2021

from the research literature. An important specification, verification and CSE part of the course is the case study of an closed-loop neural network control systems. actual . Students study the 3 credits, Letter graded (A, A-, B+, etc.) Science source code for this operating system and do programming exercises and projects that CSE 511: Brain and Memory Modeling CSE 502: Computer involve modifying the operating system and An introduction to brain modeling. Topics covered include instruction pipelines measuring its performance. Neuroscience topics include major brain and memory caches to improve computer Prerequisite: CSE 306 structures, constituent glia and neurons, and performance; instruction-level parallelism; Spring, 3 credits, Letter graded (A, A-, B+, synapses connecting neurons; how excited machines: superscalar versus VLIW; cache etc.) neurons send ionic firing spikes to other and main design tradeoffs; neurons; synapse changes during learning optimizations to speed pipelines; CSE 507: Introduction to and forgetting; connection structures for low-power computer system design: , Computational Linguistics stable ionic activity in neural networks; OS, and compiler support; graphics, DSP, Overview of computational approaches and distributed firing patterns underlying and media ; disk I/O system to language use. Core topics include memory, perception, and thought. design; interconnections and networking; and mathematical and logical foundations, syntax, topics include efficient methods for modeling introduction to parallel architecture. Advanced semantics and progmatics. Special topics may electrical activity in single neurons using topics include asynchronous ; include speech processing, dialog system NEURON and in networks of millions of FPGA-based ; machine translation information extraction and neurons using discrete event . ; embedded processors; . Statistical and traditional Participants will code OR use intelligent RAM and superconducting approaches are included. Students will develop . neuroscience experience to refine brain familiarity with the literature and tools of the models. Prerequisite: CSE 345 field. Offered Fall, Spring, 3 credits, Letter graded Spring, 3 credits, Letter graded (A, A-, B+, Prerequisites: CSE 537; CSE 541 (A, A-, B+, etc.) etc.) recommended Spring, 3 credits, Letter graded (A, A-, B+, CSE 512: CSE 504: Compiler Design etc.) A course on the fundamentals of machine This course covers advanced topics in learning, including basic models, formulations compilation, including memory management, CSE 508: and modern methods. Topics include dataflow analysis, code optimization, just-in- Principles and practice of validation, classification, regression, time compilation, and selected topics from Security. , authentication clustering, component analysis and compilation of object-oriented and declarative protocols, public key infrastructures, IP/www/ graphic models.Students are expected to languages. Prerequisites: CSE 304 and CSE E-commerce security, firewalls, VPN, and have the following background:Working 307 intrusion detection. Limited to CSE graduate knowledge of theory and 3 credits, Letter graded (A, A-, B+, etc.) students. Others; permission of instructor. ,Working knowledge of linear Prerequisite: CSE/ISE 310, or CSE 346 or algebra and algorithms,Working knowledge CSE 505: Computing with Logic equivalent. of basic principles at a level The course explores logic-based computing 3 credits, Letter graded (A, A-, B+, etc.) sufficient to write a reasonably non-trivial and logic programming. It includes an computer program in a language of preference introduction to programming in logic, covering CSE 509: Computer System Security Fall and Spring, 3 credits, Letter graded (A, basic techniques for solving problems in Principles and practice of building and A-, B+, etc.) a logic programming system. Particular administering secure systems. Authentication attention will be paid to issues and access control. Operating system security. CSE 514: Data Analytics Software and how a logic system can provide a useful Program security, security. Key Stacks and Algorithms computing environment. The course covers management. Information flow. Assurance. Architecture, and design of data analytics implementation issues, emphasizing how a Vulnerability analysis and intrusion detection. software stacks. We will cover MapReduce/ logic programming system generalizes both 3 credits, Letter graded (A, A-, B+, etc.) Hadoop/Dryad/Twister, Hadoop traditional systems and (HDFS), HBASE, NOSQL tools such as traditional database systems. CSE 510: Hybrid Systems MongoDB, Cassandra, HIVE; column 3 credits, Letter graded (A, A-, B+, etc.) Hybrid Systems combine discrete state- oriented database systems such as Vertica and MonetDB. We will also cover data CSE 506: Operating Systems machines and continuous differential equations and have been used as models of a large analysis management systems that target the This course is an in-depth study of important number of applications such as real-time scientific domain such as ADIOS, sciDB; concepts and techniques found in modern software, embedded systems, robotics, streaming systems such as IBM System S/ computer operating systems. An undergraduate mechatronics, aerospace systems, DataCutter. Systems, data structures and course in operating systems is a prerequisite. control and biological systems. The course algorithms to support management and The course focuses on in-depth study of will cover modeling, design, analysis, and analysis of spatio-temporal data from video such important issues as , verification methods for hybrid systems. cameras, satelliteds, telescopes or beamlines. file systems, networking, and multiprocessor Topics may include SAT/SMT solvers, We will study statistical methods, machine support, with an eye to recent directions timed automata, formal logics for system learning and image anlysis/reconstruction in these areas. Textbook readings are methods used in big data/data analytic supplemented where appropriate by papers problems. Finally, we will survey big data/

Stony Brook University Graduate Bulletin: www.stonybrook.edu/gradbulletin 1 GRADUATE COURSE DESCRIPTIONS (CSE) Fall 2021 data analytic problems from several domains to critically think and build awareness for is a new, promising and including biomedical analysis of multi science and technology (ST) and their societal flourishing interdisciplinary field drawing scale, multi-modal biomedical imaging aspects. They will learn strategies for assessing work from areas including database data, next generation genetic and demonic important questions such as: what should I technology, , data, analysis of electronic medical record/ focus my efforts on, where are societal needs, machine learning, pattern recognition, population heath data; internet,internet search, what policies are required or can be taken high-performance computing, and data recommender systems; and engineering and advantage of, how can I possibly influence . It focuses on issues relating physical science,analysis of experimental policy, and finally, what are the dangers to the feasibility, usefulness, efficiency and simulation data associated with design of when developing new ST. To teach these and scalability of techniques for automated energetic materials, oil reservoir simulation, topics the course takes a practical approach. extraction of patterns representing knowledge nuclear fusion and self-driving cars. The first section of the sequence examines implicitly stored in large , 3 credits, Letter graded (A, A-, B+, etc.) historical science and technology successes warehouses, and other massive information and failures. Then, in the second section, teams repositories. The course gives a broad, yet in- CSE 515: Introduction to Transaction composed of students from both the CS and depth overview of the field of data mining and Processing Systems DTS departments conduct case studies of presents one or two techniques in rigorous Discusses transaction processing systems. existing ST or design and implement new ST detail. Prerequisite: Database course Topics covered include models of transactions, under the perspectives of the course. 1 credit 3 credits, Letter graded (A, A-, B+, etc.) including nested transactions and workflow; 1 credit, Letter graded (A, A-, B+, etc.) May be repeated for credit. of transaction processing systems, including client-server, two-tiered CSE 518: Foundations of Human CSE 522: Special Project in Computer and three-tiered architectures; concurrency Computer Interactions Science controls for conventional and relational The focus of this course is on the design, Project in a sub-discipline of Computer databases including two-phase locking and the evaluation, and implementation of interactive Science, including but not limited to, computer SQL isolation levels; logging and recovery; computing systems for human use and on the architecture, operating systems, programming distributed transactions including the two- study of major phenomena surrounding them. languages, compliers, artificial intelligence, phase commit protocol; replication; Internet This course will provide the students with a networking, , data mining, commerce, including encryption, the SSL and strong grounding in the guidelines, principles, databases, , visualization, SET protocols, goods atomicity, and electronic methodologies, tools, and techniques for , mobile computing, cash. Fall analyzing, designing, and evaluating user parallel processing, logic programming, 3 credits, Letter graded (A, A-, B+, etc.) interfaces and interaction techniques. Topics hybrid systems, simulation and modeling, include: 1) Human Information Processing , and multimedia. CSE 516: Science for Society I System 2) Interaction Behavior Modeling 3 credits, Letter graded (A, A-, B+, etc.) This is part one of an interdisciplinary course 3) Computational Interface Design 4) User May be repeated for credit. sequence (1 credit each) is designed for Centered Design 5) Sketching and Prototyping students in computer science (CS) and students 6) Usability Testing 7) Heuristic Evaluation 8) CSE 523: Advanced Project in of technology and society (DTS). Students Natural User Interfaces & the Future of Uls 9) Computer Science I taking this course will enhance their abilities State-of-the-art research within HCI First part of an advanced project in computer to critically think and build awareness for 3 credits, Letter graded (A, A-, B+, etc.) science that will extend over two semesters. science and technology (ST) and their societal The student starts the project in one semester aspects. They will learn strategies for assessing CSE 519: Data Science Fundamentals by registering for CSE523 and completes the important questions such as: what should I Knowledge discovery in data is the non-trivial project in a following semester by registering focus my efforts on, where are societal needs, process of identifying valid, novel, potentially for CSE524. CSE523/524 sequence must be what policies are required or can be taken useful, and ultimately understandable patterns on the same project under the direction of the advantage of, how can I possibly influence in data (Fayyad et al. 1996). Large-scale same advisor. The student must identify a policy, and finally, what are the dangers data generated by humans and machines faculty advisor before registering. when developing new ST. To teach these is available everywhere. Acquiring the 3 credits, Letter graded (A, A-, B+, etc.) topics the course takes a practical approach. fundamental skills on how to 1) analyze May be repeated for credit. The first section of the sequence examines and understand as well as 2) manage and historical science and technology successes process these large datasets are crucial in CSE 524: Advanced Project in and failures. Then, in the second section, teams today¿s date-driven world, for producing data Computer Science II composed of students from both the CS and products that solve real-world problems. This Part 2 of a 2-semester advanced research DTS departments conduct case studies of course will cover the fundamental concepts and development project undertaken by existing ST or design and implement new ST in date science, to equip students with the key MS students under the supervision of a CS under the perspectives of the course. 1 credit skillset toward becoming good data scientists. graduate program faculty member. The student 1 credit, Letter graded (A, A-, B+, etc.) Major topics include scoping projects, data starts the project in one semester by registering preparation, statistics basics, visualization, for CSE 523 and completes the project in a CSE 517: Science for Society II statistical learning, data mining, various types subsequent semester by registering for CSE This is part two of an interdisciplinary course of structured and 524 under the supervision of the same faculty sequence (1 credit each) is designed for 3 credits, Letter graded (A, A-, B+, etc.) member. students in computer science (CS) and students 3 credits, Letter graded (A, A-, B+, etc.) CSE 521: Data Mining Concepts and of technology and society (DTS). Students May be repeated for credit. taking this course will enhance their abilities Techniques

Stony Brook University Graduate Bulletin: www.stonybrook.edu/gradbulletin 2 GRADUATE COURSE DESCRIPTIONS (CSE) Fall 2021

CSE 525: Introduction to Robotics A comprehensive course in formulation, Fall and Spring, 3 credits, Letter graded (A, This course introduces fundamental concepts implementation, and application of simulation A-, B+, etc.) in Robotics. In the first half of the course, models. Topics include data structures, CSE 533: Network Programming basic concepts will be discussed, including simulation languages, statistical analysis, coordinate transformation, kinematics, pseudo-random number generation, and design Topics include and socket dynamics. Laplace transforms, equations of of simulation experiments. Students apply API programming at the TCP, UDP, IP motion, feedback and feedforward control, simulation modeling methods to problems of (raw sockets) and datalink access (Linux and trajectory planning. These topics will be their own design. This course is offered as PF_PACKET sockets, libpcap & libnet exemplified with Matlab/Simulink simulation CSE 529, AMS 553 and MBA 553. libraries) levels, in the context of developing studies. The second half of the course will 3 credits, Letter graded (A, A-, B+, etc.) and implementing client-server applications, focus on applying the knowledge from the reliable data transfer using TCP-like rdt and initial lectures to various motor systems, CSE 530: GEOMETRIC FOUNDATNS flow control mechanisms, routing protocols, including manipulators, artificial eye systems, This course will focus on mathematical address resolution protocols, multicasting, locomotory systems, and mobile robotics. tools, geometric modeling techniques, and DNS protocols. There will be homeworks for Matlab/Simulink fundamental algorithms that are relevant 3 credits, Letter graded (A, A-, B+, etc.) and a final project, a midterm and a final. to graphics, visualization, and other visual CSE 534: Fundamentals of Computer 3 credits, Letter graded (A, A-, B+, etc.) computing areas. The goal is to provide graduate students with a comprehensive Networks CSE 526: Principles of Programming knowledge on geometric concepts and Internet protocol layers. Internet Architecture. Languages demonstrate the significance of these Link layer and multiple access protocols. Discusses programming language concepts mathematical tools and geometric algorithms Local area networks including wireless LANs. and design, with emphasis on abstraction in graphics and relevant areas. Course Routing on the Internet. Intra- and Inter- mechanisms. Topics include language topics include geometric algorithms for domain routing. Mobile routing. Transport paradigms (procedural, object-oriented, both polygonal and curved objects, theory layer and TCP congestion control. functional, and logic), language concepts of parametric and implicit representations, and fairness. Application layers. Overlay and (values, bindings, types, modules), and modeling methods of curves, surfaces, and P2P networks. Content distribution networks. foundations (lambda calculus, denotational solids, in-depth spline theory, rudiments modeling. semantics). Examples will be drawn from of wavelet theory and multi-resolution 3 credits, Letter graded (A, A-, B+, etc.) several representative languages, such as , shape representations, differential geometry Java, Standard ML, and Prolog. fundamentals, and other sophisticated topics CSE 535: Distributed Systems and latest advances in the field. Prerequisite: CSE 307 Discusses asynchronous systems, their Spring, 3 credits, Letter graded (A, A-, B+, Prerequisites: CSE 328 and CSE 332 description using concurrent and distributed etc.) Spring, 3 credits, Letter graded (A, A-, B+, programming languages, and their verification. etc.) Topics include concurrent programming using CSE 527: Introduction to Computer shared memory and message passing, formal Vision CSE 531: Performance Analysis of semantics of communication, reliability, and Systems Introduction to basic concepts in computer concurrent algorithms. vision. Low level image analysis, image This is a new course that covers topics in the 3 credits, Letter graded (A, A-, B+, etc.) formation, edge detection, segmentation. performance analysis of computer systems. Image transformations for image synthesis The contents of the course should prove very CSE 536: Introduction to User-Interface methods for 3D scene reconstruction, motion helpful for computer science students who Development analysis, object recognition. wish to analyze computer systems and learn Survey of user-interface systems, includes more about how to improve the performance 3 credits, Letter graded (A, A-, B+, etc.) command language, windowing, multiple of systems. Existing courses do not cover this input/output devices, architecture of user CSE 528: Computer Graphics material. The course is targeted primarily at interface management systems, toolkits for PhD and Masters students in the Computer This course emphasizes a hands-on approach designing user-interface, human factors, Science Department, however upper-level to the use of computer graphics. The standards, visual languages. The course also undergraduates can take the course as well. In topics covered include models, picture includes discussion of emerging technologies, addition, students from AMS, Math and ECE description, and interaction; c windowing, such as systems for cooperative work, would also benefit from the course contents. clipping, panning, and zooming; geometrical physically distributed user-interfaces, transformations in 2D and 3D; algorithms for 3 credits, Letter graded (A, A-, B+, etc.) parallelism and user-interfaces, . raster displays (scan-line conversion, polygon A substantial project requiring the design, CSE 532: Theory of Database Systems fill, polygon clipping, etc.); hidden line and implementation, and evaluation of a user- hidden surface removal, shading models; user The course will cover advanced topics in interface will be required interaction. The students will implement a modern database systems, including object- 3 credits, Letter graded (A, A-, B+, etc.) substantial graphics application program. oriented databases, rule-based databases, temporal and active databases, parallel and CSE 537: Artificial Intelligence Prerequisite: CSE 328 distributed databases, distributed object model, Fall, 3 credits, Letter graded (A, A-, B+, etc.) A comprehensive introduction to the problems data mining, online analytical processing, data of artificial intelligence and techniques for CSE 529: Simulation and Modeling warehousing, multimedia databases. attacking them. Topics include problem representation, problem-solving methods,

Stony Brook University Graduate Bulletin: www.stonybrook.edu/gradbulletin 3 GRADUATE COURSE DESCRIPTIONS (CSE) Fall 2021 search, pattern recognition, natural language steaming algorithms, as well as modern CSE 550: and processing, learning, expert systems, AI distribution analysis platforms (e.g. Hadoop, Applications programming languages and techniques. Spark). This course is an introduction to and survey Covers both theoretical methods and practical 3 credits, Letter graded (A, A-, B+, etc.) of the Quantum Computing, an emerging implementations. interdisciplinary field of science which has the Prerequisites: MAT 371 or CSE 541 CSE 546: Cryptography potential to revolutionize computation over Fall, 3 credits, Letter graded (A, A-, B+, etc.) Cryptography studies how to perform the next ten years, to transform chemistry, computational tasks securely in adversarial medicine, engineering and communications, CSE 538: Natural Lang Process environments. It plays an important role as well as to change our understanding in designing secure systems. This is an of physical world. The course will build CSE 540: introductory course that covers basic concepts intuitive approach to quantum computation Topics include models of computation: and proof techniques in this area, as well and algorithms, but also will advance relevant finite-state machines, stack machines, Turing as some recent research trends. The course vocabulary and skills for faculties and graduate machines, Church's thesis; computability is theoretical in nature, with emphasis on students in engineering, computing, applied theory: halting problem and unsolvability, proofs and algorithmic reductions, even when mathematics, chemistry, physics and related introductory recursion theory; complexity discussing applied topics. No prior background sciences. theory: complexity measures, time and space in cryptography is assumed. However, students 3 credits, Letter graded (A, A-, B+, etc.) hierarchy, NP-complete problems. should have mathematical maturity and be comfortable with definitions and proofs. CSE 551: Smart Energy in the Prerequisite: CSE 303 Fall, 3 credits, Letter graded (A, A-, B+, etc.) 3 credits, Letter graded (A, A-, B+, etc.) Energy and sustainability have become critical CSE 541: Logic in Computer Science CSE 547: issues of our generation. While the abundant A survey of the logical foundations of This course introduces such mathematical potential of renewable energy sources, such mathematics and the relationships to computer tools as summations, , binomial as solar and wind, provides a real opportunity science; development of propositional calculus coefficients, generating functions, recurrence for sustainability, their intermittency and and quantification theory; the notions of relations, discrete probability, asymptotics, uncertainty present a daunting operational a proof and of a model; the completeness , and for use in challenge. This course studies how to use theorem. algorithmic and combinatorial analysis. This Information Technology (IT) to improve course is offered as both CSE 547 and AMS sustainability in our energy-hungry society. Pre- or co-requisite: MAT 313 and CSE 213 547. In particular, topics include the applications Spring, 3 credits, Letter graded (A, A-, B+, of mathematical modeling, design, etc.) Prerequisite for CSE 547: AMS 301 Spring, 3 credits, Letter graded (A, A-, B+, optimization, game theory, and in real systems. The goal of the course is to CSE 542: Big Data Systems, etc.) provide rigorous foundations for the study of Algorithms and Networks CSE 548: smart energy management for sustainability. Recent progress on big data systems, algorithms and networks. Topics include Techniques for designing efficient algorithms, 3 credits, Letter graded (A, A-, B+, etc.) including choice of data structures, recursion, the web graph, search engines, targeted CSE 552: Energy Efficient Computing advertisements, online algorithms and branch and bound, divide and conquer, and competitive analysis, and analytics, storage, dynamic programming. Complexity analysis Energy is an important resource for a wide resource allocation, and security in big data of searching, sorting, matrix multiplication, range of computer systems from laptops systems. and graph algorithms. Standard NP-complete to data centers and clouds. There has been problems and polynomial transformation considerable recent research on the topic 3 credits, Letter graded (A, A-, B+, etc.) techniques. This course is offered as both of of improving energy efficiency, cutting across different areas of Computer Science CSE 544: Probability and Statistics for AMS 542 and CSE 548. including Computer Architecture (e.g., energy Data Scientists Prerequisite for CSE 548: CSE 373 recommended efficient processor design), Networking (e.g., The course will cover core concepts of putting the network to sleep), Storage (e.g., probability theory and an assortment of Spring, 3 credits, Letter graded (A, A-, B+, etc.) exploiting idle I/O periods to spin down standard statistical techniques. Specific disks), Distributed Systems (e.g., capacity topics will include random variables and CSE 549: Computational Biology provisioning), Mobile Systems (e.g., putting distributions, quantitative research methods the radio receiver to sleep in a smartphone), (correlation and regression), and modern This course focuses on current problems in computational biology and . and Modeling/Analytics (e.g., modeling a techniques of optimization and matching server's power consumption). This course learning (clustering and prediction). Our emphasis will be algorithmic, on discovering appropriate combinatorial covers the recent research trends in energy- 3 credits, Letter graded (A, A-, B+, etc.) algorithm problems and the techniques to efficient computing, focusing specifically on themes and techniques for achieving efficiency CSE 545: Big Data Analytics solve them. Primary topics will include DNA sequence assembly, DNA/protein sequence in computer systems. The course will cover concepts and standard comparison, hybridization array analysis, RNA 3 credits, Letter graded (A, A-, B+, etc.) tools used to analyze, so called, Big Data. and protein folding, and phylogenic trees. Specifically, it will cover algorithmic CSE 555: approaches to analyzing large datasets: 3 credits, Letter graded (A, A-, B+, etc.) MapReduce, graph analytics, text analytics,

Stony Brook University Graduate Bulletin: www.stonybrook.edu/gradbulletin 4 GRADUATE COURSE DESCRIPTIONS (CSE) Fall 2021

Study of the fundamental algorithmic problems and analysis of medical image data will also be Ph.D. students as well. Semester supplements associated with geometric computations, discussed, as well as applications of medical to this Bulletin contain specific description including convex hulls, Voronoi diagrams, imaging, such as image-guided intervention. when course is offered. May be repeated triangulation, intersection, range queries, 3 credits, Letter graded (A, A-, B+, etc.) for credit as the topic changes, but cannot visibility, arrangements, and motion be used more than twice to satisfy CSE planning for robotics. Algorithmic methods CSE 581: Computer Science major requirements for M.S. Limited to include plane sweep, incremental insertion, Fundamentals: Theory CSE graduate students; others permission of randomization, divide-and-conquer, etc. This The course consists of two parts. The first instructor. course is offered as both AMS 545 and CSE part covers discrete mathematics -- a division Spring, 3 credits, Letter graded (A, A-, B+, 555. of mathematics that is extensively used in etc.) Prerequisite for CSE 555: CSE 373 or CSE computer science. The topics covered include: May be repeated for credit. 548 logic (propositional logic and predicate logic), Spring, 3 credits, Letter graded (A, A-, B+, proof techniques, sequences (mathematical CSE 591: Topics in Computer Science etc.) induction and recursion), and functions. The An advanced lecture course on a new topic second part covers the theory of computation in computer science. The course is primarily CSE 564: Visualization -- a division of theoretical computer science designed for M.S. students, but can be taken by The course emphasizes a hands-on approach that deals with what can be computed and Ph.D. students as well. Semester supplements to scientific, medical, and information what cannot be computed on a computer. The to this Bulletin contain specific description visualization and visual analytics. Topics topics covered include: computational models when course is offered. May be repeated include: traditional visualization techniques, (FA, PDA, and Turing machines), grammars for credit as the topic changes, but cannot the visualization process, visual perception accepted by different computational models be used more than twice to satisfy CSE and cognition, basic graphics and imaging (regular grammars, context-free grammars, and major requirements for M.S. Limited to CSE concepts, visualization of sampled, observed, unrestricted grammars), languages accepted graduate students; others, permission of and computed data, volume and flow by different computational models (regular instructor. visualization, information visualization, languages, context-free language, and Turing- Spring, 3 credits, Letter graded (A, A-, B+, human-computer interaction, and the coupling acceptable languages), Turing-complete etc.) of intelligent computing with visualization systems, and algorithmically unsolvable May be repeated for credit. 3 credits, Letter graded (A, A-, B+, etc.) problems. 3 credits, Letter graded (A, A-, B+, etc.) CSE 592: Advanced Topics in CSE 566: Virtual Reality Computer Science CSE 582: Computer Science An advanced lecture course on a new topic CSE 570: Wireless and Mobile Fundamentals: Data Structures and in computer science. The course is primarily Networks Algorithms designed for M.S. students, but can be taken by Wireless communication fundamentals: The course consists of two parts. The first Ph.D. students as well. Semester supplements wireless signal transmission, coding, part covers data structures to efficiently store, to this Bulletin contain specific description multiplexing. Link, network and transport organize, modify, and access data. Topics when course is offered. may be repeated layer protocols for wireless and mobile include: arrays, stacks, queues, linked lists, for credit as the topic changes, but cannot networking: medium access control, trees, sets, hash maps, priority queues, and be used more than twice to satisfy CSE transmission scheduling, wireless capacity, graphs. The second part covers the design and major requirements for M.S. Limited to CSE protocols for wireless multi-hop networks. analysis of algorithms for solving computer graduate students; others, permission of Cellular networks. Wireless LANs: mobile science problems. Topics include: algorithm instructor. IP, TCP over wireless networks. Mobile analysis, exhaustive search algorithms, divide- Spring, 3 credits, Letter graded (A, A-, B+, applications. Localization and location and-conquer algorithms, greedy algorithms, etc.) management, Network coding. Wireless and dynamic programming algorithms. May be repeated for credit. security. 3 credits, Letter graded (A, A-, B+, etc.) CSE 593: Independent Study in Offered CSE 587: Proficiency Requirement Computer Science Fall, 3 credits, Letter graded (A, A-, B+, etc.) This course is used by students to fill any Research and/or project work under the CSE 577: Medical Imaging gaps in key CS proficiency background) areas supervision of a Computer Science graduate This course presents an introduction to the identified at the time of admission. This course program faculty. mathematical, physical, and computational is done under the supervision of a faculty 1-9 credits, Letter graded (A, A-, B+, etc.) principles underlying modern medical imaging member teaching an undergraduate course in May be repeated for credit. systems. It covers fundamentals of X-ray the needed proficiency area. By permission of radiography, X-ray computed tomography the Graduate Program only. CSE 594: Advanced Topics in (CT), ultrasonic imaging, nuclear imaging, 3 credits, Letter graded (A, A-, B+, etc.) Computer Science magnetic resonance imaging (MRI), and May be repeated for credit. An advanced lecture course on a new topics functional MRI (fMRI), as well as more in computer science. This course is primarily general concepts required for these, such as CSE 590: Topics in Computer Science designed for M.S. students, but can be taken by linear systems theory, the Fourier Transform, An advanced lecture course on a new topic Ph.D. students as well. Semester supplements and numerical optimization. Popular in computer science. The course is primarily to this Bulletin contain specific description techniques for the visualization, segmentation, designed for M.S. students, but can be taken by when course is offered. May be repeated as the

Stony Brook University Graduate Bulletin: www.stonybrook.edu/gradbulletin 5 GRADUATE COURSE DESCRIPTIONS (CSE) Fall 2021 topic changes, but cannot be used more than research problems. Prerequisite: Permission of computation models; interconnection twice to satisfy the CSE major requirements instructor networks; SIMD and MIMD architectures; for the M.S. 0-1 credits, S/U grading hybrid architectures; memory management; Fall, Spring, every year, 3 credits, Letter May be repeated for credit. ; distributed shared memory; graded (A, A-, B+, etc.) synchronization methods; operating systems; May be repeated for credit. CSE 602: Advanced Computer ; and programming tools. Architecture 3 credits, Letter graded (A, A-, B+, etc.) CSE 595: Advanced Topics in The focus will be on the architectural rather Computer Science than micro-architectural issues, and a systems CSE 613: Parallel Programming An advanced lecture course on a new topic approach to computer architecture taking Algorithms and technique for programming in computer science. This course is primarily into account the interaction between the highly parallel computers. Trends in parallel designed for M.S. students, but can be taken by architecture and the compiler, operating and ; shared address Ph.D. students as well. Semester supplements system, database, and networking. The course space and message passing architectures; to this Bulletin contain specific description starts with superscalar/VLIW processor design issues for parallel algorithms; when course is offered. May be repeated for architecture and proceeds to memory converting sequential algorithms into credit as the topic changes, but cannot be used hierarchy, storage systems, network hardware, equivalent parallel algorithms; synchronization more than twice to satisfy the SCE major graphics processor, and database machines. and data sharing; improving performance of requirements for the M.S. The emphasis will be on hands-on evaluation parallel algorithms; interconnection network Fall, Spring, every year, 3 credits, Letter of architectural ideas, the exploration of topologies, routing, and flow control; latency graded (A, A-, B+, etc.) software/hardware design trade-offs, and the limits on of algorithms by parallel May be repeated for credit. articulation of experimental procedures and implementations. performance analysis. A publication-quality 3 credits, Letter graded (A, A-, B+, etc.) CSE 596: MS Internship Project Off- class project will be required. Campus 3 credits, Letter graded (A, A-, B+, etc.) CSE 614: Advanced Programming Participation in internships at private Languages corporations, public agencies, or non-profit CSE 605: Performance Evaluation of Selected topics on advanced programming institutions. Students will be required to have Computer Systems languages technology. Program analysis and a faculty coordinator as well as a contact in the The purpose of this course is to provide transformation, program optimization and outside organization to participate with them background and training in understanding and program manipulation systems. Very high- in regular consultations on the project, and to evaluating performance of computer systems, level and declarative languages such as sets submit a final report to both. This course is including centralized, distributed, parallel, and relations based languages and deductive intended for MS students interning off campus. client/server based systems, and computer and object-oriented languages. 1 credit, S/U grading communication networks. The goal is to Prerequisite: CSE 526 or CSE 504 May be repeated for credit. develop a perspective on how the performance Spring, 3 credits, Letter graded (A, A-, B+, of computer systems or networks should be etc.) CSE 597: MS Internship Project on evaluated in order to decide on various design Campus alternatives. The course will include various CSE 615: Advanced Computer Vision Participation in internships at private analytical techniques, mainly based on Markov Survey of methods used for the analysis of corporations, public agencies, or non-profit models and queuing theory, and simulation images by computer, including computer institutions. Students will be required to have modeling. vision and pattern recognition. Topics to a faculty coordinator as well as a contact in the Prerequisites: Limited to CSE graduate be covered are image formation, image outside organization to participate with them students; others permission of instructor. segmentation and edge detection, binary in regular consultations on the project, and to Fall, 3 credits, Letter graded (A, A-, B+, etc.) images and shape analysis, shape from submit a final report to both. This course is shading, motion field and optical flow, surface intended for MS students interning on campus. CSE 608: Advanced Computer Security inference, classification techniques. 1 credit, S/U grading Advanced course on principles and 3 credits, Letter graded (A, A-, B+, etc.) May be repeated for credit. practice of engineering secure information systems. Topics covered include threats and CSE 617: Advanced Topics in Wireless CSE 599: M.S. Thesis Research vulnerabilities, counter measures, legal policy Networks Thesis research under supervision of CS issues, risk management and assurance. In- Advance topics taken from ad hoc wireless graduate program faculty for MS students. depth coverage of various research problems, networks and sensor networks. Will comprise which will vary from one offering of the 1-12 credits, Letter graded (A, A-, B+, etc.) of lectures, presentations and/or a project. course to another. May be repeated for credit. Prerequisite: Limited to CSE graduate Prerequisite: CSE 508 or CSE 509 or students; others, permission of instruction. CSE 600: Research in Modern permission of instructor. Fall and Spring, 3 credits, Letter graded (A, Computer Science Fall, 3 credits, Letter graded (A, A-, B+, etc.) A-, B+, etc.) A survey of current computer science research May be repeated 2 times FOR credit. CSE 610: Parallel Computer areas and issues. This course comprises Architectures lectures by faculty members and visitors, CSE 620: Virtual Reality selected readings, and introductory-level Topics include parallel computer systems; Practical issues in the design and important parallel applications; parallel implementation of virtual environments.

Stony Brook University Graduate Bulletin: www.stonybrook.edu/gradbulletin 6 GRADUATE COURSE DESCRIPTIONS (CSE) Fall 2021

Topics include , CSE 626: Switching and Routing in CSE 641: Seminar in Logic in transformations, user-interaction models, Parallel and Distributed Systems Computer Science human vision models, input/output devices This course covers various switching and and techniques, tracking systems, augmented routing issues in parallel and distributed CSE 642: Seminar in Algorithms reality, and virtual-reality applications. The systems. Topics include message switching May be repeated for credit. course will involve a substantial programming techniques, design of interconnection project to implement an immersive virtual networks, permutation, multicast and all-to- CSE 643: Seminar in Concurrency reality system. all routing in various networking nonblocking, 3 credits, Letter graded (A, A-, B+, etc.) and rearrangable capability analysis and May be repeated for credit. performance modeling. CSE 621: Physics-based Modeling for CSE 644: Seminar in Databases 3 credits, Letter graded (A, A-, B+, etc.) Visual Computing May be repeated for credit. A unified approach to various fields such CSE 628: Natural Language as graphics, visualization, computer-aided Processing CSE 645: Seminar in Languages geometric design, biomedical imaging, The course offers computationally-oriented May be repeated for credit. vision, and virtual environment. The course introduction to natural language processing will explore select research topics centered (NLP). The focus is on modern quantitative CSE 646: Seminar in Artificial on physics-based modeling methodology techniques in NLP: algorithms and statistical Intelligence and associated computational methods approaches to word-level, syntactic, and for theoretical and practical problems in semantic processing of natural language. CSE 648: Seminar in Graphics widespread areas of visual computing. The The choice of topics includes practically emphasis will be on geometric and solid motivated questions in NLP such as (1) can May be repeated for credit. modeling, geometric design techniques, we teach computers to automatically detect wavelets and multi-resolution analysis, authorship of a document? (2) can computers CSE 649: Seminar in Operating deformable models based on mathematical automatically suggest paraphrases (phrases Systems physics, variational analysis, optimization with similar meaning) to help with writing? May be repeated for credit. methods, numerical simulation with finite- Prerequisite: Familiarity with either Artificial difference and finite-element algorithms, Intelligence or Machine Learning is strongly CSE 650: Seminar in Architecture differential equations for initial-value and recommended, but not absolutely required. May be repeated for credit. boundary-value problems, force-driven Limited to CSE Graduate Students interaction with constraints, dynamic sculpting Fall and Spring, 3 credits, Letter graded (A, CSE 651: Seminar in Secure system, and a large variety of applications for A-, B+, etc.) Computation visual computing. 3 credits, Letter graded (A, A-, B+, etc.) CSE 633: Computability and May be repeated for credit. Undecidability CSE 624: Advanced Operating CSE 652: Seminar in User Interfaces based on Turing Systems machines and recursive functions; proof by May be repeated for credit. Students will study advanced operating system diagonalization and reducibility; unsolvable CSE 653: Seminar in Virtual Reality topics and be exposed to recent developments problems in set, group, number and language in operating systems research. In addition to theory; reducibility orderings and degrees May be repeated for credit. being conversant in classic and recent research of unsolvability; priority methods and Post's papers, this course aims to teach students problem. Prerequisite: CSE 540 or consent of CSE 654: Seminar in Visualization to read research papers critically, formulate instructor. new research questions, and evaluate these May be repeated for credit. 3 credits, Letter graded (A, A-, B+, etc.) questions experimentally. Topics to be covered CSE 655: Seminar in Natural Language typically include: distributed systems, cloud CSE 638: Advanced Algorithms Processing computing and data centers, operating system This is an advanced course in the design and design, virtual machines, OS interaction with May be repeated for credit. analysis of combinatorial algorithms, focusing the hardware architecture, synchronization and on recent material and special topics, including communication, file systems, and security. CSE 656: Seminar in Computer Vision randomized algorithms, approximation Current readings in computer vision and image 3 credits, Letter graded (A, A-, B+, etc.) algorithms for NP-complete problems, understanding. string algorithms, amortized analysis of data CSE 625: Advanced Asynchronous structures, and heuristic methods such as Prerequisite: Limited to CSE graduate Systems simulated annealing. Material will be selected students; others need instructor consent Formal specification and verification of to have little or no overlap with traditional Fall, 1 credit, S/U grading asynchronous systems. Topics include introductory algorithms courses. May be repeated for credit. concurrent programming, process algebras, 3 credits, Letter graded (A, A-, B+, etc.) logics for describing the properties of CSE 657: Seminar in Design Analysis concurrent systems, and formal semantics of CSE 639: Seminar in Advanced Topics Methods for constructing reliable and communication. in Computer Science efficient computer systems. Topics include: 3 credits, Letter graded (A, A-, B+, etc.) modeling and specification, analysis and May be repeated for credit. verification, design and optimization, code

Stony Brook University Graduate Bulletin: www.stonybrook.edu/gradbulletin 7 GRADUATE COURSE DESCRIPTIONS (CSE) Fall 2021 generation, simulation and testing. Tool CSE 672: Special Topics in Image designed for Ph.D. students, but can be support. Applications and case studies. Processing taken by M.S. students as well. Semester supplements to this Bulletin contain specific Prerequisite: Limited to CSE graduate May be repeated for credit. students; others need instructor consent description when course is offered. may be Fall, 1 credit, S/U grading CSE 674: Special Topics in Operating repeated for credit as the topic changes, but May be repeated for credit. Systems cannot be used more than twice to satisfy CSE major requirements for M.S. Limited to CSE 658: Seminar on Mobile and May be repeated for credit. CSE graduate students; others permission of Wireless Networking instructor. CSE 677: Special Topics in User This seminar course will draw topics from Interfaces Spring, 3 credits, Letter graded (A, A-, B+, mobile and wireless networks of current etc.) interest. The main focus will be multi-hop May be repeated for credit. May be repeated for credit. wireless networks. It will cover topics on mobile routing, multiple access and transport CSE 681: Special Topics in Computer CSE 692: Advanced Topics in protocols for such networks. It will also cover Vision Computer Science topics from micromobility architectures and Advanced research topics course. An advanced lecture course on a new topic pervasive computing. Prerequisite: Limited to CSE graduate in computer science. This course is primarily Prerequisites: Limited to CSE graduate students; others need instructor consent designed for Ph.D. students, but can be students; others permission of instructor. Fall, 2 credits, Letter graded (A, A-, B+, etc.) taken by M.S. students as well. Semester Fall, 1 credit, S/U grading May be repeated for credit. supplements to this Bulletin contain specific May be repeated for credit. description when course is offered. may be CSE 684: Special Topics in Computer repeated for credit as the topic changes, but CSE 659: Seminar in Computer Security cannot be used more than twice to satisfy Security Special topics course, covering selected CSE major requirements for M.S. Limited to Seminar course, covering various research research areas in computer security. CSE graduate students; others permission of instructor. problems in computer security. Spring, 2 credits, Letter graded (A, A-, B+, Spring, 1 credit, S/U grading etc.) Spring, 3 credits, Letter graded (A, A-, B+, May be repeated for credit. May be repeated for credit. etc.) May be repeated for credit. CSE 660: Seminar in Media Networks CSE 686: Special Topics in Data CSE 693: Advanced Topics in Graduate seminar that covers recent work on Privacy Computer Science multimedia and networks. Advanced research topics course. An advanced lecture course on a new topic in Fall, 1 credit, S/U grading Limited to CSE graduate students; others, Computer Science. This course is primarily May be repeated for credit. permission of instructor. designed for Ph.D. students, but can be Spring, 2 credits, S/U grading taken by M.S. students as well. Semester CSE 661: Seminar in Data Privacy May be repeated for credit. supplements to this Bulletin contain specific Current research in Data Privacy. CSE 687: Special Topics in Applied description when course is offered. May be Limited to CSE graduate students; others, Cryptography repeated for credit as the topic changes, but permission of instructor. cannot be used more than twice to satisfy Spring, 1 credit, S/U grading May be repeated for credit. CSE major requirements for M.S. Limited to May be repeated for credit. CSE graduate students; others permission of CSE 690: Advanced Topics in instructor. CSE 662: Seminar in Medical Imaging Computer Science 3 credits, Letter graded (A, A-, B+, etc.) An advanced lecture course on a new topics May be repeated for credit. May be repeated for credit. in computer science. This course is primarily CSE 665: Special Topics in Theory of designed for PhD students, but can be taken by CSE 696: PhD Internship Project Off- Computing M.S. students as well. Semester supplements to Campus this Bulletin contain specific description when Participation in internships at private May be repeated for credit. course is offered. May be repeated for credit corporations, public agencies, or non-profit as the topic changes, but cannot be used more CSE 669: Special Topics in Databases institutions. Students will be required to have than twice to satisfy CSE major requirements a faculty coordinator as well as a contact in the May be repeated for credit. for M.S. Limited to CSE graduate students; outside organization to participate with them others permission of instructor CSE 670: Special Topics in Languages in regular consultations on the project, and Spring, 3 credits, Letter graded (A, A-, B+, to submit a final report to both. This course May be repeated for credit. etc.) is intended for PhD students interning off May be repeated for credit. campus. CSE 671: Special Topics in Artificial Intelligence CSE 691: Advanced Topics in 1-3 credits, S/U grading Computer Science May be repeated for credit. May be repeated for credit. An advanced course on a new topic in CSE 697: PhD Internship Project On computer science. This course is primarily Campus

Stony Brook University Graduate Bulletin: www.stonybrook.edu/gradbulletin 8 GRADUATE COURSE DESCRIPTIONS (CSE) Fall 2021

Participation in internships at private All international students must received corporations, public agencies, or non-profit clearance from an International Advisor. institutions. Students will be required to have Fall, Spring, 0-9 credits, S/U grading a faculty coordinator as well as a contact in the May be repeated for credit. outside organization to participate with them in regular consultations on the project, and CSE 800: FT SUMMER RESEARCH to submit a final report to both. This course May be repeated for credit. is intended for PhD students interning on campus. 1 credit, S/U grading May be repeated for credit.

CSE 698: Practicum in Teaching Supervised teaching in a course identified by the student and the Graduate Program Director. 0-3 credits, Letter graded (A, A-, B+, etc.) May be repeated for credit.

CSE 699: Dissertation Research on Campus Thesis research for PhD students who have advanced to candidacy (G5 status). This course is taken by students when a major portion of the research is done on campus, at Cold Spring Harbor, or at the Brookhaven National Lab. 0-9 credits, S/U grading May be repeated for credit.

CSE 700: Dissertation Research off Campus - Domestic Prerequisite: Must be advanced to candidacy (G5). Major portion of research will take place off-campus, but in the United States and/ or U.S. provinces. Please note, Brookhaven National Labs and the Cold Spring Harbor Lab are considered on-campus. All international students must enroll in one of the graduate student insurance plans and should be advised by an International Advisor. Fall, Spring, 0-9 credits, S/U grading May be repeated for credit.

CSE 701: Dissertation Research off Campus - International Prerequisite: Must be advanced to candidacy (G5). Major portion of research will take place outside of the United States and/or U.S. provinces. Domestic students have the option of the health plan and may also enroll in MEDEX. International students who are in their home country are not covered by mandatory health plan and must contact the Insurance Office for the insurance charge to be removed. International students who are not in their home country are charged for the mandatory health insurance. If they are to be covered by another insurance plan they must file a waiver be second week of classes. The charge will only be removed if other plan is deemed comparable.

Stony Brook University Graduate Bulletin: www.stonybrook.edu/gradbulletin 9