Mathematics of Information
seminar. CS286, 2008-09
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.
Winter 2009, CS286b
Credit: 3 units P/F
Times: Tuesdays 4:00-5:30 in Moore 239, with tea
First meeting: January 13
Speaker schedule:
Jan 13 Ben Recht - Dynamical System Identification: A
Convex Optimization Perspective
Jan 20 Ben Recht - Dynamical System Identification: An
Operator Theoretic Approach
Jan 27 Salman Avestimehr - Wireless
network information flow: a deterministic approach
Feb 3 Salman Avestimehr
Feb 17 Alex Dimakis - Coding for Distributed Storage
Feb 24 Alex Dimakis - Message passing
and Gossip algorithms for wireless networks
Spring 2009, CS286c
Credit: 3 units P/FTimes: Tuesdays 4:00-5:30 in Moore First meeting: April 14 Speaker schedule:
April 14 Jason Marden - Revisiting Log-Linear LearningApr 21 Andreas Krause - Beyond Convexity: Submodularity in Machine Learning
Apr 28 Andreas Krause - Beyond
Convexity: Submodularity in Machine Learning Part II
May 5 Ahuva
Mu’alem - Some Topics in Algorithmic Mechanism Design
May 12 Ahuva
Mu’alem - Some Topics in
Algorithmic Mechanism Design Part II
May 19 Asaf
Cohen - Information Inequalities