Randomness Extractors: Constructions and Applications

Projektinformationen

EXT

ID Finanzhilfevereinbarung: 949499

DOI

10.3030/949499

EK-Unterschriftsdatum 13 August 2020

Startdatum 1 September 2020

Enddatum 31 August 2026

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 493 750,00

EU-Beitrag

€ 1 493 750,00

Koordiniert durch

TEL AVIV UNIVERSITY
Israel

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Conference proceedings (8)

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

Autoren: Gil Cohen, Tal Yankovitz
Veröffentlicht in: 36th Computational Complexity Conference (CCC 2021), 2021
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.ccc.2021.1

Explicit Binary Tree Codes with Sub-Logarithmic Size Alphabet

Autoren: Inbar Ben Yaakov, Gil Cohen, Tal Yankovitz
Veröffentlicht in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (STOC 2022), 2022, Seite(n) 595-608
Herausgeber: Association for Computing Machinery
DOI: 10.1145/3519935.3520033

Error Reduction for Weighted PRGs Against Read Once Branching Programs

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

Approximating Iterated Multiplication of Stochastic Matrices in Small Space

Autoren: Gil Cohen, Dean Doron, Ori Sberlo, Amnon Ta-Shma
Veröffentlicht in: 55th Annual ACM Symposium on Theory of Computing (STOC 2023), 2023
Herausgeber: ACM

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

Autoren: Gil Cohen, Tal Yankovitz
Veröffentlicht in: The 49th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2022), 2022
Herausgeber: Leibniz International Proceedings in Informatics
DOI: 10.4230/lipics.icalp.2022.44

Relaxed Locally Decodable and Correctable Codes: Beyond Tensoring

Autoren: Gil Cohen, Tal Yankovitz
Veröffentlicht in: IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS 2022), 2022
Herausgeber: IEEE
DOI: 10.1109/focs54457.2022.00010

Random Walks on Rotating Expanders

Autoren: Gil Cohen, Gal Maor
Veröffentlicht in: 55th Annual ACM Symposium on Theory of Computing (STOC 2023), 2023
Herausgeber: ACM

Expander Random Walks: The General Case and Limitations

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