Research and Publications

My research is focused on a wide range of topics within the Foundations of Computer Science. In particular, my core areas, which include my most significant contributions, are Computational Complexity and the Foundations of Cryptography, with an emphasis on Randomness, Derandomization and Explicit Combinatorial Constructions. However, I am interested in a much broader range of topics (some closer and some further away from my core areas). Examples include Differential Privacy and Fairness, Game Theory, Hashing and Data Structures, Resource Allocation and Data Analysis.

Publications appear in chronological order according to the date of first publication. This list may be missing (recent or older) papers so you may want to look at my DBLP page too.

And now for something completely different: