research
∙
09/12/2023
Concurrent Composition for Interactive Differential Privacy with Adaptive Privacy-Loss Parameters
In this paper, we study the concurrent composition of interactive mechan...
share
research
∙
01/05/2023
DP-SIPS: A simpler, more scalable mechanism for differentially private partition selection
Partition selection, or set union, is an important primitive in differen...
research
∙
07/27/2022
Precision-based attacks and interval refining: how to break, then fix, differential privacy on finite computers
Despite being raised as a problem over ten years ago, the imprecision of...
research
∙
06/11/2022
Online Paging with Heterogeneous Cache Slots
It is natural to generalize the k-Server problem by allowing each reques...
research
∙
04/26/2019
Retracting Graphs to Cycles
We initiate the algorithmic study of retracting a graph into a cycle in ...
research
∙
12/16/2017