research
∙
08/29/2022
Fitting Metrics and Ultrametrics with Minimum Disagreements
Given x ∈ (ℝ_≥ 0)^[n]2 recording pairwise distances, the METRIC VIOLATIO...
share
research
∙
06/26/2022
k-Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy
When designing clustering algorithms, the choice of initial centers is c...
research
∙
04/29/2022
Breaking the Linear Error Barrier in Differentially Private Graph Distance Release
Releasing all pairwise shortest path (APSP) distances between vertices o...
research
∙
04/26/2022
Distances Release with Differential Privacy in Tree and Grid Graph
Data about individuals may contain private and sensitive information. Th...
research
∙
03/02/2022
Near-Optimal Correlation Clustering with Privacy
Correlation clustering is a central problem in unsupervised learning, wi...
research
∙
04/24/2020
Fréchet Distance for Uncertain Curves
In this paper we study a wide range of variants for computing the (discr...
research
∙
04/20/2020
Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams
While the standard unweighted Voronoi diagram in the plane has linear wo...
research
∙
12/04/2018
Skyline Diagram: Efficient Space Partitioning for Skyline Queries
Skyline queries are important in many application domains. In this paper...
research
∙
07/21/2018