research
∙
07/05/2022
ParGeo: A Library for Parallel Computational Geometry
This paper presents ParGeo, a multicore library for computational geomet...
share
research
∙
12/12/2021
Parallel Batch-Dynamic kd-Trees
kd-trees are widely used in parallel databases to support efficient neig...
research
∙
06/08/2021
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain
This paper studies the hierarchical clustering problem, where the goal i...
research
∙
04/02/2021
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
This paper presents new parallel algorithms for generating Euclidean min...
research
∙
10/05/2020
A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem
We propose a theoretically-efficient and practical parallel batch-dynami...
research
∙
12/12/2019
Theoretically-Efficient and Practical Parallel DBSCAN
The DBSCAN method for spatial clustering has received significant attent...
research
∙
10/28/2019
Extreme Classification in Log Memory using Count-Min Sketch: A Case Study of Amazon Search with 50M Products
In the last decade, it has been shown that many hard AI tasks, especiall...
research
∙
10/09/2018
Extreme Classification in Log Memory
We present Merged-Averaged Classifiers via Hashing (MACH) for K-classifi...
research
∙
09/04/2017