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: Postponed indefinitely due to the war following The Black October 7th (I am physically OK. Thanks to those who asked). In the coming year I will give two new graduate level courses: Pseudorandomness in the first term, 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.