Edo Liberty

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 30

Top Topics

Machine Learning

Sparse Matrices

Top Venues

Publications

Sebastian Bruch, Franco Maria Nardini, Amir Ingber, Edo Liberty
An Approximate Algorithm for Maximum Inner Product Search over Streaming Sparse Vectors. ACM Trans. Inf. Syst. 42 (2) (2024)
Sebastian Bruch, Franco Maria Nardini, Amir Ingber, Edo Liberty
Bridging Dense and Sparse Maximum Inner Product Search. CoRR (2023)
Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý
Relative Error Streaming Quantiles. J. ACM 70 (5) (2023)
Sebastian Bruch, Franco Maria Nardini, Amir Ingber, Edo Liberty
An Approximate Algorithm for Maximum Inner Product Search over Streaming Sparse Vectors. CoRR (2023)
Edo Liberty
Even Simpler Deterministic Matrix Sketching. CoRR (2022)
Nikita Ivkin, Edo Liberty, Kevin J. Lang, Zohar S. Karnin, Vladimir Braverman
Streaming Quantiles Algorithms with Small Space and Update Time. Sensors 22 (24) (2022)
Graham Cormode, Zohar Karnin, Edo Liberty, Justin Thaler, Pavel Veselý
Relative Error Streaming Quantiles. SIGMOD Rec. 51 (1) (2022)
Aditya Krishnan, Edo Liberty
Projective Clustering Product Quantization. CoRR (2021)
Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý
Relative Error Streaming Quantiles. PODS (2021)
Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý
Relative Error Streaming Quantiles. CoRR (2020)
Pigi Kouki, Ilias Fountalis, Nikolaos Vasiloglou, Xiquan Cui, Edo Liberty, Khalifeh Al Jadda
From the lab to production: A case study of session-based recommendations in the home-improvement domain. RecSys (2020)
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, Madhav Jha, Philip Gautier, David Arpin, Tim Januschowski, Valentin Flunkert, Yuyang Wang, Jan Gasthaus, Lorenzo Stella, Syama Sundar Rangapuram, David Salinas, Sebastian Schelter, Alex Smola
Elastic Machine Learning Algorithms in Amazon SageMaker. SIGMOD Conference (2020)
Zohar S. Karnin, Edo Liberty
Discrepancy, Coresets, and Sketches in Machine Learning. CoRR (2019)
Nikita Ivkin, Edo Liberty, Kevin J. Lang, Zohar S. Karnin, Vladimir Braverman
Streaming Quantiles Algorithms with Small Space and Update Time. CoRR (2019)
Zohar S. Karnin, Edo Liberty
Discrepancy, Coresets, and Sketches in Machine Learning. COLT (2019)
Yu Bai, Yu-Xiang Wang, Edo Liberty
ProxQuant: Quantized Neural Networks via Proximal Operators. ICLR (Poster) (2019)
Nick Ryder, Zohar S. Karnin, Edo Liberty
Asymmetric Random Projections. CoRR (2019)
Yu Bai, Yu-Xiang Wang, Edo Liberty
ProxQuant: Quantized Neural Networks via Proximal Operators. CoRR (2018)
Daniel Anderson, Pryce Bevan, Kevin J. Lang, Edo Liberty, Lee Rhodes, Justin Thaler
A high-performance algorithm for identifying frequent items in data streams. Internet Measurement Conference (2017)
Edo Liberty, Maxim Sviridenko
Greedy Minimization of Weakly Supermodular Set Functions. APPROX-RANDOM (2017)
Daniel Anderson, Pryce Bevan, Kevin J. Lang, Edo Liberty, Lee Rhodes, Justin Thaler
A High-Performance Algorithm for Identifying Frequent Items in Data Streams. CoRR (2017)
Mina Ghashami, Edo Liberty, Jeff M. Phillips
Efficient Frequent Directions Algorithm for Sparse Matrices. KDD (2016)
Edo Liberty
A Short Proof for Gap Independence of Simultaneous Iteration. CoRR (2016)
Edo Liberty, Ram Sriharsha, Maxim Sviridenko
An Algorithm for Online K-Means Clustering. ALENEX (2016)
Zohar S. Karnin, Kevin J. Lang, Edo Liberty
Almost Optimal Streaming Quantiles Algorithms. CoRR (2016)
Edo Liberty, Michael Mitzenmacher, Justin Thaler, Jonathan R. Ullman
Space Lower Bounds for Itemset Frequency Sketches. PODS (2016)
Zohar S. Karnin, Kevin J. Lang, Edo Liberty
Optimal Quantile Approximation in Streams. FOCS (2016)
Edo Liberty, Kevin J. Lang, Konstantin Shmakov
Stratified Sampling Meets Machine Learning. ICML (2016)
Mina Ghashami, Edo Liberty, Jeff M. Phillips, David P. Woodruff
Frequent Directions: Simple and Deterministic Matrix Sketching. SIAM J. Comput. 45 (5) (2016)
Mina Ghashami, Edo Liberty, Jeff M. Phillips
Efficient Frequent Directions Algorithm for Sparse Matrices. CoRR (2016)
Christos Boutsidis, Dan Garber, Zohar Shay Karnin, Edo Liberty
Online Principal Components Analysis. SODA (2015)
Christos Boutsidis, Edo Liberty, Maxim Sviridenko
Greedy Minimization of Weakly Supermodular Set Functions. CoRR (2015)
Zohar Shay Karnin, Edo Liberty
Online with Spectral Bounds. COLT (2015)
Mina Ghashami, Edo Liberty, Jeff M. Phillips, David P. Woodruff
Frequent Directions : Simple and Deterministic Matrix Sketching. CoRR (2015)
Francesco Bonchi, David García-Soriano, Edo Liberty
Correlation clustering: from theory to practice. KDD (2014)
Liran Katzir, Edo Liberty, Oren Somekh, Ioana A. Cosma
Estimating Sizes of Social Networks via Biased Sampling. Internet Math. 10 (3-4) (2014)
Edo Liberty, Michael Mitzenmacher, Justin Thaler
Space Lower Bounds for Itemset Frequency Sketches. CoRR (2014)
Edo Liberty, Ram Sriharsha, Maxim Sviridenko
An Algorithm for Online K-Means Clustering. CoRR (2014)
Dimitris Achlioptas, Zohar Shay Karnin, Edo Liberty
Near-Optimal Entrywise Sampling for Data Matrices. CoRR (2013)
Edo Liberty
Simple and deterministic matrix sketching. KDD (2013)
Nir Ailon, Zohar Shay Karnin, Edo Liberty, Yoelle Maarek
Threading machine generated email. WSDM (2013)
Dimitris Achlioptas, Zohar Shay Karnin, Edo Liberty
Near-Optimal Entrywise Sampling for Data Matrices. NIPS (2013)
Nir Ailon, Edo Liberty
An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform. ACM Trans. Algorithms 9 (3) (2013)
Zohar Shay Karnin, Edo Liberty, Shachar Lovett, Roy Schwartz, Omri Weinstein
Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem. COLT (2012)
Liran Katzir, Edo Liberty, Oren Somekh
Framework and algorithms for network bucket testing. WWW (2012)
Edo Liberty
Simple and Deterministic Matrix Sketching CoRR (2012)
Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty, Anke van Zuylen
Improved Approximation Algorithms for Bipartite Correlation Clustering. SIAM J. Comput. 41 (5) (2012)
Gal Lavee, Ronny Lempel, Edo Liberty, Oren Somekh
Inverted index compression via online document routing. WWW (2011)
Liran Katzir, Edo Liberty, Oren Somekh
Estimating sizes of social networks via biased sampling. WWW (2011)
Nir Ailon, Edo Liberty
An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform. SODA (2011)
Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty, Anke van Zuylen
Improved Approximation Algorithms for Bipartite Correlation Clustering. ESA (2011)
Edo Liberty, Shachar Lovett, Omri Weinstein
On the Furthest Hyperplane Problem and Maximal Margin Clustering CoRR (2011)
Yehuda Koren, Edo Liberty, Yoelle Maarek, Roman Sandler
Automatically tagging email by leveraging other users' folders. KDD (2011)
Edo Liberty, Nir Ailon, Amit Singer
Dense Fast Random Projections and Lean Walsh Transforms. Discret. Comput. Geom. 45 (1) (2011)
Minh Tam Le, John Sweeney, Edo Liberty, Steven W. Zucker
Similarity kernels via bi-clustering for conventional intergovernmental organizations. ISI (2010)
Nir Ailon, Edo Liberty
Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform CoRR (2010)
Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty
An Improved Algorithm for Bipartite Correlation Clustering CoRR (2010)
Edo Liberty, Steven W. Zucker
The Mailman algorithm: A note on matrix-vector multiplication. Inf. Process. Lett. 109 (3) (2009)
Nir Ailon, Edo Liberty
Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes. Discret. Comput. Geom. 42 (4) (2009)
Nir Ailon, Edo Liberty
Correlation Clustering Revisited: The "True" Cost of Error Minimization Problems. ICALP (1) (2009)
Nir Ailon, Edo Liberty
Fast dimension reduction using Rademacher series on dual BCH codes. SODA (2008)
Edo Liberty, Nir Ailon, Amit Singer
Dense Fast Random Projections and Lean Walsh Transforms. APPROX-RANDOM (2008)
Nir Ailon, Edo Liberty
Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes. Electron. Colloquium Comput. Complex. 14 (070) (2007)