Workshops

Spring 2015

Coding: From Practice to Theory

Feb 9, 2015 to Feb 13, 2015

Return to event »

Click on the titles of individual talks for abstract, slides and archived video.

All events take place in the Calvin Lab Auditorium.

Monday, February 9th, 2015
9:00 am–9:20 am		Coffee and Check-In
9:20 am–9:30 am		Opening Remarks
9:30 am–10:30 am		Lightning Talks I Michael Luby, Qualcomm Inc. Alex Dimakis, University of Texas, Austin Thomas Richardson, Qualcomm Inc. Rüdiger Urbanke, Ecole Polytechnique Fédérale de Lausanne Ameya Velingker, Carnegie Mellon University Christina Fragouli, UCLA and École Polytechnique Fédérale de Lausanne Mike Langberg, University at Buffalo, SUNY and Michelle Effros, California Institute of Technology David Burshtein, Tel Aviv University Lara Dolecek, UCLA
10:30 am–11:00 am		Break
11:00 am–12:00 pm		Lightning Talks II Emina Soljanin, Bell Labs Emmanuel Abbe, Princeton University Patrick Pak‑Ching Lee, Chinese University of Hong Kong P. Vijay Kumar, Indian Institute of Science and University of Southern California Ashish Khisti, University of Toronto Viveck Cadambe, Pennsylvania State University Guy Even, Tel Aviv University Itzhak Tamo, Tel Aviv University
12:00 pm–1:30 pm		Lunch
1:30 pm–2:30 pm		Lightning Talks III Arya Mazumdar, University of Minnesota Florent Krzakala, École Normale Supérieure Paris Carol Wang, Carnegie Mellon University David Zuckerman, University of Texas, Austin Paul Siegel, UC San Diego Henry Pfister, Duke University Olgica Milenkovic, University of Illinois, Urbana-Champaign
2:30 pm–3:00 pm		Break
3:00 pm–4:00 pm		Lightning Talks IV Daniel Costello, University of Notre Dame Emre Telatar, École Polytechnique Fédérale de Lausanne Mary Wootters, Carnegie Mellon University Cheng Huang, Microsoft Research Redmond Andrea Montanari, Stanford University Warren Gross, McGill University Sergey Yekhanin, Microsoft Research
4:00 pm–5:30 pm		Reception

Tuesday, February 10th, 2015
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:00 am		Statistical Estimation on Graphs Andrea Montanari, Stanford University
10:00 am–10:30 am		Theory from Codes: An Expanded View of Reduction Michelle Effros, California Institute of Technology
10:30 am–11:00 am		Break
11:00 am–11:30 am		Are Polar Codes Practical? Warren Gross, McGill University
11:30 am–12:00 pm		The Edge Removal Problem Mike Langberg, University at Buffalo, SUNY
12:00 pm–1:30 pm		Lunch
1:30 pm–2:00 pm		Multi-version Coding and Shared Memory Emulation Viveck Cadambe, Pennsylvania State University
2:00 pm–2:30 pm		Structural Properties of Erasure Codes for Streaming Communication Ashish Khisti, University of Toronto
2:30 pm–3:00 pm		Break
3:00 pm–3:30 pm		New Problems in Coding Theory with Applications to Modern Data Storage and Memories Lara Dolecek, UCLA
3:30 pm–4:00 pm		A Theory of Polarization Emre Telatar, École Polytechnique Fédérale de Lausanne

Wednesday, February 11th, 2015
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:00 am		Codes for Distributed Storage: Recent Results P. Vijay Kumar, Indian Institute of Science and University of Southern California
10:00 am–10:30 am		Storage Codes and Data Retrieval Emina Soljanin, Bell Labs
10:30 am–11:00 am		Break
11:00 am–11:30 am		STAIR Codes: A General Family of Erasure Codes for Tolerating Device and Sector Failures in Practical Storage Systems Patrick Pak-Ching Lee, Chinese University of Hong Kong
11:30 am–12:00 pm		Spatial Coupling vs. Block Coding: A Comparison Daniel Costello, University of Notre Dame
12:00 pm–12:30 pm		Coding for DNA-based Storage Systems Olgica Milenkovic, University of Illinois, Urbana-Champaign

Thursday, February 12th, 2015
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:00 am		Coding Theory for Scalable Media Delivery Michael Luby, Qualcomm Inc.
10:00 am–10:30 am		Deletion Codes in the High-noise and High-rate Regimes Carol Wang, Carnegie Mellon University
10:30 am–11:00 am		Break
11:00 am–11:30 am		Locally Recoverable Code Constructions and Some Extensions Itzhak Tamo, Tel Aviv University
11:30 am–12:00 pm		List Recovery and Local Decoding of Expander Codes Mary Wootters, Carnegie Mellon University
12:00 pm–1:30 pm		Lunch
1:30 pm–2:00 pm		Polar Codes over q-ary Alphabets and Polynomially Fast Convergence to Shannon Capacity Ameya Velingker, Carnegie Mellon University
2:00 pm–2:30 pm		A Student's View of Locally Repairable Codes Arya Mazumdar, University of Minnesota
2:30 pm–3:00 pm		Break
3:00 pm–3:30 pm		Reed-Muller and Other Subcodes of the Sierpinski Matrix Emmanuel Abbe, Princeton University
3:30 pm–4:00 pm		Non-malleable Codes Against Constant Split-state Tampering David Zuckerman, University of Texas, Austin

Friday, February 13th, 2015
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:00 am		Deterministic Rateless Codes for BSC Guy Even, Tel Aviv University
10:00 am–10:30 am		Sparse Superposition Codes for the AWGN Channel, Message Passing, Replica and Spatial Coupling Florent Krzakala, École Normale Supérieure Paris
10:30 am–11:00 am		Break
11:00 am–11:30 am		Symmetric Product Codes Henry Pfister, Duke University
11:30 am–12:00 pm		Gap to Capacity of Finite Length Polar Codes David Burshtein, Tel Aviv University