3 papers
cs.DS2025
Dynamic Similarity Graph Construction with Kernel Density Estimation
Steinar Laenen, Peter Macgregor, He Sun
In the kernel density estimation (KDE) problem, we are given a set of data points in , a kernel function $k: \mathbb{R}^d \times \mathbb{R}^d \rightarrow \mathbb{…
cs.LG2025
Dynamic DBSCAN with Euler Tour Sequences
Seiyun Shin, Ilan Shomorony, Peter Macgregor
We propose a fast and dynamic algorithm for Density-Based Spatial Clustering of Applications with Noise (DBSCAN) that efficiently supports online updates. Traditional DBSCAN algori…
cs.LG2025
Coreset Spectral Clustering
Ben Jourdan, Gregory Schwartzman, Peter Macgregor +1
Coresets have become an invaluable tool for solving -means and kernel -means clustering problems on large datasets with small numbers of clusters. On the other hand, spectral…