5 citations · 13 across the 5 of their papers we have counts for
5 papers
Privacy Amplification Against Active Quantum Adversaries
Gil Cohen, Thomas Vidick
Privacy amplification is the task by which two cooperating parties transform a shared weak secret, about which an eavesdropper may have side information, into a uniformly random st…
Quantum-Proof Extractors: Optimal up to Constant Factors
Kai-Min Chung, Gil Cohen, Thomas Vidick +1
We give the first construction of a family of quantum-proof extractors that has optimal seed length dependence on the input length and error $\varepsil…
Two-Source Dispersers for Polylogarithmic Entropy and Improved Ramsey Graphs
Gil Cohen
In his 1947 paper that inaugurated the probabilistic method, Erdős proved the existence of -Ramsey graphs on vertices. Matching Erdős' result with a constructive proo…
Two Structural Results for Low Degree Polynomials and Applications
Gil Cohen, Avishay Tal
In this paper, two structural results concerning low degree polynomials over finite fields are given. The first states that over any finite field , for any polynomial $…
Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball
Itai Benjamini, Gil Cohen, Igor Shinkar
We construct a bi-Lipschitz bijection from the Boolean cube to the Hamming ball of equal volume. More precisely, we show that for all even n there exists an explicit bijection f fr…