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.
Papers
All my papers are available online. Next to some are video talks and slides.
Teaching
‘When one teaches, two learn.’ –Robert Heinlein. So far I never gave the same (graduate level) course twice.
My Group
I am fortunate to advise bright, creative, and fun to work with students. Click to read about opportunities to join my group either as a student, a visitor, or as a postdoctoral fellow.
