He has diverse research interests in mathematics and theoretical computer science, though most of his work fits into the broad categories of number theory, complexity theory or combinatorics.