Randomness Extractors: Constructions and Applications

Veröffentlichungen

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

Autoren: Gil Cohen, Talk 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: 2022
Herausgeber: Association for Computing Machinery

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: 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: 2022
Herausgeber: Leibniz International Proceedings in Informatics

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: 2022
Herausgeber: Leibniz International Proceedings in Informatics

Suche nach OpenAIRE-Daten ...

Veröffentlichungen

Diese Seite teilen

Herunterladen