5 citations · 5 across the 1 of their papers we have counts for
3 papers
cs.DS2022★ 5 cited
Improved Differentially Private Euclidean Distance Approximation
Nina Mesing Stausholm
This work shows how to privately and more accurately estimate Euclidean distance between pairs of vectors. Input vectors and are mapped to differentially private sketches $…
cs.DS2020
Efficient Differentially Private Linear Sketching
Rasmus Pagh, Nina Mesing Stausholm
A powerful feature of linear sketches is that from sketches of two data vectors, one can compute the sketch of the difference between the vectors. This allows us to answer fine-gra…
cs.CC2019
Hardness of Bichromatic Closest Pair with Jaccard Similarity
Rasmus Pagh, Nina Stausholm, Mikkel Thorup
Consider collections and of red and blue sets, respectively. Bichromatic Closest Pair is the problem of finding a pair from $\mathcal{A}\times \mathcal{…