Descripción del proyecto
Mejores códigos de corrección de errores para potenciar las aplicaciones informáticas
Los códigos de corrección de errores ofrecen una representación de datos redundante que permite recuperar los datos originales incluso en presencia de ruido o corrupción. Financiado por el Consejo Europeo de Investigación, el equipo del proyecto ECCC pretende avanzar en la conexión entre los códigos de corrección de errores y la teoría computacional. El primer objetivo es diseñar códigos que optimicen la relación entre redundancia y resiliencia a los errores, a la vez que permiten algoritmos de corrección de errores ultrarrápidos. El segundo objetivo es explorar cómo estos códigos pueden mejorar la eficiencia de varias tareas computacionales, conduciendo potencialmente a sistemas de prueba altamente eficientes, resultados de inaproximabilidad de grano fino, desaleatorización rápida y criptografía basada en códigos de bajo sobrecoste.
Objetivo
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.
Ámbito científico (EuroSciVoc)
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. La clasificación de este proyecto ha sido validada por su equipo.
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. La clasificación de este proyecto ha sido validada por su equipo.
Programa(s)
- HORIZON.1.1 - European Research Council (ERC) Main Programme
Régimen de financiación
HORIZON-ERC - HORIZON ERC GrantsInstitución de acogida
31905 Haifa
Israel