Randomness Extractors: Constructions and Applications

Project Information

EXT

Grant agreement ID: 949499

DOI 10.3030/949499

EC signature date 13 August 2020

Start date 1 September 2020

End date 31 August 2026

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost € 1 493 750,00

EU contribution € 1 493 750,00

Coordinated by

TEL AVIV UNIVERSITY
Israel

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Conference proceedings (8)

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

Author(s): Gil Cohen, Tal Yankovitz
Published in: 36th Computational Complexity Conference (CCC 2021), 2021
Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.ccc.2021.1

Explicit Binary Tree Codes with Sub-Logarithmic Size Alphabet

Author(s): Inbar Ben Yaakov, Gil Cohen, Tal Yankovitz
Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (STOC 2022), 2022, Page(s) 595-608
Publisher: Association for Computing Machinery
DOI: 10.1145/3519935.3520033

Error Reduction for Weighted PRGs Against Read Once Branching Programs

Author(s): Gil Cohen, Dean Doron, Oren Renard, Ori Sberlo, Amnon Ta-Shma
Published in: The Computational Complexity Conference (CCC 2021), 2021
Publisher: Schloss Dagstuhl -- Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.ccc.2021.22

Approximating Iterated Multiplication of Stochastic Matrices in Small Space

Author(s): Gil Cohen, Dean Doron, Ori Sberlo, Amnon Ta-Shma
Published in: 55th Annual ACM Symposium on Theory of Computing (STOC 2023), 2023
Publisher: ACM

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

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

Relaxed Locally Decodable and Correctable Codes: Beyond Tensoring

Author(s): Gil Cohen, Tal Yankovitz
Published in: IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS 2022), 2022
Publisher: IEEE
DOI: 10.1109/focs54457.2022.00010

Random Walks on Rotating Expanders

Author(s): Gil Cohen, Gal Maor
Published in: 55th Annual ACM Symposium on Theory of Computing (STOC 2023), 2023
Publisher: ACM

Expander Random Walks: The General Case and Limitations

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