CDS course discussion, Apr 2014

From Murray Wiki
Revision as of 15:02, 11 April 2014 by Murray (talk | contribs) (Created page with "==== Core Courses ==== </span> {| width=100% border = 1 |- valign=top | width=10% | '''Track''' | width=30% | '''Fall''' | width=30% | '''Winter''' |width=30% | '''Spring'...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

Core Courses

Track Fall Winter Spring
Optimization and linear algebra

Linear Algebra & Applied Operator Theory

  • ACM 104/CDS 201 (Beck, Murray, Owhadi)
  • Vector spaces, including Banach and Hilbert spaces
  • Linear operators, dual spaces, decompositions

Introduction to Optimization

  • ACM 113 (Doyle, Owhadi, Tropp)
  • Convex analysis
  • Linear programming/duality
Stochastic systems

Introduction to Stochastic Processes and Modeling

  • ACM/EE 116 (Hassibi, Owhadi, Tropp)

Markov Chains, Discrete Stochastic Processes and Applications

  • ACM 216 (Owhadi, Tropp)
Information systems

IDS 130ab

Information and complexity

  • CS/EE/Ma 129a (Abu-Mostafa, Winfree)
  • Information theory and coding
  • Finite state automata, Turing machines, computability
  • Data compression
  • Note: EE 126 is an alternative to this course for people who have already seen automata, computability, etc

Information and complexity

  • CS/EE/Ma 129b (Abu-Mostafa, Winfree)
  • Channel coding, capacity and rate theorem
  • Time complexity of algorithms; P vs NP
  • Formal logic and provability


Decision Sytems

IDS 150

Modern Control Theory

  • CDS 212 (Doyle, Low, Murray)
  • Dynamics and stability in discrete and continuous time
  • Uncertainty and robustness
  • Fundamental limits: Bode, Shannon, Bode/Shannon

Algorithmic Game Theory

  • CS/Ec 241
Data-driven modeling

IDS 140ab

Learning systems

Graphical models

  • CS 155 (Krause)