papers
Publications (15)
cs.DS2010
An Improved Algorithm for Bipartite Correlation Clustering
Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty
cs.DS2010
Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform
Nir Ailon, Edo Liberty
cs.LG2019
Asymmetric Random Projections
Nick Ryder, Zohar Karnin, Edo Liberty
cs.LG2019
ProxQuant: Quantized Neural Networks via Proximal Operators
Yu Bai, Yu-Xiang Wang, Edo Liberty
cs.LG2019
Discrepancy, Coresets, and Sketches in Machine Learning
Zohar Karnin, Edo Liberty
cs.DS2015
Frequent Directions : Simple and Deterministic Matrix Sketching
Mina Ghashami, Edo Liberty, Jeff M. Phillips +1
cs.CC2012
On the Furthest Hyperplane Problem and Maximal Margin Clustering
Zohar Karnin, Edo Liberty, Shachar Lovett +2
cs.DS2015
An Algorithm for Online K-Means Clustering
Edo Liberty, Ram Sriharsha, Maxim Sviridenko
cs.DS2016
Optimal Quantile Approximation in Streams
Zohar Karnin, Kevin Lang, Edo Liberty
cs.DS2012
Simple and Deterministic Matrix Sketching
Edo Liberty
cs.DS2015
Greedy Minimization of Weakly Supermodular Set Functions
Christos Boutsidis, Edo Liberty, Maxim Sviridenko
cs.DS2016
Efficient Frequent Directions Algorithm for Sparse Matrices
Mina Ghashami, Edo Liberty, Jeff M. Phillips
cs.DS2019
Streaming Quantiles Algorithms with Small Space and Update Time
Nikita Ivkin, Edo Liberty, Kevin Lang +2
cs.DS2017
A High-Performance Algorithm for Identifying Frequent Items in Data Streams
Daniel Anderson, Pryce Bevan, Kevin Lang +3
cs.DS2016
Space Lower Bounds for Itemset Frequency Sketches
Edo Liberty, Michael Mitzenmacher, Justin Thaler +1