Edo Liberty

Orcid: 0000-0003-3132-2785

According to our database1, Edo Liberty authored at least 46 papers between 2007 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
An Approximate Algorithm for Maximum Inner Product Search over Streaming Sparse Vectors.
ACM Trans. Inf. Syst., March, 2024

Results of the Big ANN: NeurIPS'23 competition.
CoRR, 2024

2023
Bridging Dense and Sparse Maximum Inner Product Search.
CoRR, 2023

2022
Relative Error Streaming Quantiles.
SIGMOD Rec., 2022

Streaming Quantiles Algorithms with Small Space and Update Time.
Sensors, 2022

Even Simpler Deterministic Matrix Sketching.
CoRR, 2022

2021
Projective Clustering Product Quantization.
CoRR, 2021

2020

From the lab to production: A case study of session-based recommendations in the home-improvement domain.
Proceedings of the RecSys 2020: Fourteenth ACM Conference on Recommender Systems, 2020

2019
Asymmetric Random Projections.
CoRR, 2019

ProxQuant: Quantized Neural Networks via Proximal Operators.
Proceedings of the 7th International Conference on Learning Representations, 2019

Discrepancy, Coresets, and Sketches in Machine Learning.
Proceedings of the Conference on Learning Theory, 2019

2017
A high-performance algorithm for identifying frequent items in data streams.
Proceedings of the 2017 Internet Measurement Conference, 2017

Greedy Minimization of Weakly Supermodular Set Functions.
Proceedings of the Approximation, 2017

2016
Frequent Directions: Simple and Deterministic Matrix Sketching.
SIAM J. Comput., 2016

A Short Proof for Gap Independence of Simultaneous Iteration.
CoRR, 2016

Almost Optimal Streaming Quantiles Algorithms.
CoRR, 2016

Space Lower Bounds for Itemset Frequency Sketches.
Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

Efficient Frequent Directions Algorithm for Sparse Matrices.
Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016

Stratified Sampling Meets Machine Learning.
Proceedings of the 33nd International Conference on Machine Learning, 2016

Optimal Quantile Approximation in Streams.
Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

An Algorithm for Online K-Means Clustering.
Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, 2016

2015
Greedy Minimization of Weakly Supermodular Set Functions.
CoRR, 2015

Online Principal Components Analysis.
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Online with Spectral Bounds.
Proceedings of The 28th Conference on Learning Theory, 2015

2014
Estimating Sizes of Social Networks via Biased Sampling.
Internet Math., 2014

Space Lower Bounds for Itemset Frequency Sketches.
CoRR, 2014

Correlation clustering: from theory to practice.
Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014

2013
An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform.
ACM Trans. Algorithms, 2013

Threading machine generated email.
Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, 2013

Near-Optimal Entrywise Sampling for Data Matrices.
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

Simple and deterministic matrix sketching.
Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2013

2012
Improved Approximation Algorithms for Bipartite Correlation Clustering.
SIAM J. Comput., 2012

Framework and algorithms for network bucket testing.
Proceedings of the 21st World Wide Web Conference 2012, 2012

Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem.
Proceedings of the COLT 2012, 2012

2011
Dense Fast Random Projections and Lean Walsh Transforms.
Discret. Comput. Geom., 2011

On the Furthest Hyperplane Problem and Maximal Margin Clustering
CoRR, 2011

Inverted index compression via online document routing.
Proceedings of the 20th International Conference on World Wide Web, 2011

Estimating sizes of social networks via biased sampling.
Proceedings of the 20th International Conference on World Wide Web, 2011

Automatically tagging email by leveraging other users' folders.
Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2011

2010
An Improved Algorithm for Bipartite Correlation Clustering
CoRR, 2010

Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform
CoRR, 2010

Similarity kernels via bi-clustering for conventional intergovernmental organizations.
Proceedings of the IEEE International Conference on Intelligence and Security Informatics, 2010

2009
The Mailman algorithm: A note on matrix-vector multiplication.
Inf. Process. Lett., 2009

Correlation Clustering Revisited: The "True" Cost of Error Minimization Problems.
Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

2007
Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes.
Electron. Colloquium Comput. Complex., 2007


  Loading...