Research Interests
    Database theory and algorithms; data summarization; sampling; parallel and distributed algorithms; data streams; data structures; external memory algorithms; computational geometry; data mining.
    Exploiting the rich interdependence between theory and practice is the main theme of my research. I always strive to design algorithms with nice theoretical guarantees that also work well in practice. I like simple algorithms with nontrivial and elegant analyses. I like theories that bring insights to how things should be done in practice (this includes lower bounds!).