6.454: Graduate Seminar in Area I

Course Schedule

Date Area Topic Leader Papers Writeup
9/3 Organizational Meeting        
9/10 No Meeting        
9/17 Probabilistic Optimization Cross-Entropy Method Guy Weichenberg   CE Tutorial Summary, Slides
9/24 Probabilistic Optimization Iterative Decoding and Pseudocodewords Todd Coleman   Graph Covers and pseudocodewords
Linear Programming for decoding linear codes
Effective weights of pseudocodewords
Summary,
10/1 Probabilistic Optimization Survey Propagation Constantine Caramanis   Passing Messages Between Disciplines
Survey Propagation: An Algorithm for Satisfiability
Summary, Slides
10/8 Nonlinear Manifold Learning Locally Linear Embedding, IsoMap Alex Ihler   LLE,   IsoMap   Summary,   Slides
10/15 Nonlinear Manifold Learning Laplacian and Hessian Eigenmaps, Charting Erik Sudderth Hessian LLE, Charting   Summary, Slides
10/22 Tornado &Digital Fountain Codes Tornado and Luby Transform Codes Ashish Khisti Efficient Erasure Correcting Codes , LT Codes Summary
10/29 Tornado &Digital Fountain Codes Raptor Codes Tracey Ho Raptor Codes Summary
11/5 Network Coding Linear Network Codes for Multicasting Uri Erez Network Information Flow, Polynomial Time Algorithm for Network Information Flow abstract slides
11/12 Network Coding Algebraic Network Coding Sergey Yekhanin An Algebraic Approach to Network Coding Summary
11/19 Network Information Theory Multiple Access Channel: Combining Queueing and Information Theory Shashi Borade Job Scheduling and Multiple Access ,   Combining Queueing Theory with Information Theory for Multiaccess Summary Slides
11/26 No Meeting (Thanksgiving)        
12/3 Network Information Theory Linear Network Codes Minkyu Kim Linear Network Codes: A Unified Framework for Source, Channel, and Network Coding  Summary
12/10          

Last modified 12/1/2003.