← Search

Annie Gray

2 accepted papers

2023

Hierarchical clustering with dot products recovers hidden tree structure

NeurIPS 2023spotlight

In this paper we offer a new perspective on the well established agglomerative clustering algorithm, focusing on recovery of hierarchical structure. We recommend a simple variant of the standard algorithm, in which clusters are merged by maximum average dot product and not, for example, by minimum d…

2021

Matrix factorisation and the interpretation of geodesic distance

NeurIPS 2021poster

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. We show that this can be accomplished in two steps: matrix factorisation, followed by nonlinear dimension reduction. This combination is effective becau…