Explicit Binary Tree Codes with Sub-Logarithmic Size Alphabet Inbar Ben Yaacov, Gil Cohen, Tal Yankovitz manuscript download (ECCC) Inbar's slides
LCC and LDC: Tailor-Made Distance Amplification and a Refined Separation Gil Cohen, Tal Yankovitz manuscript download (ECCC)
Expander Random Walks: The General Case and Limitations Gil Cohen, Dor Minzer, Shir Peleg, Aaron Potechin, Amnon Ta-Shma manuscript download (ECCC) video at IAS
Seed Protecting Extractors Gil Cohen, Dean Doron, Shahar Samocha manuscript download (ECCC)
Candidate Tree Codes via Pascal Determinant Cubes Inbar Ben Yaacov, Gil Cohen, Anand Kumar Narayanan RANDOM 2021 download (ECCC) Inbar's talk at RANDOM
Two-Source Condensers with Low Error and Low Entropy Gap via Entropy-Resilient Functions Avraham Ben-Aroya, Gil Cohen, Dean Doron, Amnon Ta-Shma RANDOM 2019 download (ECCC) download (RANDOM)
Extractors for Near Logarithmic Min-Entropy Gil Cohen, Leonard Schulman FOCS 2016 Invited to Theory of Computing (ToC) 2016 Invited to the SICOMP Special Issue for FOCS 2016 (regretfully declined) download (ECCC) video from FOCS slides
Non-Malleable Extractors with Logarithmic Seeds This paper has been subsumed by "Making the Most of Advice..." (see above) though this earlier paper is simpler and yields optimal non-malleable extractors (up to constants) for constant error. Gil Cohen download (ECCC)
Non-Malleable Extractors - New Tools and Improved Constructions Gil Cohen CCC 2016 download (ECCC) slides
Non-Malleable Extractors with Short Seeds and Applications to Privacy Amplification Gil Cohen, Ran Raz, Gil Segev SICOMP 2014 (preliminary version in CCC 2012) download (ECCC) download (SICOMP) slides
On the Degree of Univariate Polynomials Over the Integers Gil Cohen, Amir Shpilka, Avishay Tal COMBINATORICA 2016 (preliminary version in ITCS 2012) download (ECCC) download (COMBINATORICA) slides
Theses
Ph.D. Thesis
New Constructions and Applications of Pseudorandom Objects
Under the guidance of Ran Raz, Weizmann Institute of Science, 2015
