Sotabase

Career

· Professor, Tel Aviv University2018–
· Postdoctoral Researcher, Princeton University2016–2018
· Postdoctoral Researcher, California Institute of Technology (Caltech)2015–2016
· PhD Student, Weizmann Institute of Science2010–2015
· Master of Science Student, Technion - Israel Institute of Technology2008–2010
· Bachelor of Science Student, Technion - Israel Institute of Technology2004–2008
· Intern/Employee, Google Haifa

Publications (47)

Non-malleable Extractors with Short Seeds and Applications to Privacy Amplification
2012
61
cited
Local Correlation Breakers and Applications to Three-Source Extractors and Mergers
2015
58
cited
Two-source dispersers for polylogarithmic entropy and improved ramsey graphs
2015
53
cited
Non-Malleable Extractors - New Tools and Improved Constructions
2016
41
cited
Making the Most of Advice: New Correlation Breakers and Their Applications
2016
39
cited
The Complexity of DNF of Parities
2016
38
cited
Efficient Multiparty Protocols via Log-Depth Threshold Formulae
2013
35
cited
Two Structural Results for Low Degree Polynomials and Applications
2014
34
cited
Extractors for Near Logarithmic Min-Entropy
IEEE Annual Symposium on Foundations of Computer Science · 2016
32
cited
Pseudorandom Pseudo-distributions with Near-Optimal Error for Read-Once Branching Programs
2020
25
cited
Two-Source Extractors for Quasi-Logarithmic Min-Entropy and Improved Privacy Amplification Protocols
2016
23
cited
Error reduction for weighted PRGs against read once branching programs
2021
22
cited
Towards optimal two-source extractors and Ramsey graphs
2017
20
cited
Two Sides of the Coin Problem
2014
20
cited
Expander random walks: a Fourier-analytic approach
2021
18
cited
Hitting sets with near-optimal error for read-once branching programs
2018
17
cited
Two-Source Condensers with Low Error and Small Entropy Gap via Entropy-Resilient Functions
2018
17
cited
Explicit binary tree codes with polylogarithmic size alphabet
Electron. Colloquium Comput. Complex. · 2018
14
cited
Pseudorandom Generators for Low Degree Polynomials from Algebraic Geometry Codes
2013
14
cited
Non-Malleable Extractors with Logarithmic Seeds
2016
13
cited
Sotabase
Gil Cohen | Researcher Profile | Sotabase | Sotabase