HIs research interests include fundamental algorithms, especially randomized and approximation algorithms; algorithms for massive data sets; signal processing and and computational harmonic analysis; computer security and cryptography; and complexity theory.