Research

Algorithms for Big Data

  • Streaming Algorithms
  • Sublinear Algorithms, Property Testing
  • Algorithms on Distributed Data
  • Data Structures
  • External Memory Algorithms
  • Online learning

Approximation algorithms and related topics

  • Approximation algorithms
  • Analysis of convex relaxation hierarchies
  • Hardness of approximation
  • Harmonic analysis of discrete functions

Complexity

  • Communication Complexity

Applications

  • Quality of Service in High Speed Networks, Sensor Networks
  • Database Algorithms
  • Bioinformatics