1.7k citations · 1.9k across the 33 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.CR2020★ 15 cited
Function Secret Sharing for PSI-CA:With Applications to Private Contact Tracing
Samuel Dittmer, Yuval Ishai, Steve Lu +5
In this work we describe a token-based solution to Contact Tracing via Distributed Point Functions (DPF) and, more generally, Function Secret Sharing (FSS). The key idea behind the…
cs.DS2020
Min-Sum Clustering (with Outliers)
Sandip Banerjee, Rafail Ostrovsky, Yuval Rabani
We give a constant factor polynomial time pseudo-approximation algorithm for min-sum clustering with or without outliers. The algorithm is allowed to exclude an arbitrarily small c…
cs.DC2020
A Combinatorial Characterization of Self-Stabilizing Population Protocols
Shaan Mathur, Rafail Ostrovsky
We fully characterize self-stabilizing functions in population protocols for complete interaction graphs. In particular, we investigate self-stabilization in systems of finite…