5 citations · 10 across the 4 of their papers we have counts for
5 papers
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…
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…
Sampling Sketches for Concave Sublinear Functions of Frequencies
Edith Cohen, Ofir Geri
We consider massive distributed datasets that consist of elements modeled as key-value pairs and the task of computing statistics or aggregates where the contribution of each key i…
On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings
Moses Charikar, Ofir Geri, Michael P. Kim +1
Edit distance is a fundamental measure of distance between strings and has been widely studied in computer science. While the problem of estimating edit distance has been studied e…
Do Capacity Constraints Constrain Coalitions?
Michal Feldman, Ofir Geri
We study strong equilibria in symmetric capacitated cost-sharing games. In these games, a graph with designated source and sink is given, and each edge is associated with s…