Randomness Extractors: Constructions and Applications

Informazioni relative al progetto

EXT

ID dell’accordo di sovvenzione: 949499

DOI

10.3030/949499

Data della firma CE 13 Agosto 2020

Data di avvio 1 Settembre 2020

Data di completamento 31 Agosto 2026

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale

€ 1 493 750,00

Contributo UE

€ 1 493 750,00

Coordinato da

TEL AVIV UNIVERSITY
Israel

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Conference proceedings (8)

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

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

Explicit Binary Tree Codes with Sub-Logarithmic Size Alphabet

Autori: Inbar Ben Yaakov, Gil Cohen, Tal Yankovitz
Pubblicato in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (STOC 2022), 2022, Pagina/e 595-608
Editore: Association for Computing Machinery
DOI: 10.1145/3519935.3520033

Error Reduction for Weighted PRGs Against Read Once Branching Programs

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

Approximating Iterated Multiplication of Stochastic Matrices in Small Space

Autori: Gil Cohen, Dean Doron, Ori Sberlo, Amnon Ta-Shma
Pubblicato in: 55th Annual ACM Symposium on Theory of Computing (STOC 2023), 2023
Editore: ACM

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

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

Relaxed Locally Decodable and Correctable Codes: Beyond Tensoring

Autori: Gil Cohen, Tal Yankovitz
Pubblicato in: IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS 2022), 2022
Editore: IEEE
DOI: 10.1109/focs54457.2022.00010

Random Walks on Rotating Expanders

Autori: Gil Cohen, Gal Maor
Pubblicato in: 55th Annual ACM Symposium on Theory of Computing (STOC 2023), 2023
Editore: ACM

Expander Random Walks: The General Case and Limitations

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