Posts by Collection

portfolio

publications

Scaling Average-Linkage via Sparse Cluster Embeddings

Published in Asian Conference on Machine Learning (ACML), 2021

This paper gives a subquadratic algorithm for average-linkage hierarchical clustering on Euclidean data which approximates each merge up to a constant factor.

talks

teaching