6.454: Graduate Seminar in Area I

Participants of 6.454 may choose to explore any topic related to area I, including communication, control, signal processing, and optimization, and their relations to computer science and machine learning. The following topics have been suggested by this year's course organizers and selected references are also provided for each topic. However, there are a wide range of other interesting possibilities, and participants are encouraged to make their own suggestions.

• Communication, Control and the Role of Feedback (Mukul,Pari,Aman)
  - A. Sahai, "Why block length and delay are not the same thing,"
  - A. Sahai and S. Mitter, "The necessity and sufficiency of anytime capacity for control over a noisy communication link: Part I"
  - S. Tatikonda, "Control under Communication Constraints", PhD Thesis
  - Young-Han Kim, "Feedback capacity of stationary Gaussian channels"
  - Schalkwijk, J. and Kailath, T. "A coding scheme for additive noise channels with feedback--I: No bandwidth constraint"
  - Schalkwijk J. "A coding scheme for additive noise channels with feedback--II: Band-limited signals"
  - J. C. Willems, "On Interconnections, Control, and Feedback"
  - H. S. Witsenhausen "Separation of Estimation and Control for Discrete Time Systems"
  
  

  Multiple Description Codes (Charles,Sheng,Chung)

  - 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"

  - J Chen, C Tian, T Berger, S Hemami, "Multiple Description Quantization via Gram-Schmidt Orthogonalization"

  - V Goyal, " Multiple Description. Coding: Compression. Meets the Network"

  - Raman Venkataramani, Gerhard Kramer, Vivek K. Goyal, "Multiple Description Coding with Many Channels"

  - B Rimoldi, "Successive Refinement of information: Characterization of achievable rates"

  - Y. Frank Dayan, R. Zamir, "Dithered lattice-based quantizers for multiple descriptions"

  - V. A. Vaishampayan and J Domaszewicz. "Design of entropy-constrained multiple-description scalarquantizers"

  - Y. Steinberg, N Merhav, "On successive refinement for the Wyner-Ziv Problem"

  - C Tian, S Diggavi, "On Multistage Successive Refinement for Wyner-Ziv Source Coding with Degraded Side Informations"
  
  

  Wireless Network Models and Scheduling in Networks (Anthony,Krishna)

  - T Bonald and L Massoulie , "Impact of Fairness on Internet Performance"

  - F. P. Kelly and R. J. Williams, "Fluid Model for a Network Operating Under A Fair Bandwidth-Sharing Policy"

  - L Massoulie, "Structural properties of proportional fairness: stability and insensitivity"

  - H. C. Gromoll and R. J. Williams. "Fluid Limit of a Network with Fair Bandwidth Sharing and General Document Size Distributions"
  
  

  Random Graphs, K-Sat and Survey Propagation (Emmanuel,Alex)

  - M. Mizard, G. Parisi and R. Zecchina, "Analytic and Algorithmic Solution of Random Satisfiability Problems"

  - A. Braunstein, M. Mizard and R. Zecchina, "Survey propagation: An algorithm for satisfiability"

  - Monasson, R., Zecchina, R., Kirkpatrick, S., Selman, B., and Ttroyansky, L., "Determining computational complexity from characteristic 'phase transitions'"

  - M. Mezard, F. Ricci-Tersenghi, R. Zecchina, "Alternative solutions to diluted p-spin models and XORSAT problems"

  - E Friedgut, J Bourgain, "Sharp Thresholds of Graph Properties, and the k-Sat Problem"

  - A Montanari, D Tse, "Analysis of Belief propagation for non-linear problems: the example of CDMA"

  - E Maneva, E Mossel and M J Wainwright, "A new look at survey propagation and its generalizations"
  
  

  Compressed Sensing and Sparse Approximation (Sid)

  - Compressed Sensing Resources at Rice University

  - Emmanuel Candhs, Justin Romberg and Terence Tao, Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information

  - David Donoho, Compressed Sensing