Hola,
¿eres nuevo aquí?

Regístrate gratis y conecta tu empresa con financiación pública, partners y proyectos.

Tengo cuenta

Regístrate

Ver video

ECCC

Financiado

Error-correcting Codes and Computation

Error-correcting codes are a method for a redundant representation of data, that enables one to can recover the original data even in the presence of some noise or corruption. In addition to their wide practical applicability, err... ver más

30/06/2028

1M€

Presupuesto del proyecto: 1M€

Líder del proyecto

UNIVERSITY OF HAIFA No se ha especificado una descripción o un objeto social para esta compañía.

Financiación concedida El organismo HORIZON EUROPE notifico la concesión del proyecto el día 2023-03-06

ERC-2022-STG: ERC STARTING GRANTS Scope:Objectives

I+D

Cerrada hace 2 años

0% 100% 100%

1 Participantes

1.49M€ | Lider

Conecta tu I+D

¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video

Proyectos interesantes

RAND-COMB-DESIGN Random Combinatorial Designs 165K€ Cerrado

MTM2008-06578 MATRICES DE HADAMARD Y CODIGOS CORRECTORES DE ERRORES 35K€ Cerrado

EPRICOT Efficient Proofs and Computation A Unified Algebraic Appro... 2M€ Cerrado

EXCICO Extremal Combinatorics and Circuit Complexity 180K€ Cerrado

MTM2009-08435 CODIGOS OPTIMOS. NUEVAS CONSTRUCCIONES Y APLICACIONES. 84K€ Cerrado

MTM2014-60127-P TECNICAS DE OPTIMIZACION EN TEORIA DE GRAFOS, GRUPOS Y COMBI... 224K€ Cerrado

Duración del proyecto: 63 meses Fecha Inicio: 2023-03-06
Fecha Fin: 2028-06-30

Líder del proyecto

UNIVERSITY OF HAIFA No se ha especificado una descripción o un objeto social para esta compañía.

Presupuesto del proyecto 1M€

Descripción del proyecto Error-correcting codes are a method for a redundant representation of data, that enables one to can recover the original data even in the presence of some noise or corruption. In addition to their wide practical applicability, error-correcting codes are also supported by a rich theory, with connections to diverse disciplines in mathematics, science, and engineering. A particularly fruitful such connection has been the interplay with the theory of computation, where on the one hand, computational methods were used for the design of error-correcting codes admitting efficient error-correction algorithms, and in the reverse direction, such codes were useful for a variety of applications within the theory of computation. The current project aims to significantly enhance the aforementioned connections. Our first main objective is to design error-correcting codes that on the one hand, achieve the best possible information-theoretic trade-off between their redundancy and error-resilience, and on the other hand, admit super-fast error-correction algorithms. We further believe that such codes are a powerful tool that can be used for boosting the efficiency of various fundamental computational tasks, and our second main objective is to explore such potential applications. We outline a couple of such potential applications within the theory of computation, to obtaining highly-efficient proof systems, fine-grained inapproximability results, fast derandomization, and code-based cryptography with low overhead. The goals we plan to pursue are fundamental and long-standing, and even a partial progress on them would be groundbreaking, with theoretical, and potentially also practical, impact. Despite the significant challenge, there has recently been an exciting progress towards these goals (including by the PI), and we consequently believe that we are now in a unique position for pursuing these goals.

Conecta tu I+D

Entra hoy

¿Olvidé mi contraseña?

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores