7 citations · 17 across the 3 of their papers we have counts for
5 papers
Optimal Quantile Approximation in Streams
Zohar Karnin, Kevin Lang, Edo Liberty
This paper resolves one of the longest standing basic problems in the streaming computational model. Namely, optimal construction of quantile sketches. An approximate…
Efficient Frequent Directions Algorithm for Sparse Matrices
Mina Ghashami, Edo Liberty, Jeff M. Phillips
This paper describes Sparse Frequent Directions, a variant of Frequent Directions for sketching sparse matrices. It resembles the original algorithm in many ways: both receive the…
Greedy Minimization of Weakly Supermodular Set Functions
Christos Boutsidis, Edo Liberty, Maxim Sviridenko
This paper defines weak--supermodularity for set functions. Many optimization objectives in machine learning and data mining seek to minimize such functions under cardinality co…
Simple and Deterministic Matrix Sketching
Edo Liberty
We adapt a well known streaming algorithm for approximating item frequencies to the matrix sketching setting. The algorithm receives the rows of a large matrix $A \in \R^{n \times…
An Improved Algorithm for Bipartite Correlation Clustering
Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty
Bipartite Correlation clustering is the problem of generating a set of disjoint bi-cliques on a set of nodes while minimizing the symmetric difference to a bipartite input graph. T…