Christian Sohler

activity

20222026

most citedOn the adversarial robustness of Locality-Sensitive Hashing in Hamming space

1 citations · 1 across the 8 of their papers we have counts for

collaborators

Showing 2025Show all

2 papers · 1 filter

cs.DS2025

Sublinear Algorithms for Estimating Single-Linkage Clustering Costs

Pan Peng, Christian Sohler, Yi Xu

Single-linkage clustering (SLC) is a fundamental method for hierarchical data analysis. In the distance setting, a $k$ -clustering produced by SLC can be obtained by computing a min…

cs.DS2025

A near-linear time approximation scheme for $(k, ℓ)$ -median clustering under discrete Fréchet distance

Anne Driemel, Jan Höckendorff, Ioannis Psarros +1

A time series of complexity $m$ is a sequence of $m$ real valued measurements. The discrete Fréchet distance $d_{d F} (x, y)$ is a distance measure between two time series $x$ and $y$ …

Sublinear Algorithms for Estimating Single-Linkage Clustering Costs

A near-linear time approximation scheme for (k,ℓ)-median clustering under discrete Fréchet distance

A near-linear time approximation scheme for $(k, ℓ)$ -median clustering under discrete Fréchet distance