Mathematics of Information seminar. CS286, 2007-08

A concern with logical and statistical quantities --- information --- is central to science and engineering. The pertinent mathematics is being actively developed in disciplines such as algorithms, complexity, communications, control, quantum mechanics, economics, probability, combinatorics, algebra and harmonic analysis. This seminar is devoted to synthesis of methods across disciplines. Participants will give short lecture series on techniques and current questions in specific areas.

Instructor: Schulman
Prerequisites: Coursework in some of the relevant fields at the first-year graduate level.
Course sponsored by the CMI
The lectures this year will be given mostly by postdocs, faculty and visitors.

---

Fall 2007, CS286a
Credit: 3 units P/F
Times: Fridays 2:30-4:00 in Moore 239, with tea
First meeting: November 9

Speaker schedule:
Nov 9 Ben Recht - Rank Minimization over Affine Sets I Abstract
Nov 16 Ben Recht - Rank Minimization over Affine Sets II Abstract
Dec 7 Shripad Thite - Problems in Computational Topology
Dec 14 Shripad Thite - Computing Optimum Homotopy on Surfaces Abstract

---

Winter 2008, CS286b
Credit: 3 units P/F
Times: Tuesdays 4:00-5:30 in Moore 239, with tea
First meeting: January 15

Speaker schedule:
Jan 15 Joel Tropp - Iterative signal recovery from incomplete and inaccurate measurements Abstract
Jan 22 Joel Tropp
Jan 29 Ho-Lin Chen - Robust Self-Assembly Abstract
Feb 5 Ho-Lin Chen - Robust Self-Assembly Abstract
Feb 19 Sayan Mitra - Formal verification of hybrid systems Abstract
Feb 26 Sayan Mitra - Formal verification of hybrid systems Abstract
Mar 4 Yury Lifshits - Reputation systems I Abstract
Mar 11 Yury Lifshits - Reputation systems II Abstract; Slides and other materials

---

Last year's seminar