Coding for Interactive Communication
Speaker: Ran Gelles
April 19, 2016 - 4 p.m. to 5 p.m.
Location: Troy 2018
Hosted By: Dr. Vassilis Zikas
In his seminal 1948 paper, Shannon conceived the field of coding theory, allowing a sender to deliver a single message to a receiver, despite noise introduced by the communication links. Unfortunately, coding techniques developed since then are insufficient for modern communication systems, where instead of a sender communicating a message to a receiver, two or more parties are involved in an interaction -- a conversation.
The field of coding for interactive communication aims at solving exactly the above question by obtaining coding schemes that allow two or more parties to complete their conversation despite possible noise in the communication channels. In this talk I will describe the realm of interactive coding, and a few of the exciting coding techniques developed in recent years, as well as several of the applications derived from these coding techniques.
Ran Gelles is a postdoctoral researcher in the department of Computer Science, Princeton University.
He received his PhD in 2014 from UCLA, and he holds a Master's degree and a Bachelor degree in computer engineering, from the Technion.
Ran's main interest is in communication systems, and in particular, interactive communication systems.
Other than that, his research involves questions in data-streams, cryptography, and quantum cryptography.
Last updated: April 17, 2016