collapse allexpand all
## Computer Science

## Computer Science **(CSCI)**

- http://www.cs.usc.edu/
- D class assignments are only available on line at: myviterbi.usc.edu. Once you create your myViterbi profile, select the "D-Clearance Request Manager" to submit requests for CSCI courses. To be enrolled in an off-campus course, you MUST also be enrolled in the Distance Education Network (DEN). For more information, call 740-4488 or go to den.usc.edu. DEN courses are indicated by a location of DEN@Viterbi. For general questions regarding CSCI courses, you may email csdept@usc.edu.

Fundamental concepts of algorithmic thinking as a primer to programming. Introduction to C++.

**Note:**D Clearance Request Form tinyurl.com/USCCSClearance

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29908D | 001 | Lecture | 11:00-11:50am | Mon, Wed | 108 of 115 | Mohammad Reza Rajati | ZHS159 | PDF (155540 KB) | |

30201D | 001 | Lecture | 10:00-10:50am | Mon, Wed | 46 of 115 | Mohammad Reza Rajati | ZHS159 | PDF (155540 KB) | |

30225R | 001 | Lab | 4:30-5:20pm | Tuesday | 12 of 29 | Mohammad Reza Rajati | MRF229 | ||

30248R | 001 | Lab | 12:00-12:50pm | Tuesday | 27 of 29 | Mohammad Reza Rajati | CPA257 | ||

30250R | 001 | Lab | 11:00-11:50am | Wednesday | 9 of 29 | Mohammad Reza Rajati | CPA157 | ||

30253R | 001 | Lab | 12:00-12:50pm | Wednesday | 28 of 29 | Mohammad Reza Rajati | CPA158 | ||

30254R | 001 | Lab | 1:00-1:50pm | Wednesday | 28 of 29 | Mohammad Reza Rajati | VHE206 | ||

30255R | 001 | Lab | 4:30-5:20pm | Tuesday | 4 of 29 | Mohammad Reza Rajati | KAP140 | ||

30256R | 001 | Lab | 10:00-10:50am | Tuesday | 29 of 29 | Mohammad Reza Rajati | THH108 | ||

30258R | 001 | Lab | 4:00-4:50pm | Tuesday | 17 of 29 | Mohammad Reza Rajati | KAP148 | ||

30025R | 001 | Quiz | 7:00-8:50pm | Wednesday | 154 of 230 | Mohammad Reza Rajati | TBA |

Basic datatypes, assignments, control statements (if, switch, for, while), input/output (printf, scanf, cin, cout), functions, arrays, structures, recursion, dynamic memory, file handling. Programming in C/C++.

**Prerequisite:**CSCI 102**Note:**Students must complete CSCI 102, or pass its challenge exam, or have AP Computer Science A credit to enroll in this course.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29902D | 001 | Lecture | 11:00-12:20pm | Tue, Thu | 145 of 160 | Andrew Goodney | THH101 | ||

29906D | 001 | Lecture | 2:00-3:20pm | Tue, Thu | 147 of 160 | Andrew Goodney | SGM101 | ||

29903R | 001 | Lab | 2:00-3:50pm | Friday | 35 of 37 | Andrew Goodney | SAL109 | ||

29904R | 001 | Lab | 12:00-1:50pm | Friday | 33 of 38 | Andrew Goodney | SAL127 | ||

30054R | 001 | Lab | 5:00-6:50pm | Friday | 33 of 38 | Andrew Goodney | SAL109 | ||

30055R | 001 | Lab | 10:00-11:50am | Friday | 37 of 38 | Andrew Goodney | SAL126 | ||

30120R | 001 | Lab | 4:00-5:50pm | Friday | 37 of 38 | Andrew Goodney | SAL126 | ||

30121R | 001 | Lab | 5:00-6:50pm | Friday | 35 of 38 | Andrew Goodney | SAL127 | ||

30296R | 001 | Lab | 8:00-9:50am | Friday | 33 of 38 | Andrew Goodney | SAL126 | ||

30362R | 001 | Lab | 10:00-11:50am | Friday | 16 of 30 | Andrew Goodney | SAL109 | ||

30374R | 001 | Lab | 12:00-1:50pm | Friday | 33 of 37 | Andrew Goodney | SAL126 | ||

29900R | 001 | Quiz | 7:00-8:50pm | Thursday | 292 of 320 | TBA |

Introduces the student to standard data structures (linear structures such as linked lists, (balanced) trees, priority queues, and hashtables), using the C++ programming language.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29968D | 001 | Lecture | 10:00-11:50am | Mon, Wed | 139 of 157 | Mark Redekopp | SGM101 | ||

30001D | 001 | Lecture | 2:00-3:50pm | Mon, Wed | 140 of 161 | Mark Redekopp | THH101 | ||

29912R | 001 | Lab | 5:00-6:50pm | Wednesday | 27 of 30 | Lizsl De Leon | SAL109 | ||

29914R | 001 | Lab | 3:00-4:50pm | Wednesday | 6 of 30 | Lizsl De Leon | SAL126 | ||

29915R | 001 | Lab | 12:00-1:50pm | Wednesday | 29 of 35 | Lizsl De Leon | SAL126 | ||

30167R | 001 | Lab | 12:00-1:50pm | Friday | 27 of 30 | Lizsl De Leon | SAL109 | ||

30200R | 001 | Lab | 3:30-5:20pm | Tuesday | 31 of 35 | Lizsl De Leon | SAL126 | ||

30238R | 001 | Lab | 5:30-7:20pm | Tuesday | 26 of 35 | Lizsl De Leon | SAL126 | ||

30286R | 001 | Lab | 12:00-1:50pm | Wednesday | 24 of 30 | Lizsl De Leon | SAL109 | ||

30293R | 001 | Lab | 2:00-3:50pm | Friday | 30 of 35 | Lizsl De Leon | SAL126 | ||

30294R | 001 | Lab | 1:00-2:50pm | Tuesday | 28 of 35 | Lizsl De Leon | SAL126 | ||

30379R | 001 | Lab | 2:00-3:50pm | Thursday | 29 of 35 | Lizsl De Leon | SAL127 | ||

30394R | 001 | Lab | 2:00-3:50pm | Wednesday | 22 of 30 | Lizsl De Leon | SAL109 | ||

29972R | 001 | Quiz | 7:00-8:50pm | Thursday | 279 of 330 | Lizsl De Leon | TBA |

Sets, functions, series. Big-O notation and algorithm analysis. Propositional and first-order logic. Counting and discrete probability. Graphs and basic graph algorithms. Basic number theory.

**Prerequisite:**CSCI 102**Note:**Students must complete CSCI 102, or pass its challenge exam, or have AP Computer Science A credit to enroll in this course.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30108D | 001 | Lecture | 9:30-10:50am | Tue, Thu | 166 of 177 | Aaron Cote | THH301 | ||

30295D | 001 | Lecture | 12:30-1:50pm | Tue, Thu | 155 of 167 | Aaron Cote | SGM101 | ||

30116R | 001 | Discussion | 2:00-3:50pm | Friday | 111 of 115 | ZHS159 | |||

30373R | 001 | Discussion | 10:00-11:50am | Friday | 99 of 115 | ZHS159 | |||

30377R | 001 | Discussion | 12:00-1:50pm | Friday | 111 of 115 | ZHS159 | |||

30343R | 001 | Quiz | 7:00-8:50pm | Wednesday | 321 of 344 | TBA |

Object-oriented paradigm for programming-in-the-large in Java; writing sophisticated concurrent applications with animation and graphic user interfaces; using professional tools on team project. Prerequisite: CSCI 104L.

**Prerequisite:**CSCI 104

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29959R | 001 | Lecture | 3:30-4:50pm | Tue, Thu | 194 of 205 | Victor Adamchik | SAL101 | ||

29930R | 001 | Lab | 10:00-11:50am | Wednesday | 36 of 37 | SAL109 | |||

29931D | 001 | Lab | 5:30-7:20pm | Tuesday | 37 of 38 | SAL109 | |||

30017D | 001 | Lab | 8:00-9:50pm | Friday | 1 of 1 | SAL126 | |||

30039D | 001 | Lab | 12:00-1:50pm | Monday | 35 of 38 | SAL109 | |||

30110R | 001 | Lab | 10:00-11:50am | Thursday | 33 of 37 | SAL126 | |||

30318R | 001 | Lab | 10:00-11:50am | Wednesday | 16 of 37 | SAL126 | |||

30380R | 001 | Lab | 12:00-1:50pm | Wednesday | 36 of 37 | SAL127 | |||

29981R | 001 | Quiz | TBA | TBA | 194 of 205 | OFFICE |

Algorithm analysis. Greedy algorithms, divide and conquer, dynamic programming, graph algorithms. NP-completeness and basic recursion theory and undecidability. Sorting lower bounds. Number-theory based cryptography.

**Prerequisite:**CSCI 104 and CSCI 170**Note:**Course Website: bytes.usc.edu/cs270/

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29956R | 001 | Lecture | 3:30-4:50pm | Mon, Wed | 85 of 100 | David Kempe | MHP101 | ||

29957R | 001 | Lecture | 12:30-1:50pm | Mon, Wed | 84 of 100 | David Kempe | THH202 | ||

30231R | 001 | Lecture | 6:00-7:20pm | Tue, Thu | 40 of 100 | Jiapeng Zhang | MRF340 | ||

30267R | 001 | Discussion | 10:00-11:50am | Friday | 50 of 100 | Jiapeng Zhang | SGM101 | ||

30268R | 001 | Discussion | 12:00-1:50pm | Friday | 93 of 100 | David Kempe | GFS106 | ||

30269R | 001 | Discussion | 2:00-3:50pm | Friday | 66 of 100 | David Kempe | THH202 | ||

30224R | 001 | Quiz | 7:00-8:50pm | Friday | 169 of 200 | David Kempe | TBA | ||

30385R | 001 | Quiz | 7:00-8:50pm | Friday | 40 of 100 | Jiapeng Zhang | TBA |

Explores the aesthetic development/technical implementation necessary to achieve unique, compelling, intuitive visual design in games. Students will develop group visual game design portfolios.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29982R | 001 | Lecture | 10:00-11:50am | Mon, Wed | 19 of 50 | Scott Easley | THH212 | PDF (347214 KB) |

Introduction to the software engineering process and software lifecycle. Covers project management, requirements, architecture, design, implementation, testing, and maintenance phase activities in team based projects. Prerequisites: CSCI 201. Duplicates credit in former CSCI 377.

**Prerequisite:**CSCI 201

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29967D | 001 | Lecture | 10:00-11:50am | Mon, Wed | 227 of 232 | Chao Wang | SAL101 | PDF (1202178 MB) |

Basic issues in concurrency, deadlock control, synchronization scheduling, memory management, protection and access control, inter-process communication, and structured design. Laboratory experiences with Unix-like operating system. Duplicates credit in CSCI 402.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29993R | 001 | Lecture | 12:00-3:20pm | Friday | 141 of 200 | Tanya Ryutov | SAL101 | PDF (239751 KB) | |

29965R | 001 | Quiz | TBA | TBA | 141 of 200 | OFFICE |

Global Internet: design principles, layering, protocol design/analysis.Networked applications, Internet structure/architecture,Protocols for transport/congestion control, network layer/routing,link layer/MAC. Network security. Prerequisites: CSCI 201.

**Recommended preparation:**Familiarity with C and C++.Duplicates credit in EE 450.**Prerequisite:**CSCI 201

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30050R | 001 | Lecture | 12:00-1:50pm | Mon, Wed | 60 of 100 | William Cheng | THH102 | PDF (3289 KB) | |

30051R | 001 | Discussion | TBA | TBA | 60 of 100 | OFFICE |

Computer organization; entity abstraction and representation; program execution; code optimization; memory usage; exception handling; processing control; computer performance; hands-on work done in C and assembly.

**Prerequisite:**CSCI 104

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30160R | 001 | Lecture | 5:00-6:20pm | Tue, Thu | 96 of 99 | Marco Paolieri | THH201 | PDF (128457 KB) | |

30172R | 001 | Discussion | 12:00-1:50pm | Friday | 47 of 50 | CPA150 | |||

30173R | 001 | Discussion | 10:00-11:50am | Friday | 49 of 50 | CPA100 | |||

30285R | 001 | Quiz | 4:00-5:50pm | Friday | 96 of 100 | TBA | |||

30234R | 001 | Lecture | 9:30-10:50am | Tue, Thu | 30 of 100 | Andrew Goodney | THH202 | ||

30171R | 001 | Discussion | 10:00-11:50am | Friday | 9 of 50 | THH116 | |||

30259R | 001 | Discussion | 2:00-3:50pm | Friday | 21 of 50 | CPA100 | |||

30391R | 001 | Quiz | 4:00-5:50pm | Friday | 30 of 100 | TBA |

Concepts and algorithms underlying the understanding and construction of intelligent systems. Agents, problem solving, search, representation, reasoning, planning, machine learning. Prerequisites: CSCI 104 and CSCI 170. Duplicates credit in former CSCI 460.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30000D | 001 | Lecture | 2:00-5:20pm | Wednesday | 223 of 240 | Bistra Dilkina | SAL101 | ||

30280R | 001 | Quiz | TBA | TBA | 223 of 240 | OFFICE |

Programming applications with dynamic graphical user interfaces. Topics include events, controls, resources, data bindings, styles and user experience.

**Prerequisite:**1 from (ITP 265 or CSCI 103)**Crosslist:**This course is offered by the ITP department but may qualify for major credit in CSCI. To register, enroll in ITP 368.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

31851D | 001 | Lecture | 12:00-1:50pm | Mon, Wed | 27 of 40 | Barrett Koster | CPA101 |

Underlying concepts and principles required for programming video games (topics include vectors, transformations, 3-D math, geometric primitives, matrices). Prerequisite: CSCI-104 or ITP-365.

**Prerequisite:**1 from (CSCI 104 or ITP 365)**Crosslist:**This course is offered by the ITP department but may qualify for major credit in CSCI. To register, enroll in ITP 380.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

31902D | 001 | Lecture-Lab | 7:00-8:50pm | Tue, Thu | 55 of 60 | Clark Kromenaker | GFS116 | ||

31908D | 001 | Lecture-Lab | 5:00-6:50pm | Tue, Thu | 57 of 60 | Sanjay Madhav | KAP160 | PDF (315581 KB) |

Group project with an outside stakeholder to develop real-world software solutions to large-scale problems. Topics include software engineering, professional preparation, and recent computer science research. Duplicates credit in CSCI 477a and CSCI 477b.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29963R | 001 | Lecture | 8:00-9:50am | Mon, Wed | 199 of 225 | Jeffrey Miller | HAR101 | PDF (309449 KB) |

Concurrency, deadlock control, synchronization, process and thread scheduling, memory management, file systems, security and access control, communication and networking, distributed file systems, data management. Duplicates credit in CSCI 350.

**Note:**CSCI 402 is open only to graduate students.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29945D | 001 | Lecture | 9:30-10:50am | Mon, Wed | 54 of 56 | William Cheng | OHE100D | PDF (3289 KB) | |

30357R | 001 | Discussion | 10:00-10:50am | Friday | 54 of 56 | OHE136 | |||

30331D | 001 | Lecture | 9:30-10:50am | Tue, Thu | 80 of 93 | William Cheng | SLH100 | PDF (3289 KB) | |

30360R | 001 | Discussion | 12:00-12:50pm | Friday | 80 of 93 | SLH100 | |||

29946D | 014 | Lecture | 9:30-10:50am | Mon, Wed | 15 of 25 | William Cheng | DEN@Viterbi | PDF (3289 KB) | |

30356R | 014 | Discussion | 10:00-10:50am | Friday | 15 of 20 | DEN@Viterbi |

Computer graphics, OpenGL, 2D and 3D transformations, Bzier splines, computer animation, rendering including ray tracing, shading and lighting, artistic rendering, virtual reality, visualization.

**Prerequisite:**CSCI 104 and 1 from (MATH 225 or (EE 141 and MATH 126) or (EE 141 and MATH 127) or (EE 141 and MATH 129))**Restriction:**Registration closed to the following class level(s): Freshmen, Sophomore**Note:**Students must be in year 3 or above of their program to enroll in this course.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29979R | 001 | Lecture | 10:00-11:50am | Mon, Wed | 67 of 74 | Jernej Barbic | SLH102 | ||

30078R | 001 | Discussion | TBA | TBA | 67 of 74 | OFFICE |

A broad overview of security threats and defenses, security systems and functionalities, as well as current security practices. Includes homeworks and in-class exercises to provide practical experience working with such systems. Prerequisite: CSCI 201.

**Prerequisite:**CSCI 201

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30123D | 001 | Lecture | 2:00-3:50pm | Mon, Wed | 56 of 62 | Jelena Mirkovic | SSL202 |

Applications of advanced concepts in C++ including lambda expressions, templates, secure coding, parallel programming, writing performant code, CMake and continuous integration.

**Prerequisite:**1 from (CSCI 104 or ITP 365)**Crosslist:**This course is offered by the ITP department but may qualify for major credit in CSCI. To register, enroll in ITP 435.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

31826D | 001 | Lecture | 2:00-3:50pm | Mon, Wed | 36 of 41 | Sanjay Madhav | OHE540 | PDF (366571 KB) |

Practical applications of techniques used to develop a programming language compiler.

**Prerequisite:**1 from (ITP 365 or CSCI 104)**Crosslist:**This course is offered by the ITP department but may qualify for major credit in CSCI. To register, enroll in ITP 439.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

32070D | 001 | Lecture | 5:00-6:50pm | Mon, Wed | 30 of 45 | Sanjay Madhav | SGM601 | PDF (321580 KB) |

Network architectures; layered protocols, network service interface; local, wide area, wireless networks; Internet protocols; link protocols; addressing; routing; flow control; software defined network; multimedia networks.

**Restriction:**Registration closed to the following class level(s): Freshmen, Sophomore**Crosslist:**This course is offered by the EE department but may qualify for major credit in CSCI. To register, enroll in EE 450.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30719R | 001 | Discussion | 11:00-11:50am | Friday | 63 of 70 | THH208 | |||

31189R | 001 | Quiz | 5:00-6:50pm | Friday | 159 of 200 | OFFICE | |||

30568D | 014 | Lecture | 7:30-9:20am | Tue, Thu | 23 of 30 | Ali Zahid | DEN@Viterbi | ||

30570R | 014 | Discussion | 2:00-2:50pm | Friday | 23 of 30 | DEN@Viterbi | |||

31190R | 014 | Quiz | 5:00-6:50pm | Friday | 22 of 30 | DEN@Viterbi | |||

30560D | 001 | Lecture | 2:00-3:50pm | Tue, Thu | 66 of 65 | Ali Zahid | THH210 | ||

30828D | 001 | Lecture | 7:30-9:20am | Tue, Thu | 92 of 102 | Ali Zahid | OHE122 | ||

30566R | 001 | Discussion | 5:00-5:50pm | Wednesday | 30 of 35 | KAP163 | |||

30829R | 001 | Discussion | 2:00-2:50pm | Friday | 65 of 85 | OHE132 |

Introduction to parallel programming techniques, models and optimization strategies; Application mapping to multi-core, accelerator, GPU and cloud platforms; High Performance Computing and Data Science applications.

**Prerequisite:**1 from (EE 355 or CSCI 201)**Crosslist:**This course is offered by the EE department but may qualify for major credit in CSCI. To register, enroll in EE 451.**Note:**Register for lecture and lab

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30661R | 001 | Lecture | 2:00-3:20pm | Tue, Thu | 41 of 60 | Viktor Prasanna | THH116 | PDF (170098 KB) | |

30466R | 001 | Lab | 4:30-5:50pm | Friday | 41 of 60 | SLH102 |

Intensive introduction to programming principles, discrete mathematics for computing, software design and software engineering concepts. Not available for credit to computer sciencemajors, graduate or undergraduate.

**Note:**Register for lecture and one lab

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30327D | 001 | Lecture | 9:30-10:50am | Tue, Thu | 100 of 120 | Claire Bono | OHE122 | PDF (120012 KB) | |

29919R | 001 | Lab | 5:00-6:50pm | Thursday | 22 of 24 | Claire Bono | SAL126 | ||

29923R | 001 | Lab | 7:00-8:50pm | Thursday | 19 of 24 | Claire Bono | SAL126 | ||

30029R | 001 | Lab | 1:00-2:50pm | Thursday | 22 of 24 | Claire Bono | SAL109 | ||

30329R | 001 | Lab | 3:00-4:50pm | Thursday | 23 of 24 | Claire Bono | SAL126 | ||

30384R | 001 | Lab | 2:00-3:50pm | Friday | 14 of 24 | Claire Bono | SAL127 | ||

29934D | 014 | Lecture | 9:30-10:50am | Tue, Thu | 20 of 24 | Claire Bono | DEN@Viterbi | ||

30023R | 014 | Lab | TBA | TBA | 20 of 24 | Claire Bono | DEN@Viterbi |

Register Transfer level machine organization; performance; arithmetic; pipelined processors; exceptions, out-of-order and speculative execution, cache, virtual memory, multi-core multi-threaded processors, cache coherence.

**Prerequisite:**EE 354**Crosslist:**This course is offered by the EE department but may qualify for major credit in CSCI. To register, enroll in EE 457.**Note:**Register for lecture and discussion

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30595D | 014 | Lecture | 4:30-6:20pm | Tue, Thu | 9 of 20 | Gandhi Puvvada | DEN@Viterbi | PDF (409241 KB) | |

30594R | 014 | Discussion | 12:00-12:50pm | Friday | 10 of 20 | DEN@Viterbi | |||

30478D | 001 | Lecture | 2:00-3:50pm | Mon, Wed | 17 of 52 | Gandhi Puvvada | OHE230 | PDF (409241 KB) | |

30591D | 001 | Lecture | 4:30-6:20pm | Tue, Thu | 56 of 64 | Gandhi Puvvada | OHE136 | PDF (409241 KB) | |

30497R | 001 | Discussion | 2:00-2:50pm | Friday | 21 of 50 | CPA102 | |||

30593R | 001 | Discussion | 12:00-12:50pm | Friday | 51 of 65 | OHE122 | |||

30997R | 001 | Quiz | 5:00-7:50pm | Friday | 82 of 150 | OFFICE |

Methods for building intelligent and adaptive systems from statistical analyses; theoretical understanding of such methods and the computational implications.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29977R | 001 | Lecture | 12:30-1:50pm | Tue, Thu | 25 of 70 | Victor Adamchik | SOSB2 | ||

30057R | 001 | Discussion | 4:00-4:50pm | Tuesday | 22 of 35 | KDC236 | |||

30058R | 001 | Discussion | 4:00-4:50pm | Thursday | 3 of 35 | KAP156 |

History of the theory of computing, foundational theorems and theoretical frameworks of computer science, solvable and unsolvable problems.

**Prerequisite:**CSCI 270

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30330R | 001 | Lecture | 12:00-1:50pm | Mon, Wed | 31 of 40 | Aaron Cote | KDC236 |

Techniques for building the core components of a game engine; 2-D/3-D graphics, collision detection, artificial intelligence algorithms, shading, programming input devices. Prerequisite: ITP-380.

**Prerequisite:**ITP 380**Crosslist:**This course is offered by the ITP department but may qualify for major credit in CSCI. To register, enroll in ITP 485.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

32062D | 001 | Lecture-Lab | 10:00-11:50am | Mon, Wed | 11 of 25 | Matthew Whiting | KAP107 | PDF (347128 KB) |

Individual research and readings. Not available for graduate credit.

**Restriction:**Registration open to the following class level(s): Junior, Senior

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30229D | 001 | Lecture | TBA | TBA | 21 of 100 | Lizsl De Leon | OFFICE |

b: Design, iterative stage 2 prototyping and development of a refined game.

**Prerequisite:**CSCI 491A

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30219R | 001 | Lecture-Lab | 2:00-5:20pm | Thursday | 35 of 45 | Scott Easley,Jim Huntley | EGG108 | PDF (305292 KB) |

An original project will be constructed applying computer technology (in either hardware or software) to produce a result useful in the physics classroom or laboratory.

**Crosslist:**This course is offered by the PHYS department but may qualify for major credit in CSCI. To register, enroll in PHYS 495.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

50526D | 001 | Lecture-Lab | TBA | TBA | 3 of 24 | Vahe Peroomian | OFFICE |

Linear equations and matrices, Gauss elimination, error estimates, iteration techniques; contractive mappings, Newton's method; matrix eigenvalue problems; least-squares approximation, Newton-Cotes and Gaussian quadratures; finite difference methods. Prerequisite: linear algebra and calculus.

**Crosslist:**This course is offered by the MATH department but may qualify for major credit in CSCI. To register, enroll in MATH 501.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

39694R | 001 | Lecture | 12:00-12:50pm | MWF | 11 of 35 | Neelesh Tiruviluamala | THH215 |

Computational linear algebra; solution of general nonlinear systems of equations; approximation theory using functional analysis; numerical solution of ordinary and partial differential equations.

**Prerequisite:**(MATH 425A and MATH 471)**Crosslist:**This course is offered by the MATH department but may qualify for major credit in CSCI. To register, enroll in MATH 502a.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

39698R | 001 | Lecture | 9:00-9:50am | MWF | 7 of 20 | Cymra Haskell | KAP134 |

Markov processes in discrete or continuous time; renewal processes; martingales; brownian motion and diffusion theory; random walks, inventory models, population growth, queuing models, shot noise.

**Prerequisite:**MATH 505A**Crosslist:**This course is offered by the MATH department but may qualify for major credit in CSCI. To register, enroll in MATH 505b.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

39708R | 001 | Lecture | 1:00-1:50pm | MWF | 5 of 20 | Jianfeng Zhang | KAP138 |

Fundamental techniques of computer animation and simulation, knowledge and/or experience in the design, scripting, production and post-production stages of computer animation. Prerequisite: CSCI-420 or CSCI-580. Recommendedpreparation: Familiarity with calculus, linear algebra, and numerical computation; C/C++ programming skills.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30230D | 048 | Lecture | 2:00-3:50pm | Mon, Wed | 35 of 42 | Jernej Barbic | SLH100 |

Explore the complex engineering process required to design and build a real-time graphics engine to support physical realism on mobile devices.

**Recommended preparation:**CSCI 420 or CSCI 580 or an equivalent course in graphics.Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30012D | 048 | Lecture | 2:00-5:20pm | Monday | 88 of 90 | Scott Easley | SCI108 | PDF (360052 KB) | |

30122D | 048 | Lecture | 2:00-5:20pm | Tuesday | 88 of 90 | Scott Easley | SCI108 | PDF (343181 KB) |

Provides students in various areas of game specialization the practice of design, iterative stage 2 prototyping and development of a refined game.

**Prerequisite:**CSCI 529a

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30220D | 048 | Lecture-Lab | 2:00-5:20pm | Thursday | 29 of 40 | Matthew Whiting,Jim Huntley | EGG108 | PDF (286280 KB) |

Intensive overview of cryptography for practitioners, historical perspective on early systems, number theoretic foundations of modern day cryptosystems and basic cryptanalysis.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30320D | 048 | Lecture | 2:00-5:20pm | Wednesday | 37 of 40 | Tanya Ryutov | OHE100C | PDF (224932 KB) | |

30031R | 048 | Discussion | TBA | TBA | 37 of 40 | OFFICE | |||

30321D | 034 | Lecture | 2:00-5:20pm | Wednesday | 21 of 40 | Tanya Ryutov | DEN@Viterbi | PDF (224932 KB) | |

30032R | 034 | Discussion | TBA | TBA | 21 of 40 | DEN@Viterbi |

Development of problem statements and innovative software prototypes for defense, intelligence and homeland security applications; team projects; hands-on experience.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30018D | 048 | Lecture | 3:30-6:50pm | Thursday | 28 of 50 | Clifford Neuman | SOSB2 | PDF (562044 KB) |

Overview of the theory of human emotion, techniques for recognizing and synthesizing emotional behavior, and design application.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29973D | 048 | Lecture | 2:00-3:50pm | Mon, Wed | 46 of 40 | Jonathan Gratch | THH210 | PDF (974838 KB) |

Principles and techniques to understand, build, and utilize multimodal machine learning algorithms through automatically understanding, recognizing, and analyzing phenomena of human communication.

**Recommended preparation:**CSCI 542 or CSCI 567 or CSCI 573 or equivalent.Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30060D | 048 | Lecture | 3:30-5:20pm | Tue, Thu | 44 of 50 | Mohammad Soleymani | WPHB27 | PDF (173057 KB) |

Linear programming models for resource allocation; simplex and revised simplex methods; duality; sensitivity; transportation problems; selected extensions to large scale, multiobjective, and special structured models.

**Prerequisite:**1 from (EE 441 or MATH 225)**Crosslist:**This course is offered by the ISE department but may qualify for major credit in CSCI. To register, enroll in ISE 536.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

31536D | 048 | Lecture | 3:00-5:50pm | Wednesday | 28 of 40 | Sima Parisay | OHE100B | PDF (327452 KB) | |

31736D | 034 | Lecture | 3:00-5:50pm | Wednesday | 6 of 10 | Sima Parisay | DEN@Viterbi | PDF (327452 KB) |

Introduction to key components of human language technologies, including: information extraction, sentiment analysis, question answering, machine translation.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30063D | 048 | Lecture | 3:00-4:50pm | Mon, Wed | 307 of 330 | Muhao Chen, Ron Artstein | SGM123 | PDF (36554 KB) |

Protocol design for computer communication networks, network routing, transport protocols, internetworking.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30053D | 048 | Lecture | 4:00-5:50pm | Mon, Wed | 27 of 50 | Ramesh Govindan | ZHS352 | PDF (106101 KB) |

Cyber-physical systems; models of computation; programming models; compiler analysis; automatic parallelization; heterogeneous computing and memory systems; multicores; interconnect; mapping; scheduling; real-time operating systems; reliability; fault-tolerance.

**Crosslist:**This course is offered by the EE department but may qualify for major credit in CSCI. To register, enroll in EE 554.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30665R | 048 | Lecture | 8:00-9:50am | Mon, Wed | Canceled | ||||

30662R | 048 | Discussion | TBA | TBA | Canceled | TBA | |||

30663R | 048 | Lab | TBA | TBA | Canceled | TBA |

Computer architecture from a design perspective: Pipelined processors, speculative execution, VLIW, vector processors, GPU/GPGPU, memory technology and systems, interconnection networks, shared-memory and message-passing multiprocessors, chip multiprocessors.

**Prerequisite:**EE 457**Crosslist:**This course is offered by the EE department but may qualify for major credit in CSCI. To register, enroll in EE 557.**Note:**Prerequisite taken at USC or placement exam required. Register for lecture and discussion

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30820D | 048 | Lecture | 9:00-10:50am | Tue, Thu | 77 of 86 | John Paul Walters | ONLINE | ||

30722R | 048 | Discussion | 3:00-3:50pm | Friday | 77 of 86 | ONLINE | |||

30716D | 034 | Lecture | 9:00-10:50am | Tue, Thu | 4 of 20 | John Paul Walters | DEN@Viterbi | ||

30718R | 034 | Discussion | 3:00-3:50pm | Friday | 4 of 20 | DEN@Viterbi |

Distribution-free and probabilistic methods for supervised classification and regression; learning algorithms; optimization techniques; feature-space transformations; parametric and nonparametric methods; Bayes decision theory; artificial neural networks.

**Corequisite:**EE 503 and EE 510**Crosslist:**This course is offered by the EE department but may qualify for major credit in CSCI. To register, enroll in EE 559.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30561D | 034 | Lecture | 3:30-5:20pm | Mon, Wed | 73 of 120 | Keith Jenkins | DEN@Viterbi | PDF (371931 KB) | |

30728D | 048 | Lecture | 3:30-5:20pm | Mon, Wed | 114 of 120 | Keith Jenkins | OHE122 | PDF (371931 KB) | |

30489R | 034 | Discussion | 5:30-6:20pm | Thursday | 72 of 120 | DEN@Viterbi | |||

30565R | 048 | Discussion | 5:30-6:20pm | Thursday | 114 of 120 | OHE122 |

Foundations of symbolic intelligent systems, search, logic, knowledge representation, planning, learning.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30071D | 048 | Lecture | 5:00-7:20pm | Wednesday | 228 of 240 | Wei-Min Shen | SGM124 | PDF (126269 KB) | |

30070R | 048 | Discussion | 7:30-8:20pm | Wednesday | 228 of 240 | SGM124 | |||

30034R | 048 | Quiz | TBA | TBA | 228 of 240 | OFFICE | |||

29936D | 034 | Lecture | 5:00-7:20pm | Wednesday | 28 of 50 | Wei-Min Shen | DEN@Viterbi | PDF (126269 KB) | |

30030R | 034 | Discussion | 7:30-8:20pm | Wednesday | 28 of 50 | DEN@Viterbi | |||

30035R | 034 | Quiz | TBA | TBA | 28 of 50 | DEN@Viterbi |

Statistical methods for building intelligent and adaptive systems that improve performance from experiences; Focus on theoretical understanding of these methods and their computational implications.

**Recommended preparation:**Undergraduate level training or coursework in linear algebra, multivariate calculus, basic probability and statistics; an undergraduate level course in Artificial Intelligence may be helpful but is not required.Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30079D | 048 | Lecture | 10:00-11:50am | Mon, Wed | 71 of 85 | Yan Liu | OHE132 | ||

30081R | 048 | Discussion | TBA | TBA | 71 of 85 | OFFICE | |||

30265R | 048 | Quiz | TBA | TBA | 71 of 85 | OFFICE | |||

30213D | 034 | Lecture | 10:00-11:50am | Mon, Wed | 17 of 30 | Yan Liu | DEN@Viterbi | ||

30264R | 034 | Discussion | TBA | TBA | 17 of 30 | DEN@Viterbi | |||

30266R | 034 | Quiz | TBA | TBA | 17 of 30 | DEN@Viterbi | |||

30339D | 048 | Lecture | 10:00-11:50am | Mon, Wed | 124 of 150 | Yan Liu | ONLINE | ||

30344R | 048 | Discussion | TBA | TBA | 124 of 150 | OFFICE | |||

30345R | 048 | Quiz | TBA | TBA | 124 of 150 | OFFICE |

Explores fundamental techniques such as recursion, Fourier transform ordering, dynamic programming for efficient algorithm construction. Examples include arithmetic, algebraic, graph, pattern matching, sorting, searching algorithms.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30395D | 048 | Lecture | 5:00-7:20pm | Wednesday | 308 of 330 | Shahriar Shamsian | SGM123 | ||

30089R | 048 | Discussion | 7:30-8:20pm | Wednesday | 308 of 330 | SGM123 | |||

30227R | 048 | Quiz | 5:00-6:50pm | Friday | 308 of 330 | TBA | |||

30198D | 048 | Lecture | 5:00-7:20pm | Monday | 318 of 330 | Shahriar Shamsian | SGM123 | ||

30290R | 048 | Discussion | 7:30-8:20pm | Monday | 318 of 330 | SGM123 | |||

30291R | 048 | Quiz | 5:00-6:50pm | Friday | 318 of 330 | TBA | |||

30099D | 034 | Lecture | 5:00-7:20pm | Wednesday | 38 of 50 | Shahriar Shamsian | DEN@Viterbi | ||

29952R | 034 | Discussion | 7:30-8:20pm | Wednesday | 38 of 50 | DEN@Viterbi | |||

29953R | 034 | Quiz | 5:00-6:50pm | Friday | 38 of 50 | DEN@Viterbi |

Advanced study of programming languages with application to the Web. Languages for client-side and server-side processing. Examples taken from: HTML, Java, JavaScript, Perl, XML and others.

**Recommended preparation:**knowledge of at least two programming languagesSection | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30378D | 048 | Lecture | 5:30-7:20pm | Tue, Thu | 176 of 210 | Marco Papa | SGM124 | PDF (134145 KB) | |

30338D | 048 | Lecture | 5:30-7:20pm | Tue, Thu | 159 of 210 | Marco Papa | ONLINE | PDF (134145 KB) | |

30361D | 048 | Lecture | 1:00-4:20pm | Friday | 271 of 290 | Sathyanaraya Raghavachary | THH201 | ||

30016D | 034 | Lecture | 5:30-7:20pm | Tue, Thu | 18 of 20 | Marco Papa | DEN@Viterbi | PDF (134145 KB) |

Examines key aspects of information retrieval as they apply to search engines; web crawling, indexing, querying and quality of results are studied.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30151D | 048 | Lecture | 7:00-8:50am | Tue, Thu | 236 of 200 | Ellis Horowitz | SGM123 | PDF (469122 KB) | |

30210D | 034 | Lecture | 7:00-8:50am | Tue, Thu | 19 of 20 | Ellis Horowitz | DEN@Viterbi | PDF (469122 KB) |

End-to-end multimedia systems - content creation, compression, distribution using modern standards, DRM solutions, Digital-Cinema pipeline, multimedia classification, virtual-augmented reality, natural-language multimedia queries, multimodal media analysis, stereoscopic-holographic technologies.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30319D | 048 | Lecture | 6:40-10:00pm | Monday | 83 of 90 | Parag Havaldar | SGM124 | ||

30082D | 034 | Lecture | 6:40-10:00pm | Monday | 29 of 35 | Parag Havaldar | DEN@Viterbi |

b: Software development, test, implemetation, and maintenance methods. CASE tools and software envirnments. Software product engineering, configuration management, quaility engineering, documentation. Application via projects.

**Prerequisite:**CSCI 577a**Restriction:**Registration closed to the following class level(s): Freshmen, Sophomore, Junior, Senior

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30129D | 034 | Lecture | 3:30-5:20pm | Tue, Thu | 7 of 20 | Supannika Mobasser | DEN@Viterbi | ||

30130D | 048 | Lecture | 3:30-5:20pm | Tue, Thu | 25 of 80 | Supannika Mobasser | OHE122 |

Course outlines the process of creating images from 3D models. Includes transformations, shading, lighting, rastorization, texturing, and other topics.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30390D | 048 | Lecture | 2:00-3:50pm | Tue, Thu | 43 of 45 | Sathyanaraya Raghavachary | KAP156 | ||

29998R | 048 | Discussion | TBA | TBA | 43 of 45 | OFFICE | |||

30314D | 048 | Lecture | 12:30-1:50pm | Tue, Thu | 34 of 45 | Ulrich Neumann | GFS101 | ||

30315R | 048 | Discussion | 3:30-4:20pm | Tuesday | 34 of 45 | ZHS352 |

Database system architecture; conceptual database models; semantic, object-oriented, logic-based, and relational databases; user and program interfaces; database system implementation; integrity, security, concurrency and recovery.

**Recommended preparation:**Knowledge of relational databases, SQL, relational algebra and physical database design is required. Open only to graduate students.**Restriction:**Registration open to the following class level(s): Master Student, Doctoral Student

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30158D | 048 | Lecture | 5:00-7:20pm | Thursday | 293 of 330 | Sathyanaraya Raghavachary | SGM123 | ||

30194R | 048 | Discussion | 7:30-8:20pm | Thursday | 293 of 330 | SGM123 | |||

30156R | 048 | Quiz | 3:00-4:50pm | Friday | 293 of 330 | SGM123 | |||

30150D | 048 | Lecture | 5:00-7:20pm | Tuesday | 262 of 330 | Sathyanaraya Raghavachary | SGM123 | ||

30288R | 048 | Discussion | 7:30-8:20pm | Tuesday | 262 of 330 | SGM123 | |||

30371R | 048 | Quiz | 3:00-4:50pm | Friday | 262 of 330 | TBA | |||

30149D | 034 | Lecture | 5:00-7:20pm | Tuesday | 49 of 55 | Sathyanaraya Raghavachary | DEN@Viterbi | ||

30146R | 034 | Discussion | 7:30-8:20pm | Tuesday | 49 of 55 | DEN@Viterbi | |||

30157R | 034 | Quiz | 3:00-4:50pm | Friday | 49 of 55 | DEN@Viterbi |

Research leading to the master's degree. Maximum units which may be applied to the degree to be determined by the department. Graded CR/NC.

Section | Session | Units | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|---|

30162D | 048 | 1.0-12.0 | Lecture | TBA | TBA | 15 of 375 | Lizsl De Leon | OFFICE | ||

30388D | 048 | 1.0-6.0 | Lecture | 12:00-1:50pm | Wednesday | 0 of 175 | OFFICE |

Exploration and critical assessment of research activities in computer science. Course will serve as a forum for current research presentations from academia and industry. Graded CR/NC.

**Note:**This course will NOT always meet at the assigned times. Refer to the CS Department Calendar at cs.usc.edu for scheduled colloquium talks.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30076D | 048 | Lecture | 4:00-5:20pm | Tue, Thu | 72 of 220 | Lizsl De Leon, Angela Inostroza-Hoffman | SGM124 | ||

30222D | 048 | Lecture | 11:00-12:20pm | Tue, Thu | 39 of 40 | Lizsl De Leon, Angela Inostroza-Hoffman | OHE132 | ||

30223D | 034 | Lecture | 11:00-12:20pm | Tue, Thu | 21 of 30 | Lizsl De Leon, Angela Inostroza-Hoffman | DEN@Viterbi |

Credit on acceptance of thesis. Graded IP/CR/NC.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30168D | 048 | Lecture | TBA | TBA | 2 of 25 | OFFICE |

Course content to be selected each semester from recent developments in computer science.

Section | Session | Units | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|---|

Quantum Computing and Quantum Cryptography | ||||||||||

30336D | 048 | 4.0 | Lecture | 12:00-1:50pm | Mon, Wed | 15 of 20 | Ming-Deh Huang | WPHB30 | PDF (269866 KB) |

Introduction to the principles and practices of software verification and program synthesis.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30093D | 048 | Lecture | 3:30-5:20pm | Mon, Wed | Canceled | Mukund Raghothaman | PDF (333369 KB) |

Computer communication protocols and systems, including classic and contemporary literature. The emphasis is on conceptual issues in the design and implementation of computer internetworks.

**Prerequisite:**1 from (CSCI 353 or EE 450) and 1 from (CSCI 350 or CSCI 402)**Restriction:**Registration open to the following major(s): Computer Science**Restriction:**Registration open to the following class level(s): Doctoral Student

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30127D | 048 | Lecture | 4:00-5:50pm | Mon, Wed | 2 of 15 | Ramesh Govindan | OFFICE |

Fundamental techniques for design and analysis of algorithms. Dynamic programming; network flows; theory of NP-completeness; linear programming; approximation, randomized, and online algorithms; basic cryptography. Prerequisite: CSCI 570.

**Recommended preparation:**familiarity with algorithms and discrete mathematics. Open only to doctoral students.**Prerequisite:**CSCI 570**Restriction:**Registration open to the following class level(s): Doctoral Student

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30313D | 048 | Lecture | 4:00-5:50pm | Mon, Wed | 35 of 50 | Ming-Deh Huang | CPA150 |

Topics include: Convex sets and functions; convex optimization problems; geometric and Lagrangian duality; simplex algorithm; ellipsoid algorithm and its implications; matroid theory; submodular optimization.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30133D | 048 | Lecture | 2:00-3:50pm | Mon, Wed | 27 of 31 | Shaddin Dughmi | VHE210 |

Introduction of Ph.D. students to the broad range of computer science research. Two semesters registration required. Open to Computer Science doctoral students only. Graded CR/NC. Duplicates credit in former CSCI 597.

**Restriction:**Registration open to the following major(s): Computer Science**Restriction:**Registration open to the following class level(s): Doctoral Student

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30176D | 048 | Lecture | 12:00-12:50pm | Monday | 45 of 60 | Cyrus Shahabi | GFS116 |

Practical principles for the long-term development of effective teaching in Computer Science. Intended for teaching assistants for classes offered by the Computer Science department. Graded CR/NC. Open only to Computer Science doctoral students.

**Restriction:**Registration open to the following major(s): Computer Science**Restriction:**Registration open to the following class level(s): Doctoral Student

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30209D | 048 | Lecture | 11:00-11:50am | Monday | 41 of 45 | Laurent Itti | CPA157 |

Course content to be selected each semester from recent developments in computer science.

**Restriction:**Registration open to the following class level(s): Doctoral Student

Section | Session | Units | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|---|

Robustness and Generalization in Natural Language Processing | ||||||||||

30092D | 048 | 4.0 | Lecture | 4:00-5:50pm | Mon, Wed | 20 of 30 | Robin Jia | THH106 | PDF (294600 KB) | |

Crafting a Research Agenda | ||||||||||

30098D | 048 | 4.0 | Lecture | 10:00-11:50am | Mon, Wed | 12 of 19 | Barath Raghavan | OFFICE | ||

Dynamics of Representation Learning | ||||||||||

30117D | 048 | 4.0 | Lecture | 12:00-1:50pm | Mon, Wed | 23 of 28 | Greg Ver Steeg | GFS223 | PDF (305889 KB) | |

Grounding Natural Language | ||||||||||

30118D | 048 | 4.0 | Lecture | 2:00-5:20pm | Tuesday | 20 of 25 | Jesse Thomason | WPHB26 | Word (278771 KB) | |

Haptic Interfaces and Virtual Environments | ||||||||||

30203D | 048 | 4.0 | Lecture | 10:00-11:50am | Mon, Wed | 10 of 25 | Heather Culbertson | SGM226 | PDF (243423 KB) | |

Computational Human Robot Interaction | ||||||||||

30335D | 048 | 4.0 | Lecture | 8:00-9:50am | Mon, Wed | 18 of 25 | Stefanos Nikolaidis | CPA260 | ||

Theory and Algorithms for Formal Verification | ||||||||||

30337D | 048 | 4.0 | Lecture | 2:00-5:20pm | Friday | 11 of 25 | Jyotirmoy Deshmukh | GFS221 | PDF (224602 KB) |

Research leading to the doctorate. Maximum units which may be applied to the degree to be determined by the department. Graded CR/NC.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30208D | 048 | Lecture | TBA | TBA | 170 of 250 | Lizsl De Leon | OFFICE |

Credit on acceptance of Dissertation. Graded CR/NC.

**Restriction:**Registration open to the following class level(s): Doctoral Student

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30214D | 048 | Lecture | TBA | TBA | 25 of 50 | OFFICE |