EE Seminar: Computational aspects of communication

(The talk will be given in English)

 

Speaker:     Dr. Elad Haramaty
                    School of Engineering and Applied Sciences, Harvard University

 

Monday, March 20th, 2017
15:00 - 16:00

Room 011, Kitot Bldg., Faculty of Engineering

 

Computational aspects of communication

 

Abstract

Communication has played a growing role in our lives over the past decade. It often becomes a bottleneck in the performance of our daily tasks. This motivates the pursuit for more efficient communication. However, efficiency is becoming more challenging from the computational aspect, due to several of its characteristics in modern communications.

 

One such characteristic is the interactivity of the protocols in today's noisy communication environments. One natural approach to overcome such a challenge is called Interactive Coding. Interactive coding is an efficient black-box mechanism to convert any interactive protocol that performs well under noiseless environment into one that is also resilient to errors, while preserving the efficiency of the protocol.

 

Another characteristic which challenges today’s communications is the dynamic and interactive nature of modern protocols. This may lead to desynchronization between the communicating parties. However, until now, almost all designed systems assume that both parties are perfectly synchronized and all context is shared perfectly by the communicating agents. Thus, any violation of those protocols leads to a breakdown in communication.

 

This talk will address both of the aforementioned challenges.The first part of the talk will be devoted to interactive coding and in the second part, we will focus on designing protocols under uncertainty of the shared context.

 

Bio

Elad Haramaty is a postdoctoral researcher at Harvard University in the School of Engineering and Applied Sciences with Madhu sudan.
Previously, he was a postdoc in Northeastern University with Emanuelle Viola. He earned his PhD from the Technion under the guidance of Amir Shpilka, and completed undergraduate work at the Technion in the mathematics department. His research interests cover a broad range of theoretical computer science, especially algebraic complexity and communication related questions.

 

20 במרץ 2017, 15:00 
חדר 011, בניין כיתות-חשמל 
אוניברסיטת תל אביב עושה כל מאמץ לכבד זכויות יוצרים. אם בבעלותך זכויות יוצרים בתכנים שנמצאים פה ו/או השימוש
שנעשה בתכנים אלה לדעתך מפר זכויות, נא לפנות בהקדם לכתובת שכאן >>