Algorithms for Big Data

The research interests of faculty in Algorithms for Big Data cover mainly three aspects of algorithmic design for big data, namely, sublinear in space, time and communication. More specific examples of faculty research interests include;

  • Theory
    • Streaming Algorithms
    • Sublinear Algorithms, Property Testing
    • Algorithms on Distributed Data
    • I/O Efficient Algorithms
    • Data Structures
  • Applications
    • Quality of Service in High Speed Networks, Sensor Networks
    • Database Algorithms

Faculty in this area include:
Funda Ergun, Qin Zhang

Also see: 
The Algorithms Group