3 papers
cs.DS2025
On Differential Privacy for Adaptively Solving Search Problems via Sketching
Shiyuan Feng, Ying Feng, George Z. Li +3
Recently differential privacy has been used for a number of streaming, data structure, and dynamic graph problems as a means of hiding the internal randomness of the data structure…
cs.DS2024
Fine-Grained Privacy Guarantees for Coverage Problems
Laxman Dhulipala, George Z. Li
We introduce a new notion of neighboring databases for coverage problems such as Max Cover and Set Cover under differential privacy. In contrast to the standard privacy notion for…
cs.DS2022
A Simple Differentially Private Algorithm for Global Minimum Cut
George Z. Li
In this note, we present a simple differentially private algorithm for the global minimum cut problem using only one call to the exponential mechanism. This problem was first studi…