Main: Smoothed Analysis of Algorithms and Heuristics, Spectral Graph Theory, Computational Game Theory, Combinatorial Scientific Computing, Combinatorial Optimization, Mathematical Programming, Parallel Scientific Computing, Graph Partitioning and Data Mining, Computational Geometry with Applications in Computer Graphics and Mesh Generation, Graph Embedding.
Secondary: Cryptography and Computer Security, Internet Algorithms and Software, On-line Scheduling, VLSI and Circuit Simulation, Large-scale Information Processing and Organization, Compiler Optimization, String Matching, Regression and Robust Statistics, Percolation and Phase Transition, and Bioinformatics.
Overall: Interdisciplinary research and studies that intersect both theory and applications.