Randomness Extractors: Constructions and Applications

Informacje na temat projektu

EXT

Identyfikator umowy o grant: 949499

DOI

10.3030/949499

Data podpisania przez KE 13 Sierpnia 2020

Data rozpoczęcia 1 Września 2020

Data zakończenia 31 Sierpnia 2026

Finansowanie w ramach

• EXCELLENT SCIENCE - European Research Council (ERC)

Koszt całkowity

€ 1 493 750,00

Wkład UE

€ 1 493 750,00

Koordynowany przez

TEL AVIV UNIVERSITY
Israel

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Conference proceedings (8)

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

Autorzy: Gil Cohen, Tal Yankovitz
Opublikowane w: 36th Computational Complexity Conference (CCC 2021), 2021
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.ccc.2021.1

Explicit Binary Tree Codes with Sub-Logarithmic Size Alphabet

Autorzy: Inbar Ben Yaakov, Gil Cohen, Tal Yankovitz
Opublikowane w: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (STOC 2022), 2022, Strona(/y) 595-608
Wydawca: Association for Computing Machinery
DOI: 10.1145/3519935.3520033

Error Reduction for Weighted PRGs Against Read Once Branching Programs

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

Approximating Iterated Multiplication of Stochastic Matrices in Small Space

Autorzy: Gil Cohen, Dean Doron, Ori Sberlo, Amnon Ta-Shma
Opublikowane w: 55th Annual ACM Symposium on Theory of Computing (STOC 2023), 2023
Wydawca: ACM

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

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

Relaxed Locally Decodable and Correctable Codes: Beyond Tensoring

Autorzy: Gil Cohen, Tal Yankovitz
Opublikowane w: IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS 2022), 2022
Wydawca: IEEE
DOI: 10.1109/focs54457.2022.00010

Random Walks on Rotating Expanders

Autorzy: Gil Cohen, Gal Maor
Opublikowane w: 55th Annual ACM Symposium on Theory of Computing (STOC 2023), 2023
Wydawca: ACM

Expander Random Walks: The General Case and Limitations

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