Mail: elad.verbin@gmail.com

I am a theoretical computer
scientist. I am a postdoc in the Computer Science Department of

These days I am most
interested in:

(i) Information theory and its
applications in concrete lower bounds in computer science (communication
complexity, data structure lower bounds, streaming lower bounds, circuit lower
bounds, etc)

(ii) Analysis of Boolean
functions (and learning theory)

(ii) Probability theory and its
applications in computer science

(iv) Pseudorandomness
for space-bounded classes

I also worked on approximation
algorithms, stringology and combinatorial algorithms,
and am generally interested in all topics of theoretical computer science and
some math.

Markov Chain Monte
Carlo Course

Old
Teaching (in