Information and Decision Systems

Core Courses

Track	Fall	Winter	Spring
Optimization and linear algebra IDS 110ab	ACM 104/CDS 201 (Beck, Murray, Owhadi) Perhaps rename this row "Linear algebra and optimization" Similar course at MIT	ACM 113 (Doyle, Owhadi, Tropp) Convex analysis Linear programming/duality	Decision making IDS 150 (Doyle, Low, Murray) Dynamics and stability Nonlinear discrete time systems, hybrid systems Stability and stability certificates (Lyapunov, SOS) Feedback systems, small gain theorems Uncertainty and robustness Representation of uncertainty Operator bounds; links to small gain Robust performance: discrete time, NL? Need to say all of this in a non-control specific way Fundamental limits: Bode, Shannon, Bode/Shannon Case studies Internet: layering as optimization One more (not the cell)
Stochastic systems IDS 120ab	ACM/EE 116 (Hassibi, Owhadi, Tropp) Introduction to Stochastic Processes and Modeling	ACM 216 (Owhadi, Tropp) Markov Chains, Discrete Stochastic Processes and Applications
Information systems IDS 130ab	CS/EE/Ma 129a (Abu-Mostafa, Winfree) Information and complexity 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	CS/EE/Ma 129b (Abu-Mostafa, Winfree) Information and complexity Channel coding, capacity and rate theorem Time complexity of algorithms; P vs NP Formal logic and provability
Data-driven modeling IDS 140ab	CS/CNS/EE 156 (Abu-Mostafa, Krause) Learning systems	CS 155 (Krause) Graphical models