Research output per year
Research output per year
Search results
-
2020
Pseudorandom pseudo-distributions with near-optimal error for read-once branching programs
BRAVERMAN, MARK., COHEN, GIL. & GARG, SUMEGHA., 2020, In: SIAM Journal on Computing. 49, 5Research output: Contribution to journal › Article › peer-review
-
2017
On the degree of univariate polynomials over the integers
Cohen, G., Shpilka, A. & Tal, A., 1 Jun 2017, In: Combinatorica. 37, 3, p. 419-464 46 p.Research output: Contribution to journal › Article › peer-review
-
2016
Bi-Lipschitz bijection between the Boolean cube and the Hamming ball
Benjamini, I., Cohen, G. & Shinkar, I., 1 May 2016, In: Israel Journal of Mathematics. 212, 2, p. 677-703 27 p.Research output: Contribution to journal › Article › peer-review
-
Local correlation breakers and applications to three-source extractors and mergers
Cohen, G., 2016, In: SIAM Journal on Computing. 45, 4, p. 1297-1338 42 p.Research output: Contribution to journal › Article › peer-review
-
Privacy Amplification Against Active Quantum Adversaries
Cohen, G. & Vidick, T., 22 Aug 2016, (Submitted) In: arxiv.org. 26 p.Research output: Contribution to journal › Article
-
Quantum-Proof Extractors: Optimal up to Constant Factors
Chung, K-M., Cohen, G., Vidick, T. & Wu, X., 13 May 2016, In: arxiv.org. 23 p.Research output: Contribution to journal › Article
-
2015
On Rigid Matrices and U-Polynomials
Alon, N. & Cohen, G., 1 Dec 2015, In: Computational Complexity. 24, 4, p. 851-879 29 p.Tel Aviv University, Weizmann Institute of Science
Research output: Contribution to journal › Article › peer-review
-
2014
Nonmalleable extractors with short seeds and applications to privacy amplification
Cohen, G., Raz, R. & Segev, G., 2014, In: SIAM Journal on Computing. 43, 2, p. 450-476 27 p.Weizmann Institute of Science, The Hebrew University of Jerusalem
Research output: Contribution to journal › Article › peer-review