Search Results for author: Sebastian Damrich

Found 8 papers, 7 papers with code

Persistent homology for high-dimensional data based on spectral methods

1 code implementation6 Nov 2023 Sebastian Damrich, Philipp Berens, Dmitry Kobak

As a remedy, we find that spectral distances on the $k$-nearest-neighbor graph of the data, such as diffusion distance and effective resistance, allow persistent homology to detect the correct topology even in the presence of high-dimensional noise.

From $t$-SNE to UMAP with contrastive learning

2 code implementations3 Jun 2022 Sebastian Damrich, Jan Niklas Böhm, Fred A. Hamprecht, Dmitry Kobak

We exploit this new conceptual connection to propose and implement a generalization of negative sampling, allowing us to interpolate between (and even extrapolate beyond) $t$-SNE and UMAP and their respective embeddings.

Contrastive Learning Representation Learning

Directed Probabilistic Watershed

1 code implementation NeurIPS 2021 Enrique Fita Sanmartin, Sebastian Damrich, Fred A. Hamprecht

We propose the "Directed Probabilistic Watershed", an extension of the Probabilistic Watershed algorithm to directed graphs.

On UMAP's true loss function

1 code implementation NeurIPS 2021 Sebastian Damrich, Fred A. Hamprecht

As a consequence, we show that UMAP does not aim to reproduce its theoretically motivated high-dimensional UMAP similarities.

Probabilistic Watershed: Sampling all spanning forests for seeded segmentation and semi-supervised learning

1 code implementation NeurIPS 2019 Enrique Fita Sanmartin, Sebastian Damrich, Fred A. Hamprecht

The seeded Watershed algorithm / minimax semi-supervised learning on a graph computes a minimum spanning forest which connects every pixel / unlabeled node to a seed / labeled node.

Cannot find the paper you are looking for? You can Submit a new open access paper.