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.

• MMSE estimation and lattice encoding/decoding for linear Gaussian Channels (Todd, Baris)
  - "Achieving 0.5 log(1+SNR) on the AWGN channel with lattice encoding and decoding", U. Erez and R. Zamir. To appear, IEEE Transactions on Information Theory, October 2004.
  
  
  - "On the role of MMSE estimation in approaching the information- theoretic limits of linear Gaussian channels: Shannon meets Wiener",, G. D. Forney. Allerton, October 2003.
  
  
  - "Shannon meets Wiener II: On MMSE estimation in successive decoding schemes", G. D. Forney. To appear, Allerton, October 2004.
  
  
  - "Mutual information and minimum mean-square error in Gaussian Channels", D. Guo, S. Shamai and S. Verdu. Submitted to IEEE Transactions on Information Theory, April 2004.
  
  
  - "Lattice Coding and Decoding achieve the optimal diversity-vs-multiplexing tradeoff of MIMO channels", H. El Gamal, G. Caire, and M. O. Damen. To appear, IEEE Transactions on Information Theory, 2004.
  
  
  - "On Error Exponents of Nested Lattice Codes for the AWGN Channel", T. Liu, P. Moulin, and R. Koetter. Submitted to IEEE Transactions on Information Theory, 2004.
  
  
  
• Eigenvalues of Graphs with Applications (Alex, Lillian)
  - Recommended papers from Dan Spielman's coursepage
  
  
  - Random matrix theory with applications to wireless, Tulino & Verdu
  
  
  
• Game Theory and its Applications (Danielle, Ashish)
  - How bad is selfish routing? Roughgarden, T.; Tardos, E.; Foundations of Computer Science, Proceedings. Nov. 12-14, 2000. pp. 93 - 102.
  
  
  - Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability. F. P. Kelly, A.K. Maulloo, D.K.H. Tan. Journal of the Operational Research Society , 1998.
  
  
  - Network resource allocation and a congestion game. R. Johari and J. Tsitsiklis. IEEE Conference onDecision and Control, Proceedings. Vol.3, Dec. 9-12, 2003. pp. 2112 - 2117.
  
  
  - Nash equilibria in competitive societies, with applications to facility location, traffic routing and auctions", A. Vetta. Foundations of Computer Science, Proceedings. Nov. 16-19, 2002. pp. 416 - 425.
  
  
  - "A BGP-based Mechanism for Lowest-Cost Routing". Feigenbaum, J., Papadimitriou, C., Sami, R., and Shenker, S. 2002 ACM Symposium on Principles of Distributed Computing .
  
  
  - "Efficient Power Control via Pricing in Wireless Data Networks". Saraydar, C., Mandayam, N., and Goodman, D. IEEE Transactions on Communications, IEEE Transactions, Volume: 50 , Issue: 2 , Feb. 2002. pp. 291 - 303.
  
  
  - "Flow control, routing, and performance from service provider viewpoint". D. Acemoglu and A. E. Ozdaglar. Submitted for Publication.
  
  
  
  
• Heavy Traffic Theory (Elif, Shashi)
  - Diffusion approximations for open multiclass queueing networks - R. Williams, Queueing Systems, April 1998.
  
  
  - State space collapse with application to heavy traffic limits for multiclass queuing networks - M. Bramson, Queueing Systems, April 1998.
  
  
  (The above two are companion papers and should be read in the same order as above.)
  
  
  - A good reference book in this area is "Brownian Motion and Stochastic Flow Systems", J. Michael Harrison, New York: Wiley, 1985. (MIT Library call no. QA274.75.H37 1985)
  
  
  - Also, J. G. Dai's course notes on Stability of fluid and stochastic processing networks (1999) might prove uselful.
  
  
  
• Wireless Sensor Networks: throughput-delay tradeoffs, capacity, distributed detection (Desmond, Vijay, Kyle)
  Capacity of Wireless Networks
  - "The capacity of wireless networks", P. Gupta and P.R. Kumar, IEEE Transactions on Information Theory, March 2000, 46(2):388-404.
  
  
  - "A network information theory for wireless communication: scaling laws and optimal operation", L.L. Xie and P.R. Kumar, IEEE Transactions on Information Theory, May 2004, 50(5):748-767
  
  
  - "Mobility increases the capacity of ad-hoc wireless networks", M. Grossglauser and D.N.C. Tse, IEEE/ACM Transactions on Networking, Aug 2002, 10(4):477-486.
  
  
  - "Throughput-delay trade-off in wireless networks", A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah, Proceedings of IEEE Infocom 2004.
  
  
  - "Capacity and delay tradeoffs for ad-hoc mobile networks", M.J. Neely and E. Modiano, submitted to IEEE Transactions on Information Theory, Nov. 2003.
  
  
  
  Sensor Networks
  - "On the interdependence of routing and data compression in multi-hop sensor networks", A. Scaglione and S.D. Servetto, ACM/Kluwer Mobile Networks and Applications (MONET) Journal of SPECIAL ISSUES on Mobility of Systems, Users, Data and Computing , 2003.
  
  
  - "The Sensor Reachback Problem", J. Barros and S.D. Servetto, Submitted to IEEE Transactions on Information Theory , November 2003.
  
  
  
  Relay Networks
  - "Cooperative strategies and capacity theorems for relay networks", G. Kramer, M. Gastpar, and P. Gupta, Submitted to IEEE Transactions on Information Theory, February 2004.
  
  
  - "An achievable rate for the multiple level relay channel", L.L. Xie and P.R. Kumar, Submitted to IEEE Transactions on Information Theory , November 2003.
  
  
  
  Decentralized detection/optimization
  - "Decentralized decision-making in a large team with local information", P. Rusmevichientong and B. Van Roy, Games and Economic Behavior, 43(2):266-295.