Projektbeschreibung
Kommunikation im Zeitalter des Cloud-Computings
Um eine zuverlässige Datenübertragung über unzuverlässige Kanäle zu ermöglichen, sind fehlerkorrigierende Codes vonnöten, da der Input, den ein Prozessor an einen anderen sendet, normalerweise kodiert werden muss. Heutzutage ist die Situation aufgrund von Cloud-Computing, kryptographischen Protokollen und verteilten Computerumgebungen, in denen Daten in zahlreichen Runden interaktiver Kommunikation zwischen verschiedenen Parteien hin- und herübertragen werden müssen, komplizierter. Das EU-finanzierte Projekt Interactive wird fehlerkorrigierende Codes entwickeln, die speziell auf interaktive Umgebungen zugeschnitten sind, und ihre grundlegenden Beschränkungen ausloten. Darüber hinaus wird es die Leistungsstärke der interaktiven Kommunikation unter die Lupe nehmen, bei der jede Partei ihre Handlungen an die vorherige Kommunikation anpassen kann.
Ziel
Error correcting codes allow for reliable transmission of data over unreliable channels. The 70 years of development that went into the study of error correction, following Shannon's ground-breaking paper in 1948, yielded a fairly complete theory with far reaching applications to other theoretical and practical fields.
However, many modern communication settings are not simply about transmitting information, but rather operate over many rounds of interactive communication between different parties. Cloud computing, cryptographic protocols, and distributed computing schemes are prime examples of such settings.
Due to the overwhelming success of classical error correcting codes, and because interaction is central in many applications, we strongly believe that the theory of interactive error correcting codes will be transformative.
Crafting error correcting codes tailored for interactive settings, as well as understanding their fundamental limitations, is the main goal of this proposal.
We will study some of the most exciting fundamental open problems in interactive communication. In particular, this includes computing the rate distance trade-off for interactive coding, and building error resilient schemes for distributed computing.
We will consider a diverse set of ``classical'' questions in the interactive setting, as well as aspects of interactive coding that are unique and have no counterparts in classical coding. Further, we will build adaptive coding schemes which will achieve better rates than non-adaptive counterparts.
Indeed, one of the main powers of interactive communication, and an integral part of this proposal, is adaptivity.
Here, each party can adapt its actions based on previous communication.
As our research draws ideas from several scientific communities, it will lift our understanding of
interdisciplinary connections between them to new heights.
Schlüsselbegriffe
Programm/Programme
Thema/Themen
Aufforderung zur Vorschlagseinreichung
(öffnet in neuem Fenster) ERC-2020-STG
Andere Projekte für diesen Aufruf anzeigenFinanzierungsplan
ERC-STG -Gastgebende Einrichtung
84105 Beer Sheva
Israel