My research interests are in the design and analysis of algorithms. Specific topics include sublinear algorithms for processing large inputs (e.g. streaming, parallel), dynamic graph algorithms, online algorithms, distributed algorithms, fault-tolerant algorithms, and approximation algorithms.