Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes. - Nir Ailon; Edo Liberty (Electron. Colloquium Comput. Complex., 2007)

Correlation Clustering Revisited: The "True" Cost of Error Minimization Problems. - Nir Ailon; Edo Liberty (ICALP (1), 2009)

The Mailman algorithm: A note on matrix-vector multiplication. - Edo Liberty; Steven W. Zucker (Inf. Process. Lett., 2009)

Similarity kernels via bi-clustering for conventional intergovernmental organizations. - Minh Tam Le; John Sweeney; Edo Liberty; Steven W. Zucker (ISI, 2010)

Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform - Nir Ailon; Edo Liberty (CoRR, 2010)

An Improved Algorithm for Bipartite Correlation Clustering - Nir Ailon; Noa Avigdor-Elgrabli; Edo Liberty (CoRR, 2010)

Automatically tagging email by leveraging other users' folders. - Yehuda Koren; Edo Liberty; Yoelle Maarek; Roman Sandler (KDD, 2011)

Estimating sizes of social networks via biased sampling. - Liran Katzir 001; Edo Liberty; Oren Somekh (WWW, 2011)

Inverted index compression via online document routing. - Gal Lavee; Ronny Lempel; Edo Liberty; Oren Somekh (WWW, 2011)

On the Furthest Hyperplane Problem and Maximal Margin Clustering - Edo Liberty; Shachar Lovett; Omri Weinstein (CoRR, 2011)

Dense Fast Random Projections and Lean Walsh Transforms. - Edo Liberty; Nir Ailon; Amit Singer (Discret. Comput. Geom., 2011)

Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem. - Zohar Shay Karnin; Edo Liberty; Shachar Lovett; Roy Schwartz 002; Omri Weinstein (COLT, 2012)

Framework and algorithms for network bucket testing. - Liran Katzir 001; Edo Liberty; Oren Somekh (WWW, 2012)

Improved Approximation Algorithms for Bipartite Correlation Clustering. - Nir Ailon; Noa Avigdor-Elgrabli; Edo Liberty; Anke van Zuylen (SIAM J. Comput., 2012)

Simple and deterministic matrix sketching. - Edo Liberty (KDD, 2013)

Near-Optimal Entrywise Sampling for Data Matrices. - Dimitris Achlioptas; Zohar Shay Karnin; Edo Liberty (NIPS, 2013)

Threading machine generated email. - Nir Ailon; Zohar Shay Karnin; Edo Liberty; Yoelle Maarek (WSDM, 2013)

An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform. - Nir Ailon; Edo Liberty (ACM Trans. Algorithms, 2013)

Correlation clustering: from theory to practice. - Francesco Bonchi; David García-Soriano; Edo Liberty (KDD, 2014)

Space Lower Bounds for Itemset Frequency Sketches. - Edo Liberty; Michael Mitzenmacher; Justin Thaler (CoRR, 2014)

Estimating Sizes of Social Networks via Biased Sampling. - Liran Katzir 001; Edo Liberty; Oren Somekh; Ioana A. Cosma (Internet Math., 2014)

Online with Spectral Bounds. - Zohar Shay Karnin; Edo Liberty (COLT, 2015)

Online Principal Components Analysis. - Christos Boutsidis; Dan Garber; Zohar Shay Karnin; Edo Liberty (SODA, 2015)

Greedy Minimization of Weakly Supermodular Set Functions. - Christos Boutsidis; Edo Liberty; Maxim Sviridenko (CoRR, 2015)

An Algorithm for Online K-Means Clustering. - Edo Liberty; Ram Sriharsha; Maxim Sviridenko (ALENEX, 2016)

Optimal Quantile Approximation in Streams. - Zohar S. Karnin; Kevin J. Lang; Edo Liberty (FOCS, 2016)

Stratified Sampling Meets Machine Learning. - Edo Liberty; Kevin J. Lang; Konstantin Shmakov (ICML, 2016)

Efficient Frequent Directions Algorithm for Sparse Matrices. - Mina Ghashami; Edo Liberty; Jeff M. Phillips (KDD, 2016)

Space Lower Bounds for Itemset Frequency Sketches. - Edo Liberty; Michael Mitzenmacher; Justin Thaler; Jonathan R. Ullman (PODS, 2016)

Almost Optimal Streaming Quantiles Algorithms. - Zohar S. Karnin; Kevin J. Lang; Edo Liberty (CoRR, 2016)

A Short Proof for Gap Independence of Simultaneous Iteration. - Edo Liberty (CoRR, 2016)

Frequent Directions: Simple and Deterministic Matrix Sketching. - Mina Ghashami; Edo Liberty; Jeff M. Phillips; David P. Woodruff (SIAM J. Comput., 2016)

Greedy Minimization of Weakly Supermodular Set Functions. - Edo Liberty; Maxim Sviridenko (APPROX-RANDOM, 2017)

A high-performance algorithm for identifying frequent items in data streams. - Daniel Anderson; Pryce Bevan; Kevin J. Lang; Edo Liberty; Lee Rhodes; Justin Thaler (Internet Measurement Conference, 2017)

Discrepancy, Coresets, and Sketches in Machine Learning. - Zohar S. Karnin; Edo Liberty (COLT, 2019)

ProxQuant: Quantized Neural Networks via Proximal Operators. - Yu Bai 017; Yu-Xiang Wang 003; Edo Liberty (ICLR (Poster), 2019)

Asymmetric Random Projections. - Nick Ryder; Zohar S. Karnin; Edo Liberty (CoRR, 2019)

From the lab to production: A case study of session-based recommendations in the home-improvement domain. - Pigi Kouki; Ilias Fountalis; Nikolaos Vasiloglou; Xiquan Cui; Edo Liberty; Khalifeh Al Jadda (RecSys, 2020)

Elastic Machine Learning Algorithms in Amazon SageMaker. - Edo Liberty; Zohar S. Karnin; Bing Xiang; Laurence Rouesnel; Baris Coskun; Ramesh Nallapati; Julio Delgado; Amir Sadoughi; Yury Astashonok; Piali Das; Can Balioglu; Saswata Chakravarty; et al. (SIGMOD Conference, 2020)

Projective Clustering Product Quantization. - Aditya Krishnan 001; Edo Liberty (CoRR, 2021)

Even Simpler Deterministic Matrix Sketching. - Edo Liberty (CoRR, 2022)

Streaming Quantiles Algorithms with Small Space and Update Time. - Nikita Ivkin; Edo Liberty; Kevin J. Lang; Zohar S. Karnin; Vladimir Braverman (Sensors, 2022)

Relative Error Streaming Quantiles. - Graham Cormode; Zohar S. Karnin; Edo Liberty; Justin Thaler; Pavel Veselý 001 (SIGMOD Rec., 2022)

Results of the Big ANN: NeurIPS'23 competition. - Harsha Vardhan Simhadri; Martin Aumüller 001; Amir Ingber; Matthijs Douze; George Williams; Magdalen Dobson Manohar; Dmitry Baranchuk; Edo Liberty; Frank Liu 007; Benjamin Landrum; Mazin Karjikar; Laxman Dhulipala; et al. (CoRR, 2024)

An Approximate Algorithm for Maximum Inner Product Search over Streaming Sparse Vectors. - Sebastian Bruch 001; Franco Maria Nardini; Amir Ingber; Edo Liberty (ACM Trans. Inf. Syst., 2024)

Bridging Dense and Sparse Maximum Inner Product Search. - Sebastian Bruch 001; Franco Maria Nardini; Amir Ingber; Edo Liberty (ACM Trans. Inf. Syst., 2024)

SIGIR 2025 - LiveRAG Challenge Report. - David Carmel; Simone Filice; Guy Horowitz; Yoelle Maarek; Oren Somekh; Ran Tavory; Mehdi Ghissassi; Edo Liberty; Roy Miara (CoRR, 2025)