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.