Hierarchical clustering with dot products recovers hidden tree structure

1 code implementation • NeurIPS 2023 • Annie Gray, Alexander Modell, Patrick Rubin-Delanchy, Nick Whiteley

In this paper we offer a new perspective on the well established agglomerative clustering algorithm, focusing on recovery of hierarchical structure.

Clustering

Statistical exploration of the Manifold Hypothesis

2 code implementations • 24 Aug 2022 • Nick Whiteley, Annie Gray, Patrick Rubin-Delanchy

The Manifold Hypothesis is a widely accepted tenet of Machine Learning which asserts that nominally high-dimensional data are in fact concentrated near a low-dimensional manifold, embedded in high-dimensional space.

Matrix factorisation and the interpretation of geodesic distance

1 code implementation • NeurIPS 2021 • Nick Whiteley, Annie Gray, Patrick Rubin-Delanchy

Given a graph or similarity matrix, we consider the problem of recovering a notion of true distance between the nodes, and so their true positions.

Dimensionality Reduction