Randomness Extractors: Constructions and Applications

Información del proyecto

EXT

Identificador del acuerdo de subvención: 949499

DOI

10.3030/949499

Fecha de la firma de la CE 13 Agosto 2020

Fecha de inicio 1 Septiembre 2020

Fecha de finalización 31 Agosto 2026

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total

€ 1 493 750,00

Aportación de la UE

€ 1 493 750,00

Coordinado por

TEL AVIV UNIVERSITY
Israel

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Conference proceedings (8)

Rate Amplification and Query-Efficient Distance Amplification for Linear LCC and LDC

Autores: Gil Cohen, Tal Yankovitz
Publicado en: 36th Computational Complexity Conference (CCC 2021), 2021
Editor: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.ccc.2021.1

Explicit Binary Tree Codes with Sub-Logarithmic Size Alphabet

Autores: Inbar Ben Yaakov, Gil Cohen, Tal Yankovitz
Publicado en: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (STOC 2022), 2022, Página(s) 595-608
Editor: Association for Computing Machinery
DOI: 10.1145/3519935.3520033

Error Reduction for Weighted PRGs Against Read Once Branching Programs

Autores: Gil Cohen, Dean Doron, Oren Renard, Ori Sberlo, Amnon Ta-Shma
Publicado en: The Computational Complexity Conference (CCC 2021), 2021
Editor: Schloss Dagstuhl -- Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.ccc.2021.22

Approximating Iterated Multiplication of Stochastic Matrices in Small Space

Autores: Gil Cohen, Dean Doron, Ori Sberlo, Amnon Ta-Shma
Publicado en: 55th Annual ACM Symposium on Theory of Computing (STOC 2023), 2023
Editor: ACM

LCC and LDC: Tailor-Made Distance Amplification and a Refined Separation

Autores: Gil Cohen, Tal Yankovitz
Publicado en: The 49th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2022), 2022
Editor: Leibniz International Proceedings in Informatics
DOI: 10.4230/lipics.icalp.2022.44

Relaxed Locally Decodable and Correctable Codes: Beyond Tensoring

Autores: Gil Cohen, Tal Yankovitz
Publicado en: IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS 2022), 2022
Editor: IEEE
DOI: 10.1109/focs54457.2022.00010

Random Walks on Rotating Expanders

Autores: Gil Cohen, Gal Maor
Publicado en: 55th Annual ACM Symposium on Theory of Computing (STOC 2023), 2023
Editor: ACM

Expander Random Walks: The General Case and Limitations

Autores: Gil Cohen, Dor Minzer, Shir Peleg, Aaron Potechin, Amnon Ta-Shma
Publicado en: The 49th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2022), 2022
Editor: Leibniz International Proceedings in Informatics
DOI: 10.4230/lipics.icalp.2022.43