Edo Liberty, Alexandr Andoni, Eldar Kleiner
Arxiv 2026
Aditya Krishnan, Edo Liberty
Arxiv 2021
Graham Cormode, Zohar Karnin, Edo Liberty, Justin Thaler, Pavel Veselý
Best paper at PODS 2021
Pigi Kouki, Ilias Fountalis, Nikolaos Vasiloglou, Xiquan Cui, Edo Liberty, Khalifeh Al Jadda
RecSys 2020
Edo Liberty, Zohar Karnin, Bing Xiang, Laurence Rouesnel, Baris Coskun, Ramesh Nallapati, Julio Delgado Mangas, Amir Sadoughi, Yury Astashonok, Piali Das, Can Balioglu, Saswata Chakravarty, Madhav Jha, Philip Gautier, Tim Januschowski, Valentin Flunkert, David Arpin, and Alex Smola.
SIGMOD 2020
Nikita Ivkin, Edo Liberty, Kevin Lang, Zohar Karnin, Vladimir Braverman
Sensors 2022
Zohar Karnin and Edo Liberty
COLT 2019
Nicholas Ryder, Zohar Karnin, and Edo Liberty
ARXIV 2019
Yu Bai, Yu-Xiang Wang, Edo Liberty
ICLR 2019
Daniel Anderson, Pryce Bevan, Kevin Lang, Edo Liberty, Lee Rhodes, Justin Thaler
IMC 2017
Edo Liberty, Maxim Sviridenko, Approx 2017
Zohar Karnin, Kevin Lang, Edo Liberty
FOCS 2016
Edo Liberty
Arxiv 2016
Professor Wenjian Yu of Tsinghua University pointed out that a the square was omitted from (1+eps) in equation 2. The proof is still correct after a straight forward correction. This will be corrected in the next version.
Mina Ghashami, Edo Liberty, Jeff M. Phillips
KDD 2016
Kevin Lang, Edo Liberty, Konstantin Shmakov
ICML 2016 [slides]
Edo Liberty, Michael Mitzenmacher, Justin Thaler, Jonathan Ullman
PODS 2016
Edo Liberty, Ram Sriharsha, Maxim Sviridenko
ALENEX 2016 [bib]
Zohar Karnin, Edo Liberty
COLT 2015
(see also 5 minute video lecture)
Christos Boutsidis, Dan Garber, Zohar Karnin, Edo Liberty
SODA 2014 [bib]
Dimitris Achlioptas, Zohar Karnin, Edo Liberty
NIPS 2013 [bib]
Edo Liberty (see slides and experimental results in json format)
Also, here is talk I gave at the Simons Institute about this.
Best paper at KDD 2013 [bib]
See also frequent direction git repo by Mina Ghashami and myself.
Nir Ailon, Zohar Karnin, Edo Liberty, Yoelle Maarek
Best paper at TechPulse 2012 and WSDM 2013 [bib]
Zohar Karnin, Edo Liberty, Shachar Lovett, Roy Schwartz, and Omri Weinstein
Liran Katzir, Edo Liberty, and Oren Somekh
WWW 2012 [bib]
Nir Ailon, Edo Liberty
Best paper at SODA 2011 [bib]
Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty, Anke van Zuylen
Yehuda Koren, Edo Liberty,Yoelle Maarek, and Roman Sandler
KDD 2011 [bib]
Liran Katzir, Edo Liberty, and Oren Somekh
WWW 2011 [bib]
Gal Lavee, Ronny Lempel, Edo Liberty, and Oren Somekh
WWW 2011 [bib]
Nir Ailon, Edo Liberty
ICALP 2009 [bib]
Edo Liberty, Nir Ailon, Amit Singer
RANDOM 2008 [bib]
Nir Ailon, Edo Liberty
SODA 2008 [bib]
Sebastian Bruch, Franco Maria Nardini, Amir Ingber, Edo Liberty
TOIS - ACM Transactions on Information Systems 2023
Mina Ghashami, Edo Liberty, Jeff M. Phillips, David P. Woodruff
Liran Katzir, Edo Liberty, Oren Somekh, Ioana A. Cosma
Journal of Internet Mathematics [bib]
Nir Ailon, Edo Liberty
Transactions on Algorithms [bib]
Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty, and Anke van Zuylen
SIAM Journal on Computing [bib]
Zohar Karnin, Edo Liberty, Shachar Lovett, Roy Schwartz and Omri Weinstein
JMLR 2012 (Journal of Machine Learning Research) [bib]
Edo Liberty, Nir Ailon, Amit Singer
DCG 2010 (Discrete and Computational Geometry) [bib]
Edo Liberty, Steven Zucker
IPL 2009 (Information Processing Letters) [bib]
Nir Ailon, Edo Liberty
DCG 2008 (Discrete and Computational Geometry) [bib]
Edo Liberty, Franco Woolfe, Vladimir Rokhlin, and Mark Tygert
ACHA 2008 (Applied and Computational Harmonic Analysis) [bib]
Edo Liberty, Franco Woolfe, Per-Gunnar Martinsson, Vladimir Rokhlin, and Mark Tygert.
PNAS 2007 (Proceedings of the National Academy of Sciences) [bib]
Roni Ilan, Edo Liberty, Shahar Even-Dar Mandel, and Ron Lifshitz.
Ferroelectrics 2004.
PhD Thesis. See also Talk slides
Edo Liberty