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.


All my papers are available online. Next to some are video talks and slides.

Exhibited Document Flags


‘When one teaches, two learn.’ –Robert Heinlein. So far I never gave the same (graduate level) course twice.

Colorful Chalks

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.



Please feel free to contact me via gil@tauex.tau.ac.il. My office is @ Check Point 244.

Dish Antenna