Gil Cohen's homepage
Welcome! I am a faculty member at the Department of Computer Science at Tel Aviv University. I am working on pseudo-randomness and derandomization, explicit constructions, and coding theory. Of particular interest are randomness extractors, derandomization of space-bounded computation, spectral graph theory, tree codes, locally decodable codes, and algebraic-geometric codes.
I am extremely grateful for the support of the ERC Starting Grant (grant number 949499) which supports much of my research.
News: This year I give two new graduate level courses: Pseudorandomness in the first term (the lectures are available, in English, on YouTube), and Free Probability Theory and Ramanujan Graphs in the second. There are a couple of slots for excellent undergrads as well. Please email me for any question.