CDS course discussion, Apr 2014: Difference between revisions

From Murray Wiki
Jump to navigationJump to search
(Created page with "==== Core Courses ==== </span> {| width=100% border = 1 |- valign=top | width=10% | '''Track''' | width=30% | '''Fall''' | width=30% | '''Winter''' |width=30% | '''Spring'...")
 
No edit summary
Line 1: Line 1:
==== Core Courses ====
</span>


{| width=100% border = 1
{| width=100% border = 1
Line 36: Line 34:
|- valign=top
|- valign=top
|
|
===== [[Information systems course|Information systems]] =====
'''IDS 130ab'''
|
'''Information and complexity'''
* [http://www.dna.caltech.edu/courses/cs129/ 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'''
* [http://www.dna.caltech.edu/courses/cs129/ CS/EE/Ma 129b] (Abu-Mostafa, Winfree)
* Channel coding, capacity and rate theorem
* Time complexity of algorithms; P vs NP
* Formal logic and provability


|- valign=top
|- valign=top
|
|
===== Decision Sytems =====
===== Robust Control =====
'''IDS 150'''
|
|
'''Modern Control Theory'''
'''Modern Control Theory'''
Line 71: Line 51:
|
|


===== Data-driven modeling =====
'''IDS 140ab'''
|
'''Learning systems'''
* [[http:www.work.caltech.edu/cs156/08/|CS/CNS/EE 156]] (Abu-Mostafa, Krause)
|
'''Graphical models'''
* CS 155 (Krause)
|}
|}
<br>
<span id="external">

Revision as of 15:04, 11 April 2014

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)
Robust Control

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