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 2024Show all

2 papers · 1 filter

cs.DS2024

A Subquadratic Time Approximation Algorithm for Individually Fair k-Center

Matthijs Ebbens, Nicole Funk, Jan Höckendorff +2

We study the $k$ -center problem in the context of individual fairness. Let $P$ be a set of $n$ points in a metric space and $r_{x}$ be the distance between $x \in P$ and its $\lceil…

cs.DS2024★ 1 cited

On the adversarial robustness of Locality-Sensitive Hashing in Hamming space

Michael Kapralov, Mikhail Makarov, Christian Sohler

Locality-sensitive hashing~[Indyk,Motwani'98] is a classical data structure for approximate nearest neighbor search. It allows, after a close to linear time preprocessing of the in…