Randomness Extractors: Constructions and Applications

Informations projet

EXT

N° de convention de subvention: 949499

DOI

10.3030/949499

Date de signature de la CE 13 Août 2020

Date de début 1 Septembre 2020

Date de fin 31 Août 2026

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 493 750,00

Contribution de l’UE

€ 1 493 750,00

Coordonné par

TEL AVIV UNIVERSITY
Israel

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Conference proceedings (8)

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

Auteurs: Gil Cohen, Tal Yankovitz
Publié dans: 36th Computational Complexity Conference (CCC 2021), 2021
Éditeur: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.ccc.2021.1

Explicit Binary Tree Codes with Sub-Logarithmic Size Alphabet

Auteurs: Inbar Ben Yaakov, Gil Cohen, Tal Yankovitz
Publié dans: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (STOC 2022), 2022, Page(s) 595-608
Éditeur: Association for Computing Machinery
DOI: 10.1145/3519935.3520033

Error Reduction for Weighted PRGs Against Read Once Branching Programs

Auteurs: Gil Cohen, Dean Doron, Oren Renard, Ori Sberlo, Amnon Ta-Shma
Publié dans: The Computational Complexity Conference (CCC 2021), 2021
Éditeur: Schloss Dagstuhl -- Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.ccc.2021.22

Approximating Iterated Multiplication of Stochastic Matrices in Small Space

Auteurs: Gil Cohen, Dean Doron, Ori Sberlo, Amnon Ta-Shma
Publié dans: 55th Annual ACM Symposium on Theory of Computing (STOC 2023), 2023
Éditeur: ACM

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

Auteurs: Gil Cohen, Tal Yankovitz
Publié dans: The 49th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2022), 2022
Éditeur: Leibniz International Proceedings in Informatics
DOI: 10.4230/lipics.icalp.2022.44

Relaxed Locally Decodable and Correctable Codes: Beyond Tensoring

Auteurs: Gil Cohen, Tal Yankovitz
Publié dans: IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS 2022), 2022
Éditeur: IEEE
DOI: 10.1109/focs54457.2022.00010

Random Walks on Rotating Expanders

Auteurs: Gil Cohen, Gal Maor
Publié dans: 55th Annual ACM Symposium on Theory of Computing (STOC 2023), 2023
Éditeur: ACM

Expander Random Walks: The General Case and Limitations

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