research
∙
07/15/2021
A Refined Approximation for Euclidean k-Means
In the Euclidean k-Means problem we are given a collection of n points D...
share
research
∙
12/24/2020
Function Secret Sharing for PSI-CA:With Applications to Private Contact Tracing
In this work we describe a token-based solution to Contact Tracing via D...
research
∙
11/24/2020
Min-Sum Clustering (with Outliers)
We give a constant factor polynomial time pseudo-approximation algorithm...
research
∙
10/08/2020
A Combinatorial Characterization of Self-Stabilizing Population Protocols
We fully characterize self-stabilizing functions in population protocols...
research
∙
03/07/2018