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: In the coming semester I will give a course titled Free Probability Theory and Ramanujan Graphs. The lectures for the courses on Pseudorandomness, which I gave in the passing semester are available, in English, on YouTube.
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.
