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