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 nonmember local faculty and leaders. Talks by organizers and invited speakers will report on recent discoveries and challenges in natural and manmade communication systems from Shannontheoretic, complexitytheoretic, 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, 32G449 (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 LayerInformation Theoretic Results and a Case Study Download Slides (PPTX) Vahid Tarokh  Spectral Results/Tests for PseudoRandom 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  MultiVersion 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 and 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 