6.454: Graduate Seminar in Area I

Course Schedule

Date Area Leader Papers Writeup
9/6 Organization Charles/Mukul N/A N/A
9/13 Scheduling Charles/Mukul N/A N/A
9/20 Compressed Sensing and Sparse Approximation Sid
- Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information
- Practical Signal Recovery from Random Projections
- Compressed Sensing
9/27* Allerton Week N/A N/A N/A
10/4 Network Bandwidth Allocation and Stability Anthony
Kelly, Williams: Fluid Model for a Network Operating Under A Fair Bandwidth-Sharing Policy
Bonald, Massoulie: Impact of Fairness on Internet Performance
Gromoll, Williams: Fluid Limit of a Network with Fair Bandwidth Sharing and General Document Size Distributions
Report Slides
10/11 Network Bandwidth Allocation and Stability Krishna
-Dynamic Power Allocation and Routing for Time-Varying Wireless Networks
-Flow-Level Stability of Channel-Aware Scheduling Algorithms
Report
10/18 Multiple Description Codes Sheng
- L Ozarow, "On a source coding problem with two channels and three receivers"
- Abbas A. El Gammal, Thomas M. Cover, "Achievable Rates for Multiple Descriptions"
- Raman Venkataramani, Gerhard Kramer, Vivek K. Goyal, "Multiple Description Coding with Many Channels"
Report
10/25 Multiple Description Codes Charles
- Zhen Zhang and Toby Berger, "New results in binary multiple descriptions"
- Raman Venkataramani, Gerhard Kramer, Vivek K. Goyal, "Multiple Description Coding with Many Channels"
- Pradhan, S.S. Puri, R. and Ramchandran, K. "n-channel symmetric multiple descriptions - part I: (n, k) source-channel erasure codes"
Report
11/1** Multiple Description Codes Chung Report
11/8 Communication, Control and the Role of Feedback Mukul/Pari
- Witsenhausen, H.S. "Separation of estimation and control for discrete time systems"
- S Mitter, A Sahai, "Information and Control: Witsenhausen Revisited"
Report
11/15 Communication, Control and the Role of Feedback CANCELED
11/22 Thanksgiving Week N/A N/A N/A
11/29 Random Graphs, K-Sat and Survey Propagation Alex
- Survey propagation: an algorithm for satisfiability
- Codes on graphs: normal realizations
- On Generalized Survey Propagation: Normal Realization and Sum-Product Interpretation
Report, Slides
12/6 Random Graphs, K-Sat and Survey Propagation Emmanuel Report
12/13 Random Graphs, K-Sat and Survey Propagation Prof. Shah
- On the Solution-Space Geometry of Random Constraint Satisfaction Problems

* = The Forty-Fourth Annual Allerton Conference on Communication, Control, and Computing will be held from Wednesday, September 27 through Friday, September 29

** = The Asilomar Conference on Signals, Systems, and Computers will be held from October 29 thorough November 1

Last modified 12/15/2004.