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