Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español es
CORDIS - Resultados de investigaciones de la UE
CORDIS

Coding for Interactive Communication and the Power of Adaptivity

Descripción del proyecto

Comunicación en la era de la computación en nube

A fin de permitir la transmisión fiable de datos por canales poco fiables, se necesitan códigos de corrección de errores, ya que generalmente se debe codificar la aportación que envía un procesador a otro. Actualmente, la situación se vuelve más complicada con la computación en nube, los protocolos criptográficos y los esquemas de informática distribuida, en que la información se debe transmitir en muchas rondas de comunicación interactiva entre diferentes partes. El proyecto Interactive, financiado con fondos europeos, creará códigos de corrección de errores a medida para entornos interactivos y tratará de comprender sus límites fundamentales. Además, valorará el poder de la comunicación interactiva, en que cada parte puede adaptar sus acciones basándose en comunicaciones previas.

Objetivo

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.

Ámbito científico (EuroSciVoc)

Este proyecto aún no se ha clasificado con EuroSciVoc.
Sugiera los ámbitos científicos que considere más relevantes y ayúdenos a mejorar nuestro servicio de clasificación.

Palabras clave

Programa(s)

Tema(s)

Régimen de financiación

ERC-STG - Starting Grant

Ver todos los proyectos financiados en el marco de este régimen de financiación

Convocatoria de propuestas

(se abrirá en una nueva ventana) ERC-2020-STG

Ver todos los proyectos financiados en el marco de esta convocatoria

Institución de acogida

BEN-GURION UNIVERSITY OF THE NEGEV
Aportación neta de la UEn
€ 1 499 375,00
Coste total
€ 1 499 375,00

Beneficiarios (1)