Gil Cohen

99 papers A* 16A 11Journal 66Unranked 6
YearRankTypeTitle / Venue / Authors
2026 J jnl
Optimal PRGs for Low-Degree Polynomials over Polynomial-Size Fields.
CoRR
Gil Cohen, Dean Doron, Noam Goldgraber
2026 J jnl
Optimal PRGs for Low-Degree Polynomials over Polynomial-Size Fields.
Electron. Colloquium Comput. Complex.
Gil Cohen, Dean Doron, Noam Goldgraber
2025 J jnl
A Comprehensive Study on Short-Term Oil Price Forecasting Using Econometric and Machine Learning Techniques.
Mach. Learn. Knowl. Extr.
Gil Cohen
2025 J jnl
Artificial Intelligence Models for Predicting Stock Returns Using Fundamental, Technical, and Entropy-Based Strategies: A Semantic-Augmented Hybrid Approach.
Entropy
Gil Cohen, Avishay Aiche, Ron Eichel
2025 A conf
Derandomized Squaring: An Analytical Insight into Its True Behavior.
ITCS
Gil Cohen, Itay Cohen, Gal Maor, Yuval Peled
2025 J jnl
Entropy-Augmented Forecasting and Portfolio Construction at the Industry-Group Level: A Causal Machine-Learning Approach Using Gradient-Boosted Decision Trees.
Entropy
Gil Cohen, Avishay Aiche, Ron Eichel
2025 J jnl
Predicting the Bitcoin's price using AI.
Frontiers Artif. Intell.
Gil Cohen, Avishay Aiche
2025 J jnl
Seed-Protecting Extractors.
Theory Comput.
Gil Cohen, Dean Doron, Shahar Samocha
2025 J jnl
The Rate-Immediacy Barrier in Explicit Tree Code Constructions.
CoRR
Gil Cohen, Leonard J. Schulman, Piyush Srivastava
2025 J jnl
The Rate-Immediacy Barrier in Explicit Tree Code Constructions.
Electron. Colloquium Comput. Complex.
Gil Cohen, Leonard J. Schulman, Piyush Srivastava
2025 J jnl
Tracing AG Codes: Toward Meeting the Gilbert-Varshamov Bound.
CoRR
Gil Cohen, Dean Doron, Noam Goldgraber, Tomer Manket
2025 J jnl
Tracing AG Codes: Toward Meeting the Gilbert-Varshamov Bound.
Electron. Colloquium Comput. Complex.
Gil Cohen, Dean Doron, Noam Goldgraber, Tomer Manket
2025 J jnl
Ultra-Sparse Expanders and the Free Method.
Electron. Colloquium Comput. Complex.
Gil Cohen, Gal Maor
2025 J jnl
Wide Replacement Products Meet Gray Codes: Toward Optimal Small-Bias Sets.
Electron. Colloquium Comput. Complex.
Gil Cohen, Itay Cohen
2024 J jnl
A Study of Error Reduction Polynomials.
Electron. Colloquium Comput. Complex.
Gil Cohen, Dean Doron, Tomer Manket, Edward Pyne, Yichuan Wang, Tal Yankovitz
2024 A conf
Asymptotically-Good RLCCs with (log n)^(2+o(1)) Queries.
CCC
Gil Cohen, Tal Yankovitz
2024 A* conf
Tight Bounds for the Zig-Zag Product.
FOCS
Gil Cohen, Itay Cohen, Gal Maor
2024 J jnl
Tight Bounds for the Zig-Zag Product.
Electron. Colloquium Comput. Complex.
Gil Cohen, Itay Cohen, Gal Maor
2023 A* conf
Approximating Iterated Multiplication of Stochastic Matrices in Small Space.
STOC
Gil Cohen, Dean Doron, Ori Sberlo, Amnon Ta-Shma
2023 J jnl
Asymptotically-Good RLCCs with $(\log{n})^{2+o(1)}$ Queries.
Electron. Colloquium Comput. Complex.
Gil Cohen, Tal Yankovitz
2023 J jnl
Derandomized Squaring: An Analytical Insight into Its True Behavior.
Electron. Colloquium Comput. Complex.
Gil Cohen, Itay Cohen, Gal Maor, Yuval Peled
2023 A* conf
Random Walks on Rotating Expanders.
STOC
Gil Cohen, Gal Maor
2023 A conf
Spectral Expanding Expanders.
CCC
Gil Cohen, Itay Cohen
2022 J jnl
Approximating Iterated Multiplication of Stochastic Matrices in Small Space.
Electron. Colloquium Comput. Complex.
Gil Cohen, Dean Doron, Ori Sberlo, Amnon Ta-Shma
2022 J jnl
Approximating Large Powers of Stochastic Matrices in Small Space.
Electron. Colloquium Comput. Complex.
Gil Cohen, Dean Doron, Ori Sberlo
2022 A* conf
Expander Random Walks: The General Case and Limitations.
ICALP
Gil Cohen, Dor Minzer, Shir Peleg, Aaron Potechin, Amnon Ta-Shma
2022 A* conf
Explicit binary tree codes with sub-logarithmic size alphabet.
STOC
Inbar Ben Yaacov, Gil Cohen, Tal Yankovitz
2022 A* conf
LCC and LDC: Tailor-Made Distance Amplification and a Refined Separation.
ICALP
Gil Cohen, Tal Yankovitz
2022 J jnl
Random Walks on Rotating Expanders.
Electron. Colloquium Comput. Complex.
Gil Cohen, Gal Maor
2022 A* conf
Relaxed Locally Decodable and Correctable Codes: Beyond Tensoring.
FOCS
Gil Cohen, Tal Yankovitz
2022 J jnl
Relaxed Locally Decodable and Correctable Codes: Beyond Tensoring.
Electron. Colloquium Comput. Complex.
Gil Cohen, Tal Yankovitz
2022 J jnl
Spectral Expanding Expanders.
Electron. Colloquium Comput. Complex.
Gil Cohen, Itay Cohen
2021 — conf
Candidate Tree Codes via Pascal Determinant Cubes.
APPROX-RANDOM
Inbar Ben Yaacov, Gil Cohen, Anand Kumar Narayanan
2021 J jnl
Error Reduction For Weighted PRGs Against Read Once Branching Programs.
Electron. Colloquium Comput. Complex.
Gil Cohen, Dean Doron, Oren Renard, Ori Sberlo, Amnon Ta-Shma
2021 A conf
Error Reduction for Weighted PRGs Against Read Once Branching Programs.
CCC
Gil Cohen, Dean Doron, Oren Renard, Ori Sberlo, Amnon Ta-Shma
2021 J jnl
Expander Random Walks: The General Case and Limitations.
Electron. Colloquium Comput. Complex.
Gil Cohen, Dor Minzer, Shir Peleg, Aaron Potechin, Amnon Ta-Shma
2021 A* conf
Expander random walks: a Fourier-analytic approach.
STOC
Gil Cohen, Noam Peri, Amnon Ta-Shma
2021 J jnl
Explicit Binary Tree Codes with Sub-Logarithmic Size Alphabet.
Electron. Colloquium Comput. Complex.
Inbar Ben Yaacov, Gil Cohen, Tal Yankovitz
2021 J jnl
LCC and LDC: Tailor-made distance amplification and a refined separation.
Electron. Colloquium Comput. Complex.
Gil Cohen, Tal Yankovitz
2021 A conf
Rate Amplification and Query-Efficient Distance Amplification for Linear LCC and LDC.
CCC
Gil Cohen, Tal Yankovitz
2021 J jnl
The Information Conveyed in a SPAC′s Offering.
Entropy
Gil Cohen, Mahmoud Qadan
2021 J jnl
Two-Source Dispersers for Polylogarithmic Entropy and Improved Ramsey Graphs.
SIAM J. Comput.
Gil Cohen
2020 J jnl
Candidate Tree Codes via Pascal Determinant Cubes.
Electron. Colloquium Comput. Complex.
Inbar Ben Yaacov, Gil Cohen, Anand Kumar Narayanan
2020 J jnl
Expander Random Walks: A Fourier-Analytic Approach.
Electron. Colloquium Comput. Complex.
Gil Cohen, Noam Peri, Amnon Ta-Shma
2020 J jnl
Forecasting Bitcoin Trends Using Algorithmic Learning Systems.
Entropy
Gil Cohen
2020 A conf
Palette-Alternating Tree Codes.
CCC
Gil Cohen, Shahar Samocha
2020 J jnl
Palette-Alternating Tree Codes.
Electron. Colloquium Comput. Complex.
Gil Cohen, Shahar Samocha
2020 J jnl
Pseudorandom Pseudo-distributions with Near-Optimal Error for Read-Once Branching Programs.
SIAM J. Comput.
Mark Braverman, Gil Cohen, Sumegha Garg
2020 J jnl
Rate Amplification and Query-Efficient Distance Amplification for Locally Decodable Codes.
Electron. Colloquium Comput. Complex.
Gil Cohen, Tal Yankovitz
2020 J jnl
Seed Protecting Extractors.
Electron. Colloquium Comput. Complex.
Gil Cohen, Dean Doron, Shahar Samocha
2019 J jnl
Capacity-Approaching Deterministic Interactive Coding Schemes Against Adversarial Errors.
Electron. Colloquium Comput. Complex.
Gil Cohen, Shahar Samocha
2019 — conf
Two-Source Condensers with Low Error and Small Entropy Gap via Entropy-Resilient Functions.
APPROX-RANDOM
Avraham Ben-Aroya, Gil Cohen, Dean Doron, Amnon Ta-Shma
2018 J jnl
Explicit Binary Tree Codes with Polylogarithmic Size Alphabet.
Electron. Colloquium Comput. Complex.
Gil Cohen, Bernhard Haeupler, Leonard J. Schulman
2018 A* conf
Explicit binary tree codes with polylogarithmic size alphabet.
STOC
Gil Cohen, Bernhard Haeupler, Leonard J. Schulman
2018 A* conf
Hitting sets with near-optimal error for read-once branching programs.
STOC
Mark Braverman, Gil Cohen, Sumegha Garg
2018 J jnl
Two-Source Condensers with Low Error and Small Entropy Gap via Entropy-Resilient Functions.
Electron. Colloquium Comput. Complex.
Avraham Ben-Aroya, Gil Cohen, Dean Doron, Amnon Ta-Shma
2017 J jnl
Hitting Sets with Near-Optimal Error for Read-Once Branching Programs.
Electron. Colloquium Comput. Complex.
Mark Braverman, Gil Cohen, Sumegha Garg
2017 J jnl
On the degree of univariate polynomials over the integers.
Comb.
Gil Cohen, Amir Shpilka, Avishay Tal
2017 A* conf
Towards optimal two-source extractors and Ramsey graphs.
STOC
Gil Cohen
2016 A* conf
Extractors for Near Logarithmic Min-Entropy.
FOCS
Gil Cohen, Leonard J. Schulman
2016 J jnl
Extractors for Near Logarithmic Min-Entropy.
Electron. Colloquium Comput. Complex.
Gil Cohen, Leonard J. Schulman
2016 J jnl
Local Correlation Breakers and Applications to Three-Source Extractors and Mergers.
SIAM J. Comput.
Gil Cohen
2016 A* conf
Making the Most of Advice: New Correlation Breakers and Their Applications.
FOCS
Gil Cohen
2016 J jnl
Making the Most of Advice: New Correlation Breakers and Their Applications.
Electron. Colloquium Comput. Complex.
Gil Cohen
2016 A conf
Non-Malleable Extractors - New Tools and Improved Constructions.
CCC
Gil Cohen
2016 J jnl
Non-Malleable Extractors with Logarithmic Seeds.
Electron. Colloquium Comput. Complex.
Gil Cohen
2016 A conf
The Complexity of DNF of Parities.
ITCS
Gil Cohen, Igor Shinkar
2016 J jnl
Two-Source Extractors for Quasi-Logarithmic Min-Entropy and Improved Privacy Amplification Protocols.
Electron. Colloquium Comput. Complex.
Gil Cohen
2016 A* conf
Two-source dispersers for polylogarithmic entropy and improved ramsey graphs.
STOC
Gil Cohen
2015 A* conf
Local Correlation Breakers and Applications to Three-Source Extractors and Mergers.
FOCS
Gil Cohen
2015 J jnl
Local Correlation Breakers and Applications to Three-Source Extractors and Mergers.
Electron. Colloquium Comput. Complex.
Gil Cohen
2015 J jnl
Non-Malleable Extractors - New Tools and Improved Constructions.
Electron. Colloquium Comput. Complex.
Gil Cohen
2015 J jnl
On Rigid Matrices and U-Polynomials.
Comput. Complex.
Noga Alon, Gil Cohen
2015 — conf
Two Structural Results for Low Degree Polynomials and Applications.
APPROX-RANDOM
Gil Cohen, Avishay Tal
2015 J jnl
Two-Source Dispersers for Polylogarithmic Entropy and Improved Ramsey Graphs.
CoRR
Gil Cohen
2015 J jnl
Two-Source Dispersers for Polylogarithmic Entropy and Improved Ramsey Graphs.
Electron. Colloquium Comput. Complex.
Gil Cohen
2015 — conf
Zero-Fixing Extractors for Sub-Logarithmic Entropy.
ICALP (1)
Gil Cohen, Igor Shinkar
2014 A* conf
Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball.
FOCS
Itai Benjamini, Gil Cohen, Igor Shinkar
2014 J jnl
Nonmalleable Extractors with Short Seeds and Applications to Privacy Amplification.
SIAM J. Comput.
Gil Cohen, Ran Raz, Gil Segev
2014 J jnl
The Complexity of DNF of Parities.
Electron. Colloquium Comput. Complex.
Gil Cohen, Igor Shinkar
2014 — conf
Two Sides of the Coin Problem.
APPROX-RANDOM
Gil Cohen, Anat Ganor, Ran Raz
2014 J jnl
Two Sides of the Coin Problem.
Electron. Colloquium Comput. Complex.
Gil Cohen, Anat Ganor, Ran Raz
2014 J jnl
Two Structural Results for Low Degree Polynomials and Applications.
CoRR
Gil Cohen, Avishay Tal
2014 J jnl
Zero-Fixing Extractors for Sub-Logarithmic Entropy.
Electron. Colloquium Comput. Complex.
Gil Cohen, Igor Shinkar
2013 J jnl
Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball.
CoRR
Itai Benjamini, Gil Cohen, Igor Shinkar
2013 J jnl
Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball.
Electron. Colloquium Comput. Complex.
Itai Benjamini, Gil Cohen, Igor Shinkar
2013 — conf
Efficient Multiparty Protocols via Log-Depth Threshold Formulae - (Extended Abstract).
CRYPTO (2)
Gil Cohen, Ivan Bjerre Damgård, Yuval Ishai, Jonas Kölker, Peter Bro Miltersen, Ran Raz, Ron D. Rothblum
2013 J jnl
Efficient Multiparty Protocols via Log-Depth Threshold Formulae.
Electron. Colloquium Comput. Complex.
Gil Cohen, Ivan Bjerre Damgård, Yuval Ishai, Jonas Kölker, Peter Bro Miltersen, Ran Raz, Ron Rothblum
2013 J jnl
Efficient Multiparty Protocols via Log-Depth Threshold Formulae.
IACR Cryptol. ePrint Arch.
Gil Cohen, Ivan Bjerre Damgård, Yuval Ishai, Jonas Kölker, Peter Bro Miltersen, Ran Raz, Ron D. Rothblum
2013 A conf
On Rigid Matrices and U-polynomials.
CCC
Noga Alon, Gil Cohen
2013 J jnl
Pseudorandom Generators for Low Degree Polynomials from Algebraic Geometry Codes.
Electron. Colloquium Comput. Complex.
Gil Cohen, Amnon Ta-Shma
2013 J jnl
Two Structural Results for Low Degree Polynomials and Applications.
Electron. Colloquium Comput. Complex.
Gil Cohen, Avishay Tal
2012 J jnl
Gradual Small-Bias Sample Spaces.
Electron. Colloquium Comput. Complex.
Avraham Ben-Aroya, Gil Cohen
2012 A conf
Non-malleable Extractors with Short Seeds and Applications to Privacy Amplification.
CCC
Gil Cohen, Ran Raz, Gil Segev
2012 J jnl
On Rigid Matrices and Subspace Polynomials.
Electron. Colloquium Comput. Complex.
Noga Alon, Gil Cohen
2012 A conf
On the degree of univariate polynomials over the integers.
ITCS
Gil Cohen, Amir Shpilka, Avishay Tal
2011 J jnl
Non-Malleable Extractors with Short Seeds and Applications to Privacy Amplification.
Electron. Colloquium Comput. Complex.
Gil Cohen, Ran Raz, Gil Segev
2011 J jnl
On the Degree of Univariate Polynomials Over the Integers.
Electron. Colloquium Comput. Complex.
Gil Cohen, Amir Shpilka, Avishay Tal
2010 J jnl
On the degree of symmetric functions on the Boolean cube.
Electron. Colloquium Comput. Complex.
Gil Cohen, Amir Shpilka