סמינר מחלקת מערכות EE Systems Seminar: The Information Velocity of Packet-Erasure Links | Dr. Anatoly Khina
(The talk will be given in English)
Speaker: Dr. Anatoly Khina
School of Electrical Engineering, Tel Aviv University
011 hall, Electrical Engineering-Kitot Building
Monday, November 28th, 2022
15:00 - 16:00
The Information Velocity of Packet-Erasure Links
Abstract
What is the maximal speed—the information velocity—at which information can propagate reliably in a network through a cascade of links?
Information theory tells us what is the maximal rate of reliable communications through a small number of such links when delay is not important. However, if we want to communicate in real time, answering this question becomes much more challenging. In fact, even for the simple case of transmitting a single bit over a tandem of links, where each flips its input independently (across time & links), an answer was given only very recently.
In this talk, I will present some recent results for this problem for packet-based links with ACK signals. In particular, I will derive the information velocity for a causally arriving stream of packets, and determine the arrive-failure exponential decay rate below the information velocity.
No prior knowledge of information theory or queueing theory will be assumed.
Joint work with Elad Domanovitz & Tal Philosof.
Short Bio
Anatoly Khina is a faculty member in the School of Electrical Engineering, Tel Aviv University, Tel Aviv, Israel, from which he holds B.Sc. (summa cum laude, 2006), M.Sc. (summa cum laude, 2010), and Ph.D. (2016) degrees, all in Electrical Engineering. Parallel to his studies, he worked as an engineer in various roles focused on algorithms, software and hardware R&D. He was a Postdoctoral Scholar in the Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, USA, from 2015 to 2018, and a Research Fellow at the Simons Institute for the Theory of Computing, University of California, Berkeley, Berkeley, CA, USA, during the spring of 2018. His research interests include information theory, communications, statistics, control theory, and signal processing.
He is a recipient of the Fulbright, Rothschild and Marie Skłodowska-Curie Postdoctoral Fellowships; Clore Scholarship; Trotsky Award; Weinstein Prize in signal processing; Intel award for Ph.D. research; and the first prize for outstanding research work in the field of communication technologies from the Advanced Communication Center's Feder Family Award program.
השתתפות בסמינר תיתן קרדיט שמיעה = עפ"י רישום שם מלא + מספר ת.ז. בטופס הנוכחות שיועבר באולם במהלך הסמינר
