Research and Publications

My research is focused on a wide range of topics within the Foundations of Computer Science. Some of my most significant contributions are in Computational Complexity and the Foundations of Cryptography, with an emphasis on Randomness, Derandomization and Explicit Combinatorial Constructions. Other topics of my research include Algorithmic Fairness and Differential Privacy, 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. Furthermore, the versions here may not be the most up-to-date (but fortunately, most of my collaborators are better at that ;-).

Unpublished Manuscripts

And now for something completely different: