~~(The talk will be given in English)
Speaker: Dr. Ran Gelles
Princeton University
Monday, December 21st, 2015
15:00 - 16:00
Room 011, Kitot Bldg., Faculty of Engineering
Coding For Interactive Communication
Abstract:
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 order to be useful, such coding schemes are required to feature desirable properties such as having an efficient computation time, or adding only a small amount of redundancy (i.e. having a good rate).
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. In particular, I will discuss efficient coding schemes for two parties in the presence of stochastic noise, and upper and lower bounds on the communication (i.e., on the rate) of coding scheme in the multiparty case in the presence of stochastic noise.
Short Bio:
Ran Gelles is a postdoctorate researcher in the department of Computer Science, Princeton University.
He received his PhD in 2014 from UCLA, and he holds a Master 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.
