Charles River
Science of Information Day

April 28th, 2014
Massachusetts Institute of Technology

Return to this page for updated information, links to resources, etc.
Slides Added Updated Fri May 16, 2014 10:59 AM EDT

This workshop will focus on bringing together research groups working in the Boston area on Science of Information topics including classical information theory and emerging new disciplines related to information processing. The workshop aims to publicize collaborative efforts of members of the NSF Center for Science of Information and to foster interaction with non-member local faculty and leaders. Talks by organizers and invited speakers will report on recent discoveries and challenges in natural and man-made communication systems from Shannon-theoretic, complexity-theoretic, distributed networks, quantum and security points of view.

The event will be held in the Star Conference Room of the Ray and Maria Stata Center, Massachusetts Institute of Technology, Cambridge, MA 02142. See Directions/Map below.

Sponsored by: NSF Center for Science of Information, CSAIL, LIDS and MIT EECS


All Times: EDT Location: Kiva Conference Room, 32G-449 (Lunch: Star Conference Room)
07:45 am - 08:30 am Breakfast
08:30 am - 08:35 am Welcome - Madhu Sudan
08:35 am - 08:45 am Welcome - Wojciech Szpankowski
08:45 am - 10:45 am

Session chair
Yury Polyanskiy, MIT

Session 1: Core Information Theory

Yury Polyanskiy, MIT- Dissipation of Information in Channels with Input Constraints Download Slides (PDF)

Muriel Médard - On the Interaction Between Network Coding and the Physical Layer---Information Theoretic Results and a Case Study Download Slides (PPTX)

Vahid Tarokh - Spectral Results/Tests for Pseudo-Random Matrices

Bobak Nazer - Towards an Algebraic Network Information Theory Download Slides (PDF)
10:45 am - 11:00 am Break
11:00 am - 12:30 pm

Session chair:
Madhu Sudan, MIT

Session II: Core Information Theory

Devavrat Shah, MIT - Efficient Crowdsourcing Download Slides (PPTX)

Alan Guo - Locally Testable Codes from Lifting Download Slides (PPTX)

Venkat Guruswami - Polar Codes: Speed of Polarization and Polynomial Gap to Capacity Download Slides (PDF)

12:30 pm - 1:30 pm Lunch (Star Conference Room)
01:30 pm - 03:30 pm

Session chair
Nancy Lynch, MIT

Session III: Distributed Information Theory

Viveck Cadambe - Coding for Shared Memory Emulation Download Slides (PPTX)

Zhiying Wang - Multi-Version Coding in Distributed Storage Download Slides (PDF)

Rotem Oshman - Information Complexity: An Overview Download Slides (PPTX)

Mohsen Ghaffari - Coding for Interactive Communication Download Slides (PDF)
03:30 pm - 03:45 pm Break
03:45 pm - 05:15 pm

Session chairs
Ron Rivest, MIT


Peter Shor, MIT

Session IV: Secure and Quantum Information Theory

Madars Virza - Ensuring Computational Integrity and Privacy

Matt Coudron and Henry Yuen - Infinite Randomness Expansion with a Constant Number of Devices Download Slides (PPTX)

Michael Forbes - Learning Algebraic Functions From a Few Samples Download Slides (PDF)

05:15 pm - 06:15 pm Activity TBD



  • Nancy Lynch, MIT
  • Yury Polyanskiy, MIT
  • Ron Rivest, MIT
  • Peter Shor, MIT
  • Madhu Sudan, Microsoft Research & MIT