Gil Cohen

According to our database, Gil Cohen authored at least 49 papers between 2010 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

A Study of Error Reduction Polynomials.

Gil Cohen, Dean Doron, Tomer Manket, Edward Pyne, Yichuan Wang, Tal Yankovitz

Electron. Colloquium Comput. Complex., 2024

Tight Bounds for the Zig-Zag Product.

Gil Cohen, Itay Cohen, Gal Maor

Electron. Colloquium Comput. Complex., 2024

2023

Asymptotically-Good RLCCs with $(\log{n})^{2+o(1)}$ Queries.

Gil Cohen, Tal Yankovitz

Electron. Colloquium Comput. Complex., 2023

Derandomized Squaring: An Analytical Insight into Its True Behavior.

Gil Cohen, Itay Cohen, Gal Maor, Yuval Peled

Electron. Colloquium Comput. Complex., 2023

2022

Relaxed Locally Decodable and Correctable Codes: Beyond Tensoring.

Gil Cohen, Tal Yankovitz

Electron. Colloquium Comput. Complex., 2022

Random Walks on Rotating Expanders.

Gil Cohen, Gal Maor

Electron. Colloquium Comput. Complex., 2022

Approximating Iterated Multiplication of Stochastic Matrices in Small Space.

Gil Cohen, Dean Doron, Ori Sberlo, Amnon Ta-Shma

Electron. Colloquium Comput. Complex., 2022

Approximating Large Powers of Stochastic Matrices in Small Space.

Gil Cohen, Dean Doron, Ori Sberlo

Electron. Colloquium Comput. Complex., 2022

Spectral Expanding Expanders.

Gil Cohen, Itay Cohen

Electron. Colloquium Comput. Complex., 2022

2021

Two-Source Dispersers for Polylogarithmic Entropy and Improved Ramsey Graphs.

Gil Cohen

SIAM J. Comput., 2021

The Information Conveyed in a SPAC′s Offering.

Gil Cohen, Mahmoud Qadan

Entropy, 2021

Explicit Binary Tree Codes with Sub-Logarithmic Size Alphabet.

Inbar Ben Yaacov, Gil Cohen, Tal Yankovitz

Electron. Colloquium Comput. Complex., 2021

LCC and LDC: Tailor-made distance amplification and a refined separation.

Gil Cohen, Tal Yankovitz

Electron. Colloquium Comput. Complex., 2021

Expander Random Walks: The General Case and Limitations.

Gil Cohen, Dor Minzer, Shir Peleg, Aaron Potechin, Amnon Ta-Shma

Electron. Colloquium Comput. Complex., 2021

Error Reduction For Weighted PRGs Against Read Once Branching Programs.

Gil Cohen, Dean Doron, Oren Renard, Ori Sberlo, Amnon Ta-Shma

Electron. Colloquium Comput. Complex., 2021

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

Gil Cohen, Tal Yankovitz

Proceedings of the 36th Computational Complexity Conference, 2021

2020

Pseudorandom Pseudo-distributions with Near-Optimal Error for Read-Once Branching Programs.

Mark Braverman, Gil Cohen, Sumegha Garg

SIAM J. Comput., 2020

Forecasting Bitcoin Trends Using Algorithmic Learning Systems.

Gil Cohen

Entropy, 2020

Candidate Tree Codes via Pascal Determinant Cubes.

Inbar Ben Yaacov, Gil Cohen, Anand Kumar Narayanan

Electron. Colloquium Comput. Complex., 2020

Rate Amplification and Query-Efficient Distance Amplification for Locally Decodable Codes.

Gil Cohen, Tal Yankovitz

Electron. Colloquium Comput. Complex., 2020

Palette-Alternating Tree Codes.

Gil Cohen, Shahar Samocha

Electron. Colloquium Comput. Complex., 2020

Expander Random Walks: A Fourier-Analytic Approach.

Gil Cohen, Noam Peri, Amnon Ta-Shma

Electron. Colloquium Comput. Complex., 2020

Seed Protecting Extractors.

Gil Cohen, Dean Doron, Shahar Samocha

Electron. Colloquium Comput. Complex., 2020

2019

Capacity-Approaching Deterministic Interactive Coding Schemes Against Adversarial Errors.

Gil Cohen, Shahar Samocha

Electron. Colloquium Comput. Complex., 2019

2018

Explicit Binary Tree Codes with Polylogarithmic Size Alphabet.

Gil Cohen, Bernhard Haeupler, Leonard J. Schulman

Electron. Colloquium Comput. Complex., 2018

Two-Source Condensers with Low Error and Small Entropy Gap via Entropy-Resilient Functions.

Avraham Ben-Aroya, Gil Cohen, Dean Doron, Amnon Ta-Shma

Electron. Colloquium Comput. Complex., 2018

2017

Hitting Sets with Near-Optimal Error for Read-Once Branching Programs.

Mark Braverman, Gil Cohen, Sumegha Garg

Electron. Colloquium Comput. Complex., 2017

Towards optimal two-source extractors and Ramsey graphs.

Gil Cohen

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

2016

Local Correlation Breakers and Applications to Three-Source Extractors and Mergers.

Gil Cohen

SIAM J. Comput., 2016

Extractors for Near Logarithmic Min-Entropy.

Gil Cohen, Leonard J. Schulman

Electron. Colloquium Comput. Complex., 2016

Two-Source Extractors for Quasi-Logarithmic Min-Entropy and Improved Privacy Amplification Protocols.

Gil Cohen

Electron. Colloquium Comput. Complex., 2016

Making the Most of Advice: New Correlation Breakers and Their Applications.

Gil Cohen

Electron. Colloquium Comput. Complex., 2016

Non-Malleable Extractors with Logarithmic Seeds.

Gil Cohen

Electron. Colloquium Comput. Complex., 2016

2015

Non-Malleable Extractors - New Tools and Improved Constructions.

Gil Cohen

Electron. Colloquium Comput. Complex., 2015

On Rigid Matrices and U-Polynomials.

Noga Alon, Gil Cohen

Comput. Complex., 2015

2014

Nonmalleable Extractors with Short Seeds and Applications to Privacy Amplification.

Gil Cohen, Ran Raz, Gil Segev

SIAM J. Comput., 2014

Zero-Fixing Extractors for Sub-Logarithmic Entropy.

Gil Cohen, Igor Shinkar

Electron. Colloquium Comput. Complex., 2014

The Complexity of DNF of Parities.

Gil Cohen, Igor Shinkar

Electron. Colloquium Comput. Complex., 2014

Two Sides of the Coin Problem.

Gil Cohen, Anat Ganor, Ran Raz

Electron. Colloquium Comput. Complex., 2014

2013

Pseudorandom Generators for Low Degree Polynomials from Algebraic Geometry Codes.

Gil Cohen, Amnon Ta-Shma

Electron. Colloquium Comput. Complex., 2013

Two Structural Results for Low Degree Polynomials and Applications.

Gil Cohen, Avishay Tal

Electron. Colloquium Comput. Complex., 2013

Efficient Multiparty Protocols via Log-Depth Threshold Formulae.

Gil Cohen, Ivan Bjerre Damgård, Yuval Ishai, Jonas Kölker, Peter Bro Miltersen, Ran Raz, Ron Rothblum

Electron. Colloquium Comput. Complex., 2013

Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball.

Itai Benjamini, Gil Cohen, Igor Shinkar

Electron. Colloquium Comput. Complex., 2013

Efficient Multiparty Protocols via Log-Depth Threshold Formulae - (Extended Abstract).

Gil Cohen, Ivan Bjerre Damgård, Yuval Ishai, Jonas Kölker, Peter Bro Miltersen, Ran Raz, Ron D. Rothblum

Proceedings of the Advances in Cryptology - CRYPTO 2013, 2013

2012

Gradual Small-Bias Sample Spaces.

Avraham Ben-Aroya, Gil Cohen

Electron. Colloquium Comput. Complex., 2012

On Rigid Matrices and Subspace Polynomials.

Noga Alon, Gil Cohen

Electron. Colloquium Comput. Complex., 2012

2011

On the Degree of Univariate Polynomials Over the Integers.

Gil Cohen, Amir Shpilka, Avishay Tal

Electron. Colloquium Comput. Complex., 2011

Non-Malleable Extractors with Short Seeds and Applications to Privacy Amplification.

Gil Cohen, Ran Raz, Gil Segev

Electron. Colloquium Comput. Complex., 2011

2010

On the degree of symmetric functions on the Boolean cube.

Gil Cohen, Amir Shpilka

Electron. Colloquium Comput. Complex., 2010