5 citations · 10 across the 4 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.LG2020
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…
cs.DS2020★ 5 cited
Composable Sketches for Functions of Frequencies: Beyond the Worst Case
Edith Cohen, Ofir Geri, Rasmus Pagh
Recently there has been increased interest in using machine learning techniques to improve classical algorithms. In this paper we study when it is possible to construct compact, co…