Project Leader

Alin Dobra is the project leader and the PI of the NSF grant supporting the project.

Current Team Members

• Kavita Methora

  Kavita works on extending the approximation techniques for sketches to Top-k problems (both exact and probabilistic).

• Lixia Chen

  The uncertainity in probabilistic databases can be treated mathematically similarly to the uncertainity in approximation techniques. Lixia is extending the analysis of approximation techniques to the analysis of aggregates in probabilistic databases.

Previous Team Members

• Florin Rusu

  Florin's work deals with sketch based approximation techniques applied to approximating queries over streaming data.

• Amit Dhurandhar

  Amit's work extends the analysis and techniques developed for approximation techniques to statistical analysis of classification methods.

• Laukik Chitnis

  In his work Laukik investigated how aggregate queries can be performed, in an approximate manner, in sensor networks.

• Guruditta Golani

  Guruditta's work provided theoretical infrastructure to extend any data-streaming algorithm into a distributed algorithm by exploiting the underlying linear structure.