Web search, web data mining, web information retrieval, computations over massive data sets, semi-structured databases and XML, theoretical computer science, computational complexity, communication complexity, randomness in computation, algorithm design.