Skip to content

Gil Cohen

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

19

Venues

4

Active years

2013–2026

Best venue rank

A*

Where they publish

Papers

19 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPTracing AG Codes: Toward Meeting the Gilbert-Varshamov Bound.Gil Cohen, Dean Doron, Noam Goldgraber, Tomer Manket
2024FOCSTight Bounds for the Zig-Zag Product.Gil Cohen, Itay Cohen, Gal Maor
2023STOCApproximating Iterated Multiplication of Stochastic Matrices in Small Space.Gil Cohen, Dean Doron, Ori Sberlo, Amnon Ta-Shma
2023STOCRandom Walks on Rotating Expanders.Gil Cohen, Gal Maor
2022FOCSRelaxed Locally Decodable and Correctable Codes: Beyond Tensoring.Gil Cohen, Tal Yankovitz
2022ICALPExpander Random Walks: The General Case and Limitations.Gil Cohen, Dor Minzer, Shir Peleg, Aaron Potechin, Amnon Ta-Shma
2022ICALPLCC and LDC: Tailor-Made Distance Amplification and a Refined Separation.Gil Cohen, Tal Yankovitz
2022STOCExplicit binary tree codes with sub-logarithmic size alphabet.Inbar Ben Yaacov, Gil Cohen, Tal Yankovitz
2021STOCExpander random walks: a Fourier-analytic approach.Gil Cohen, Noam Peri, Amnon Ta-Shma
2018STOCHitting sets with near-optimal error for read-once branching programs.Mark Braverman, Gil Cohen, Sumegha Garg
2018STOCExplicit binary tree codes with polylogarithmic size alphabet.Gil Cohen, Bernhard Haeupler, Leonard J. Schulman
2017STOCTowards optimal two-source extractors and Ramsey graphs.Gil Cohen
2016FOCSMaking the Most of Advice: New Correlation Breakers and Their Applications.Gil Cohen
2016FOCSExtractors for Near Logarithmic Min-Entropy.Gil Cohen, Leonard J. Schulman
2016STOCTwo-source dispersers for polylogarithmic entropy and improved ramsey graphs.Gil Cohen
2015FOCSLocal Correlation Breakers and Applications to Three-Source Extractors and Mergers.Gil Cohen
2015ICALPZero-Fixing Extractors for Sub-Logarithmic Entropy.Gil Cohen, Igor Shinkar
2014FOCSBi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball.Itai Benjamini, Gil Cohen, Igor Shinkar
2013CRYPTOEfficient Multiparty Protocols via Log-Depth Threshold Formulae - (Extended Abstract).Gil Cohen, Ivan Bjerre Damgrd, Yuval Ishai, Jonas Klker, Peter Bro Miltersen, Ran Raz, Ron D. Rothblum