top of page

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.

Click here for an informal short-ish bio of mine.

PS. If you are a student at my discrete math course (BDIDA) and are looking for the slides, click here.

PS2. If you want to learn algebraic-geometric codes, and know Hebrew (which, let's face it, is easier to learn than AG codes), the lectures from my course on AG codes are available here


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 My office is @ Check Point 244.

Dish Antenna
bottom of page