Ben Jourdan

2 accepted papers

2026

Fully Dynamic Coreset Spectral Clustering

Ben Jourdan, Peter Macgregor, Gregory Schwartzman

ICML 2026poster

We present a fully dynamic data structure that supports edge and node updates and cluster membership queries for the Normalised Cut problem with strong theoretical guarantees. Furthermore, our data structure outperforms the state of the art significantly on real world datasets. At the heart of our d…

Cited by 0 Source ↗Scholar ↗

2025

Coreset Spectral Clustering

Ben Jourdan, Gregory Schwartzman, Peter Macgregor, He Sun

ICLR 2025poster

Coresets have become an invaluable tool for solving $k$-means and kernel $k$-means clustering problems on large datasets with small numbers of clusters. On the other hand, spectral clustering works well on sparse graphs and has recently been extended to scale efficiently to large numbers of clusters…

Cited by 0 Source ↗PDF ↗code ↗Scholar ↗