Research interests: Theoretical aspects of computation; application of information theory to theoretical computer science, especially to computational complexity; interactive compression and coding.