Edo Liberty

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Greedy minimization of weakly supermodular set functions	2021-07-28	Paper
Estimating sizes of social networks via biased sampling Internet Mathematics	2021-04-23	Paper
An algorithm for online \(k\)-means clustering 2016 Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments (ALENEX)	2019-09-12	Paper
Online principal components analysis Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
An almost optimal unrestricted fast Johnson-Lindenstrauss transform	2017-09-29	Paper
Frequent directions: simple and deterministic matrix sketching SIAM Journal on Computing	2016-09-23	Paper
An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform ACM Transactions on Algorithms	2014-12-05	Paper
Fast Matrix Multiplication with Sketching	2014-06-09	Paper
Improved approximation algorithms for bipartite correlation clustering SIAM Journal on Computing	2013-02-04	Paper
Improved Approximation Algorithms for Bipartite Correlation Clustering Algorithms – ESA 2011	2011-09-16	Paper
Randomized algorithms for the low-rank approximation of matrices Proceedings of the National Academy of Sciences	2011-06-30	Paper
Dense fast random projections and Lean Walsh transforms Discrete & Computational Geometry	2011-03-10	Paper
scientific article; zbMATH DE number 5764801 (Why is no real title available?)	2010-08-06	Paper
The Mailman algorithm: a note on matrix-vector multiplication Information Processing Letters	2010-06-16	Paper
Fast dimension reduction using Rademacher series on dual BCH codes Discrete & Computational Geometry	2009-12-14	Paper
Correlation Clustering Revisited: The “True” Cost of Error Minimization Problems Automata, Languages and Programming	2009-07-14	Paper
Dense Fast Random Projections and Lean Walsh Transforms Lecture Notes in Computer Science	2008-11-27	Paper
A fast randomized algorithm for the approximation of matrices Applied and Computational Harmonic Analysis	2008-11-12	Paper
A Short Proof for Gap Independence of Simultaneous Iteration (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Edo Liberty