Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS

Randomness Extractors: Constructions and Applications

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

Rate Amplification and Query-Efficient Distance Amplification for Linear LCC and LDC (opens in new window)

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 (opens in new window)

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 (opens in new window)

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 (opens in new window)

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 (opens in new window)

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 (opens in new window)

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

Searching for OpenAIRE data...

There was an error trying to search data from OpenAIRE

No results available