Gil Cohen

Generating author description...

All published works

Action	Title	Year	Authors
+	Tight Bounds for the Zig-Zag Product	2024	Gil Cohen Itay Cohen Gal Maor
+	Approximating Iterated Multiplication of Stochastic Matrices in Small Space	2023	Gil Cohen Dean Doron Ori Sberlo Amnon Ta‐Shma
+	Random Walks on Rotating Expanders	2023	Gil Cohen Gal Maor
+	Expander random walks: a Fourier-analytic approach	2021	Gil Cohen Noam Peri Amnon Ta‐Shma
+ PDF Chat	Two-Source Dispersers for Polylogarithmic Entropy and Improved Ramsey Graphs	2019	Gil Cohen
+	Towards optimal two-source extractors and Ramsey graphs	2017	Gil Cohen
+	On the degree of univariate polynomials over the integers	2016	Gil Cohen Amir Shpilka Avishay Tal
+ PDF Chat	Two-source dispersers for polylogarithmic entropy and improved ramsey graphs	2016	Gil Cohen
+ PDF Chat	Bi-Lipschitz bijection between the Boolean cube and the Hamming ball	2016	Itaı Benjamini Gil Cohen Igor Shinkar
+	Quantum-Proof Extractors: Optimal up to Constant Factors	2016	Kai-Min Chung Gil Cohen Thomas Vidick Xiaodi Wu
+	Privacy Amplification Against Active Quantum Adversaries	2016	Gil Cohen Thomas Vidick
+	Two-Source Extractors for Quasi-Logarithmic Min-Entropy and Improved Privacy Amplification Protocols.	2016	Gil Cohen
+	Local Correlation Breakers and Applications to Three-Source Extractors and Mergers	2015	Gil Cohen
+ PDF Chat	On Rigid Matrices and U-Polynomials	2015	Noga Alon Gil Cohen
+	Two-Source Dispersers for Polylogarithmic Entropy and Improved Ramsey Graphs.	2015	Gil Cohen
+	Two-Source Dispersers for Polylogarithmic Entropy and Improved Ramsey Graphs	2015	Gil Cohen
+ PDF Chat	Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball	2014	Itaï Benjamini Gil Cohen Igor Shinkar
+	Two Structural Results for Low Degree Polynomials and Applications	2014	Gil Cohen Avishay Tal
+	Two Sides of the Coin Problem.	2014	Gil Cohen Anat Ganor Ran Raz
+	Two Structural Results for Low Degree Polynomials and Applications	2014	Gil Cohen Avishay Tal
+	Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball	2013	Itaı Benjamini Gil Cohen Igor Shinkar
+	Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball	2013	Itaı Benjamini Gil Cohen Igor Shinkar
+	Efficient Multiparty Protocols via Log-Depth Threshold Formulae.	2013	Gil Cohen Ivan Damgård Yuval Ishai Jonas Kölker Peter Bro Miltersen Ran Raz Ron D. Rothblum
+	On the degree of univariate polynomials over the integers	2012	Gil Cohen Amir Shpilka Avishay Tal
+	On the Degree of Univariate Polynomials Over the Integers.	2011	Gil Cohen Amir Shpilka Avishay Tal
+	On the degree of symmetric functions on the Boolean cube	2010	Gil Cohen Amir Shpilka
+	On a conjecture concerning coverings of Hamming space	1986	Gil Cohen Antoine Lobstein N. J. A. Sloane

Common Coauthors

Coauthor	Papers Together
Avishay Tal	5
Igor Shinkar	4
Itaï Benjamini	4
Amir Shpilka	4
Ran Raz	2
Gal Maor	2
Amnon Ta‐Shma	2
Thomas Vidick	2
Ron D. Rothblum	1
Itay Cohen	1
Ivan Damgård	1
Yuval Ishai	1
Dean Doron	1
Noga Alon	1
Jonas Kölker	1
Kai-Min Chung	1
Noam Peri	1
N. J. A. Sloane	1
Peter Bro Miltersen	1
Antoine Lobstein	1
Ori Sberlo	1
Anat Ganor	1
Xiaodi Wu	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Intersection theorems with geometric consequences	1981	Péter Frankl R. Wilson	4
+	A note on constructive methods for ramsey numbers	1981	Fan Chung	4
+	MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS	2005	Jean Bourgain	4
+ PDF Chat	2-source dispersers for n^o(1) entropy, and Ramsey graphs beating the Frankl-Wilson construction	2012	Boaz Barak Anup Rao Ronen Shaltiel Avi Wigderson	4
+	The Shannon Capacity of a Union	1998	Ilan Alon	4
+	Lower bounds for some Ramsey numbers	1972	H. L. Abbott	4
+ PDF Chat	Low Rank Co-Diagonal Matrices and Ramsey Graphs	2000	Vince Grolmusz	4
+ PDF Chat	Some remarks on the theory of graphs	1947	P. Erdős	4
+	Three-Source Extractors for Polylogarithmic Min-Entropy	2015	Xin Li	4
+	Simulating independence	2010	Boaz Barak Guy Kindler Ronen Shaltiel Benny Sudakov Avi Wigderson	3
+	Computing with polynomials over composites	2006	Richard J. Lipton Parikshit Gopalan	3
+	On a Problem of Formal Logic	1930	Frank Plumpton Ramsey	3
+ PDF Chat	Three-Source Extractors for Polylogarithmic Min-Entropy	2015	Xin Li	3
+	Finite metric spaces	2002	Nathan Linial	3
+	A phase transition for the metric distortion of percolation on the hypercube	2007	Omer Angel Itaı Benjamini	3
+	On the set of divisors of a number	1951	de Ng Dick Bruijn van C Ebbenhorst Tengbergen D. Kruyswijk	3
+ PDF Chat	The Difference Between Consecutive Primes, II	2001	Roger C. Baker G. Harman J. Pintz	3
+	Integrality gaps of 2 - o(1) for Vertex Cover SDPs in the Lov&#x0E9;sz-Schrijver Hierarchy	2007	Stefan Dziembowski Krzysztof Pietrzak	3
+	Extracting Randomness Using Few Independent Sources	2006	Boaz Barak Russell Impagliazzo Avi Wigderson	3
+ PDF Chat	Geometric properties of Poisson matchings	2010	Alexander E. Holroyd	3
+ PDF Chat	Non-malleable extractors and codes, with their many tampered extensions	2016	Eshan Chattopadhyay Vipul Goyal Xin Li	3
+	Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions	2004	Ben Morris Alistair Sinclair	3
+ PDF Chat	Quantum Information Theory	2009	Mark M. Wilde	2
+	Determinants and Their Applications in Mathematical Physics	1999	Robert Vein P Dale	2
+ PDF Chat	Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes	2018	Adam W. Marcus Daniel A. Spielman Nikhil Srivastava	2
+	The Difference Between Consecutive Primes	1996	Roger C. Baker G. Harman	2
+	Local Correlation Breakers and Applications to Three-Source Extractors and Mergers	2015	Gil Cohen	2
+ PDF Chat	A Combinatorial Construction of Almost-Ramanujan Graphs Using the Zig-Zag Product	2011	Avraham Ben-Aroya Amnon Ta‐Shma	2
+ PDF Chat	On the order of magnitude of the difference between consecutive prime numbers	1936	Harald Cramér	2
+	Extractors for a Constant Number of Polynomially Small Min-Entropy Independent Sources	2009	Anup Rao	2
+ PDF Chat	Trevisan's Extractor in the Presence of Quantum Side Information	2012	Anindya De Christopher Portmann Thomas Vidick Renato Renner	2
+ PDF Chat	Simple Constructions of Almost k‐wise Independent Random Variables	1992	Noga Alon Oded Goldreich Johan Håstad René Peralta	2
+ PDF Chat	Leftover Hashing Against Quantum Side Information	2011	Marco Tomamichel Christian Schaffner Adam Smith Renato Renner	2
+	Theorie des Fonctions Numeriques Simplement Periodiques	1878	Édouard Lucas	2
+	The Chebyshev polynomials	1974	T. J. Rivlin	2
+ PDF Chat	Pseudorandomness for Regular Branching Programs via Fourier Analysis	2013	Omer Reingold Thomas Steinke Salil Vadhan	2
+ PDF Chat	Explicit construction of linear sized tolerant networks	1988	Noga Alon Fan Chung	2
+ PDF Chat	Eigenvalues and expansion of regular graphs	1995	Nabil Kahalé	2
+	A Chernoff Bound for Random Walks on Expander Graphs	1998	David Gillman	2
+	An Improved Analysis of Linear Mergers	2007	Zeev Dvir Amir Shpilka	2
+ PDF Chat	Chain Rules for Smooth Min- and Max-Entropies	2013	Alexander Vitanov Frédéric Dupuis Marco Tomamichel Renato Renner	2
+	Constructing Ramsey graphs from Boolean function representations	2014	Parikshit Gopalan	2
+	Quantum Information Processing with Finite Resources: Mathematical Foundations	2015	Marco Tomamichel	2
+ PDF Chat	Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers	2009	Zeev Dvir Swastik Kopparty Shubhangi Saraf Madhu Sudan	2
+ PDF Chat	The Bounded-Storage Model in the Presence of a Quantum Adversary	2008	Robert König Barbara M. Terhal	2
+	Randomness is Linear in Space	1996	Noam Nisan David Zuckerman	2
+	A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound	1995	Arnaldo Garcia Henning Stichtenoth	2
+	Optimal numberings and isoperimetric problems on graphs	1966	L. H. Harper	2
+ PDF Chat	Privacy Amplification and Nonmalleable Extractors Via Character Sums	2014	Yevgeniy Dodis Xin Li Trevor D. Wooley David Zuckerman	2
+	2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction	2006	Boaz Barak Anup Rao Ronen Shaltiel Avi Wigderson	2