Gil Cohen's homepage

Welcome! I am a faculty member in the Department of Computer Science at Tel Aviv University. My research focuses on pseudorandomness and derandomization, explicit constructions, and coding theory. I am particularly interested in derandomization of space-bounded computation, spectral graph theory (including free probability), tree codes, locally decodable codes, randomness extractors, and algebraic-geometric codes.

I am extremely grateful for the support of the ERC Starting Grant (grant number 949499), which funds much of my research.

​

News:  This semester, I am teaching a course titled Free Probability Theory and Ramanujan Graphs. The video lectures, presented in English, are regularly uploaded to the course’s YouTube channel. The lectures for my previous course Pseudorandomness, which I taught last semester, are also available in English on YouTube.

​

Uninvited Talks: I started a playlist on my YouTube channel titled "Uninvited Talks," where I present some of my recent results. I find video lectures to be a valuable tool for learning about new results. Video lectures are often available from conferences (where talks are usually too short) or workshops (which have better lengths but are rare). Therefore, I decided to record talks on selected papers without the constraint of a harsh time limit, and with the bonus of improved audio and video quality. These talks will often be recorded as practice sessions for actual seminars or workshops, but I will allow myself to discuss the topics in more depth. I hope these videos will help you learn about my work. More importantly, I hope others will also start creating similar content!