High Dimensional Data

Image source: https://link.springer.com/chapter/10.1007/978-3-319-19749-4_1

Nearest neighbour queries for high-dimensional data

We worked on both approximate version with or without guarantees (but with excellent empirical performance), and exact methods.

Similarity query processing

Many commonly used similarity or dissimilarity/distance measures can be converted into high-dimensional similarity/distance queries. We have worked on efficient algorithms under various settings, including various kinds of objects (set, vector, binary vector, string, and graph).

Estimation problem