Descripción del proyecto
Un estudio aborda problemas inveterados en la teoría de los extractores de aleatoriedad
La aleatoriedad de alta calidad es fundamental para la informática. Por ejemplo, en criptografía, los extractores de aleatoriedad se utilizan para generar claves secretas y aleatorias a partir de fuentes que son semisecretas. En general, los extractores de aleatoriedad son algoritmos que convierten una fuente aleatoria débil y una semilla verdaderamente aleatoria en una distribución uniforme de números aleatorios. El proyecto EXT, financiado con fondos europeos, prevé estudiar algunos de los problemas sin resolver más importantes en la teoría de los extractores de aleatoriedad. El proyecto, que se basa en los buenos resultados de anteriores investigaciones en este campo, aplicará técnicas de la teoría de extractores de aleatoriedad a tres problemas elegidos cuidadosamente: la desaleatorización de la computación delimitada en el espacio, las construcciones de grafos de Ramsey y los códigos descodificables localmente.
Objetivo
"Randomness extractors are central in theoretical computer science and have a huge impact in complexity theory, error correcting codes, and cryptography to name a few. Informally, a randomness extractor is an algorithm that ""purifies"" the randomness of an imperfect random source by extracting from it a sequence of uniform and independent random bits. The myriad of applications make randomness extractor theory a vibrant and exciting research field with a major impact. Over the last few years, there has been a flurry of progress on deep long-standing open problems in the field and the PI's work played a key role in this development. Several novel ideas were introduced which give hope that other long-standing open problems in the field can be resolved. Moreover, the new techniques raise new and intriguing questions. In this research, we propose to study some of the most important open problems in randomness extractor theory: classic as well as the new challenges that arise. Moreover, we propose to apply results and techniques from randomness extract theory to three carefully chosen problems with a huge impact on their respective fields: (1) derandomization of space-bounded computation; (2) Ramsey graph constructions; and (3) locally decodable codes. Progress on any of these problems would be ground breaking. Despite the significant challenge, we believe that we are in a unique place to pursue these long-standing open problems both within randomness extractors theory and beyond. Indeed, as mentioned, the PI's work on randomness extractors was pivotal to the exciting progress in the field. Moreover, the PI obtained a breakthrough result on Ramsey graphs construction and the first improvement in 25 years on a problem related to derandomization of space-bounded computation. Both results were obtained using machinery from randomness extractor theory."
Á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. Véas: El vocabulario científico europeo..
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. Véas: El vocabulario científico europeo..
Para utilizar esta función, debe iniciar sesión o registrarse
Le pedimos disculpas, pero se ha producido un error inesperado durante la ejecución.
Necesita estar autentificado. Puede que su sesión haya finalizado.
Gracias por su comentario. En breve recibirá un correo electrónico para confirmar el envío. Si ha seleccionado que se le notifique sobre el estado del informe, también se le contactará cuando el estado del informe cambie.
Palabras clave
Palabras clave del proyecto indicadas por el coordinador del proyecto. No confundir con la taxonomía EuroSciVoc (Ámbito científico).
Palabras clave del proyecto indicadas por el coordinador del proyecto. No confundir con la taxonomía EuroSciVoc (Ámbito científico).
Programa(s)
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
-
H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC)
PROGRAMA PRINCIPAL
Ver todos los proyectos financiados en el marco de este programa
Tema(s)
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Régimen de financiación
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
ERC-STG - Starting Grant
Ver todos los proyectos financiados en el marco de este régimen de financiación
Convocatoria de propuestas
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
(se abrirá en una nueva ventana) ERC-2020-STG
Ver todos los proyectos financiados en el marco de esta convocatoriaInstitución de acogida
Aportación financiera neta de la UE. Es la suma de dinero que recibe el participante, deducida la aportación de la UE a su tercero vinculado. Considera la distribución de la aportación financiera de la UE entre los beneficiarios directos del proyecto y otros tipos de participantes, como los terceros participantes.
69978 Tel Aviv
Israel
Los costes totales en que ha incurrido esta organización para participar en el proyecto, incluidos los costes directos e indirectos. Este importe es un subconjunto del presupuesto total del proyecto.