Research

Algorithms for Big Data

  • Streaming Algorithms
  • Sublinear Algorithms, Property Testing
  • Algorithms on Distributed Data
  • Data Structures

Approximation algorithms and related topics

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

Complexity

  • Communication Complexity

Applications

  • Bioinformatics
  • Database Algorithms
  • Machine Learning and Data Mining
  • Quality of Service in High Speed Networks, Sensor Networks