Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français fr
CORDIS - Résultats de la recherche de l’UE
CORDIS

Coding for Interactive Communication and the Power of Adaptivity

Description du projet

La communication à l’ère de l’informatique en nuage

Les données d’entrée qu’un processeur envoie à un autre devant généralement être codées, il est indispensable de disposer de codes de correction d’erreur pour permettre une transmission fiable des données sur des canaux peu fiables. La situation se complique aujourd’hui avec l’informatique en nuage, les protocoles cryptographiques et les systèmes informatiques distribués, dans lesquels les informations doivent être transmises par le biais de nombreux cycles de communication interactive entre différentes parties. Le projet Interactive, financé par l’UE, va élaborer des codes correcteurs d’erreurs adaptés aux paramètres interactifs et chercher à appréhender leurs limites fondamentales. Qui plus est, il tiendra compte de la puissance de la communication interactive, au cours de laquelle chaque partie peut adapter ses actions en fonction de la communication précédente.

Objectif

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.

Champ scientifique (EuroSciVoc)

Ce projet n'a pas encore été classé par EuroSciVoc.
Proposez les domaines scientifiques qui vous semblent les plus pertinents et aidez-nous à améliorer notre service de classification.

Mots‑clés

Programme(s)

Thème(s)

Régime de financement

ERC-STG - Starting Grant

Voir tous les projets financés dans le cadre de ce programme de financement

Appel à propositions

(s’ouvre dans une nouvelle fenêtre) ERC-2020-STG

Voir tous les projets financés au titre de cet appel

Institution d’accueil

BEN-GURION UNIVERSITY OF THE NEGEV
Contribution nette de l'UE
€ 1 499 375,00
Coût total
€ 1 499 375,00

Bénéficiaires (1)