Differentially Private Weighted Sampling

Edith Cohen, Ofir Geri, Tamas Sarlos +1

Common datasets have the form of elements with keys (e.g., transactions and products) and the goal is to perform analytics on the aggregated form of key and frequency pairs. A weig…