Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Edo Liberty
@article{DBLP:journals/tois/BruchNIL24, author = {Sebastian Bruch and Franco Maria Nardini and Amir Ingber and Edo Liberty}, title = {An Approximate Algorithm for Maximum Inner Product Search over Streaming Sparse Vectors}, journal = {{ACM} Trans. Inf. Syst.}, volume = {42}, number = {2}, pages = {42:1--42:43}, year = {2024}, url = {https://doi.org/10.1145/3609797}, doi = {10.1145/3609797}, timestamp = {Fri, 26 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tois/BruchNIL24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/CormodeKLTV23, author = {Graham Cormode and Zohar S. Karnin and Edo Liberty and Justin Thaler and Pavel Vesel{\'{y}}}, title = {Relative Error Streaming Quantiles}, journal = {J. {ACM}}, volume = {70}, number = {5}, pages = {30:1--30:48}, year = {2023}, url = {https://doi.org/10.1145/3617891}, doi = {10.1145/3617891}, timestamp = {Sun, 10 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/CormodeKLTV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2301-10622, author = {Sebastian Bruch and Franco Maria Nardini and Amir Ingber and Edo Liberty}, title = {An Approximate Algorithm for Maximum Inner Product Search over Streaming Sparse Vectors}, journal = {CoRR}, volume = {abs/2301.10622}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2301.10622}, doi = {10.48550/ARXIV.2301.10622}, eprinttype = {arXiv}, eprint = {2301.10622}, timestamp = {Sun, 06 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2301-10622.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2309-09013, author = {Sebastian Bruch and Franco Maria Nardini and Amir Ingber and Edo Liberty}, title = {Bridging Dense and Sparse Maximum Inner Product Search}, journal = {CoRR}, volume = {abs/2309.09013}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2309.09013}, doi = {10.48550/ARXIV.2309.09013}, eprinttype = {arXiv}, eprint = {2309.09013}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2309-09013.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sensors/IvkinLLKB22, author = {Nikita Ivkin and Edo Liberty and Kevin J. Lang and Zohar S. Karnin and Vladimir Braverman}, title = {Streaming Quantiles Algorithms with Small Space and Update Time}, journal = {Sensors}, volume = {22}, number = {24}, pages = {9612}, year = {2022}, url = {https://doi.org/10.3390/s22249612}, doi = {10.3390/S22249612}, timestamp = {Tue, 24 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/sensors/IvkinLLKB22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigmod/CormodeKLTV22, author = {Graham Cormode and Zohar S. Karnin and Edo Liberty and Justin Thaler and Pavel Vesel{\'{y}}}, title = {Relative Error Streaming Quantiles}, journal = {{SIGMOD} Rec.}, volume = {51}, number = {1}, pages = {69--76}, year = {2022}, url = {https://doi.org/10.1145/3542700.3542717}, doi = {10.1145/3542700.3542717}, timestamp = {Fri, 20 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/sigmod/CormodeKLTV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2202-01780, author = {Edo Liberty}, title = {Even Simpler Deterministic Matrix Sketching}, journal = {CoRR}, volume = {abs/2202.01780}, year = {2022}, url = {https://arxiv.org/abs/2202.01780}, eprinttype = {arXiv}, eprint = {2202.01780}, timestamp = {Wed, 09 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2202-01780.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/pods/CormodeKLTV21, author = {Graham Cormode and Zohar S. Karnin and Edo Liberty and Justin Thaler and Pavel Vesel{\'{y}}}, editor = {Leonid Libkin and Reinhard Pichler and Paolo Guagliardo}, title = {Relative Error Streaming Quantiles}, booktitle = {PODS'21: Proceedings of the 40th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles of Database Systems, Virtual Event, China, June 20-25, 2021}, pages = {96--108}, publisher = {{ACM}}, year = {2021}, url = {https://doi.org/10.1145/3452021.3458323}, doi = {10.1145/3452021.3458323}, timestamp = {Tue, 29 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/pods/CormodeKLTV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2112-02179, author = {Aditya Krishnan and Edo Liberty}, title = {Projective Clustering Product Quantization}, journal = {CoRR}, volume = {abs/2112.02179}, year = {2021}, url = {https://arxiv.org/abs/2112.02179}, eprinttype = {arXiv}, eprint = {2112.02179}, timestamp = {Thu, 09 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2112-02179.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recsys/KoukiFVCLJ20, author = {Pigi Kouki and Ilias Fountalis and Nikolaos Vasiloglou and Xiquan Cui and Edo Liberty and Khalifeh Al Jadda}, editor = {Rodrygo L. T. Santos and Leandro Balby Marinho and Elizabeth M. Daly and Li Chen and Kim Falk and Noam Koenigstein and Edleno Silva de Moura}, title = {From the lab to production: {A} case study of session-based recommendations in the home-improvement domain}, booktitle = {RecSys 2020: Fourteenth {ACM} Conference on Recommender Systems, Virtual Event, Brazil, September 22-26, 2020}, pages = {140--149}, publisher = {{ACM}}, year = {2020}, url = {https://doi.org/10.1145/3383313.3412235}, doi = {10.1145/3383313.3412235}, timestamp = {Thu, 24 Sep 2020 10:19:44 +0200}, biburl = {https://dblp.org/rec/conf/recsys/KoukiFVCLJ20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sigmod/LibertyKXRCNDSA20, author = {Edo Liberty and Zohar S. Karnin and Bing Xiang and Laurence Rouesnel and Baris Coskun and Ramesh Nallapati and Julio Delgado and Amir Sadoughi and Yury Astashonok and Piali Das and Can Balioglu and Saswata Chakravarty and Madhav Jha and Philip Gautier and David Arpin and Tim Januschowski and Valentin Flunkert and Yuyang Wang and Jan Gasthaus and Lorenzo Stella and Syama Sundar Rangapuram and David Salinas and Sebastian Schelter and Alex Smola}, editor = {David Maier and Rachel Pottinger and AnHai Doan and Wang{-}Chiew Tan and Abdussalam Alawini and Hung Q. Ngo}, title = {Elastic Machine Learning Algorithms in Amazon SageMaker}, booktitle = {Proceedings of the 2020 International Conference on Management of Data, {SIGMOD} Conference 2020, online conference [Portland, OR, USA], June 14-19, 2020}, pages = {731--737}, publisher = {{ACM}}, year = {2020}, url = {https://doi.org/10.1145/3318464.3386126}, doi = {10.1145/3318464.3386126}, timestamp = {Thu, 28 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/sigmod/LibertyKXRCNDSA20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2004-01668, author = {Graham Cormode and Zohar S. Karnin and Edo Liberty and Justin Thaler and Pavel Vesel{\'{y}}}, title = {Relative Error Streaming Quantiles}, journal = {CoRR}, volume = {abs/2004.01668}, year = {2020}, url = {https://arxiv.org/abs/2004.01668}, eprinttype = {arXiv}, eprint = {2004.01668}, timestamp = {Tue, 29 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2004-01668.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/KarninL19, author = {Zohar S. Karnin and Edo Liberty}, editor = {Alina Beygelzimer and Daniel Hsu}, title = {Discrepancy, Coresets, and Sketches in Machine Learning}, booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix, AZ, {USA}}, series = {Proceedings of Machine Learning Research}, volume = {99}, pages = {1975--1993}, publisher = {{PMLR}}, year = {2019}, url = {http://proceedings.mlr.press/v99/karnin19a.html}, timestamp = {Mon, 08 Jul 2019 16:13:41 +0200}, biburl = {https://dblp.org/rec/conf/colt/KarninL19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iclr/BaiWL19, author = {Yu Bai and Yu{-}Xiang Wang and Edo Liberty}, title = {ProxQuant: Quantized Neural Networks via Proximal Operators}, booktitle = {7th International Conference on Learning Representations, {ICLR} 2019, New Orleans, LA, USA, May 6-9, 2019}, publisher = {OpenReview.net}, year = {2019}, url = {https://openreview.net/forum?id=HyzMyhCcK7}, timestamp = {Sat, 15 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iclr/BaiWL19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1906-04845, author = {Zohar S. Karnin and Edo Liberty}, title = {Discrepancy, Coresets, and Sketches in Machine Learning}, journal = {CoRR}, volume = {abs/1906.04845}, year = {2019}, url = {http://arxiv.org/abs/1906.04845}, eprinttype = {arXiv}, eprint = {1906.04845}, timestamp = {Fri, 14 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1906-04845.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1906-09489, author = {Nick Ryder and Zohar S. Karnin and Edo Liberty}, title = {Asymmetric Random Projections}, journal = {CoRR}, volume = {abs/1906.09489}, year = {2019}, url = {http://arxiv.org/abs/1906.09489}, eprinttype = {arXiv}, eprint = {1906.09489}, timestamp = {Thu, 27 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1906-09489.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1907-00236, author = {Nikita Ivkin and Edo Liberty and Kevin J. Lang and Zohar S. Karnin and Vladimir Braverman}, title = {Streaming Quantiles Algorithms with Small Space and Update Time}, journal = {CoRR}, volume = {abs/1907.00236}, year = {2019}, url = {http://arxiv.org/abs/1907.00236}, eprinttype = {arXiv}, eprint = {1907.00236}, timestamp = {Mon, 08 Jul 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1907-00236.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1810-00861, author = {Yu Bai and Yu{-}Xiang Wang and Edo Liberty}, title = {ProxQuant: Quantized Neural Networks via Proximal Operators}, journal = {CoRR}, volume = {abs/1810.00861}, year = {2018}, url = {http://arxiv.org/abs/1810.00861}, eprinttype = {arXiv}, eprint = {1810.00861}, timestamp = {Sat, 15 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1810-00861.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/LibertyS17, author = {Edo Liberty and Maxim Sviridenko}, editor = {Klaus Jansen and Jos{\'{e}} D. P. Rolim and David Williamson and Santosh S. Vempala}, title = {Greedy Minimization of Weakly Supermodular Set Functions}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley, CA, {USA}}, series = {LIPIcs}, volume = {81}, pages = {19:1--19:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.19}, doi = {10.4230/LIPICS.APPROX-RANDOM.2017.19}, timestamp = {Tue, 21 Sep 2021 09:36:24 +0200}, biburl = {https://dblp.org/rec/conf/approx/LibertyS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/imc/AndersonBLLRT17, author = {Daniel Anderson and Pryce Bevan and Kevin J. Lang and Edo Liberty and Lee Rhodes and Justin Thaler}, editor = {Steve Uhlig and Olaf Maennel}, title = {A high-performance algorithm for identifying frequent items in data streams}, booktitle = {Proceedings of the 2017 Internet Measurement Conference, {IMC} 2017, London, United Kingdom, November 1-3, 2017}, pages = {268--282}, publisher = {{ACM}}, year = {2017}, url = {https://doi.org/10.1145/3131365.3131407}, doi = {10.1145/3131365.3131407}, timestamp = {Fri, 25 Oct 2019 09:51:18 +0200}, biburl = {https://dblp.org/rec/conf/imc/AndersonBLLRT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AndersonBLLRT17, author = {Daniel Anderson and Pryce Bevan and Kevin J. Lang and Edo Liberty and Lee Rhodes and Justin Thaler}, title = {A High-Performance Algorithm for Identifying Frequent Items in Data Streams}, journal = {CoRR}, volume = {abs/1705.07001}, year = {2017}, url = {http://arxiv.org/abs/1705.07001}, eprinttype = {arXiv}, eprint = {1705.07001}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AndersonBLLRT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/GhashamiLPW16, author = {Mina Ghashami and Edo Liberty and Jeff M. Phillips and David P. Woodruff}, title = {Frequent Directions: Simple and Deterministic Matrix Sketching}, journal = {{SIAM} J. Comput.}, volume = {45}, number = {5}, pages = {1762--1792}, year = {2016}, url = {https://doi.org/10.1137/15M1009718}, doi = {10.1137/15M1009718}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/GhashamiLPW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/alenex/LibertySS16, author = {Edo Liberty and Ram Sriharsha and Maxim Sviridenko}, editor = {Michael T. Goodrich and Michael Mitzenmacher}, title = {An Algorithm for Online K-Means Clustering}, booktitle = {Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, {ALENEX} 2016, Arlington, Virginia, USA, January 10, 2016}, pages = {81--89}, publisher = {{SIAM}}, year = {2016}, url = {https://doi.org/10.1137/1.9781611974317.7}, doi = {10.1137/1.9781611974317.7}, timestamp = {Fri, 19 May 2017 01:26:03 +0200}, biburl = {https://dblp.org/rec/conf/alenex/LibertySS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/KarninLL16, author = {Zohar S. Karnin and Kevin J. Lang and Edo Liberty}, editor = {Irit Dinur}, title = {Optimal Quantile Approximation in Streams}, booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS} 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, {USA}}, pages = {71--78}, publisher = {{IEEE} Computer Society}, year = {2016}, url = {https://doi.org/10.1109/FOCS.2016.17}, doi = {10.1109/FOCS.2016.17}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/KarninLL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/LibertyLS16, author = {Edo Liberty and Kevin J. Lang and Konstantin Shmakov}, editor = {Maria{-}Florina Balcan and Kilian Q. Weinberger}, title = {Stratified Sampling Meets Machine Learning}, booktitle = {Proceedings of the 33nd International Conference on Machine Learning, {ICML} 2016, New York City, NY, USA, June 19-24, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {48}, pages = {2320--2329}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v48/liberty16.html}, timestamp = {Wed, 29 May 2019 08:41:46 +0200}, biburl = {https://dblp.org/rec/conf/icml/LibertyLS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/GhashamiLP16, author = {Mina Ghashami and Edo Liberty and Jeff M. Phillips}, editor = {Balaji Krishnapuram and Mohak Shah and Alexander J. Smola and Charu C. Aggarwal and Dou Shen and Rajeev Rastogi}, title = {Efficient Frequent Directions Algorithm for Sparse Matrices}, booktitle = {Proceedings of the 22nd {ACM} {SIGKDD} International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA, August 13-17, 2016}, pages = {845--854}, publisher = {{ACM}}, year = {2016}, url = {https://doi.org/10.1145/2939672.2939800}, doi = {10.1145/2939672.2939800}, timestamp = {Tue, 06 Nov 2018 16:59:37 +0100}, biburl = {https://dblp.org/rec/conf/kdd/GhashamiLP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/pods/LibertyMTU16, author = {Edo Liberty and Michael Mitzenmacher and Justin Thaler and Jonathan R. Ullman}, editor = {Tova Milo and Wang{-}Chiew Tan}, title = {Space Lower Bounds for Itemset Frequency Sketches}, booktitle = {Proceedings of the 35th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles of Database Systems, {PODS} 2016, San Francisco, CA, USA, June 26 - July 01, 2016}, pages = {441--454}, publisher = {{ACM}}, year = {2016}, url = {https://doi.org/10.1145/2902251.2902278}, doi = {10.1145/2902251.2902278}, timestamp = {Tue, 27 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/pods/LibertyMTU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/GhashamiLP16, author = {Mina Ghashami and Edo Liberty and Jeff M. Phillips}, title = {Efficient Frequent Directions Algorithm for Sparse Matrices}, journal = {CoRR}, volume = {abs/1602.00412}, year = {2016}, url = {http://arxiv.org/abs/1602.00412}, eprinttype = {arXiv}, eprint = {1602.00412}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/GhashamiLP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/KarninLL16, author = {Zohar S. Karnin and Kevin J. Lang and Edo Liberty}, title = {Almost Optimal Streaming Quantiles Algorithms}, journal = {CoRR}, volume = {abs/1603.05346}, year = {2016}, url = {http://arxiv.org/abs/1603.05346}, eprinttype = {arXiv}, eprint = {1603.05346}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/KarninLL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/Liberty16, author = {Edo Liberty}, title = {A Short Proof for Gap Independence of Simultaneous Iteration}, journal = {CoRR}, volume = {abs/1605.05610}, year = {2016}, url = {http://arxiv.org/abs/1605.05610}, eprinttype = {arXiv}, eprint = {1605.05610}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/Liberty16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/KarninL15, author = {Zohar Shay Karnin and Edo Liberty}, editor = {Peter Gr{\"{u}}nwald and Elad Hazan and Satyen Kale}, title = {Online with Spectral Bounds}, booktitle = {Proceedings of The 28th Conference on Learning Theory, {COLT} 2015, Paris, France, July 3-6, 2015}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {40}, pages = {1129--1140}, publisher = {JMLR.org}, year = {2015}, url = {http://proceedings.mlr.press/v40/Karnin15.html}, timestamp = {Wed, 29 May 2019 08:41:46 +0200}, biburl = {https://dblp.org/rec/conf/colt/KarninL15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/BoutsidisGKL15, author = {Christos Boutsidis and Dan Garber and Zohar Shay Karnin and Edo Liberty}, editor = {Piotr Indyk}, title = {Online Principal Components Analysis}, booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015}, pages = {887--901}, publisher = {{SIAM}}, year = {2015}, url = {https://doi.org/10.1137/1.9781611973730.61}, doi = {10.1137/1.9781611973730.61}, timestamp = {Tue, 02 Feb 2021 17:07:30 +0100}, biburl = {https://dblp.org/rec/conf/soda/BoutsidisGKL15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/GhashamiLPW15, author = {Mina Ghashami and Edo Liberty and Jeff M. Phillips and David P. Woodruff}, title = {Frequent Directions : Simple and Deterministic Matrix Sketching}, journal = {CoRR}, volume = {abs/1501.01711}, year = {2015}, url = {http://arxiv.org/abs/1501.01711}, eprinttype = {arXiv}, eprint = {1501.01711}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/GhashamiLPW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BoutsidisLS15, author = {Christos Boutsidis and Edo Liberty and Maxim Sviridenko}, title = {Greedy Minimization of Weakly Supermodular Set Functions}, journal = {CoRR}, volume = {abs/1502.06528}, year = {2015}, url = {http://arxiv.org/abs/1502.06528}, eprinttype = {arXiv}, eprint = {1502.06528}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BoutsidisLS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/im/0001LSC14, author = {Liran Katzir and Edo Liberty and Oren Somekh and Ioana A. Cosma}, title = {Estimating Sizes of Social Networks via Biased Sampling}, journal = {Internet Math.}, volume = {10}, number = {3-4}, pages = {335--359}, year = {2014}, url = {https://doi.org/10.1080/15427951.2013.862883}, doi = {10.1080/15427951.2013.862883}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/im/0001LSC14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/BonchiGL14, author = {Francesco Bonchi and David Garc{\'{\i}}a{-}Soriano and Edo Liberty}, editor = {Sofus A. Macskassy and Claudia Perlich and Jure Leskovec and Wei Wang and Rayid Ghani}, title = {Correlation clustering: from theory to practice}, booktitle = {The 20th {ACM} {SIGKDD} International Conference on Knowledge Discovery and Data Mining, {KDD} '14, New York, NY, {USA} - August 24 - 27, 2014}, pages = {1972}, publisher = {{ACM}}, year = {2014}, url = {https://doi.org/10.1145/2623330.2630808}, doi = {10.1145/2623330.2630808}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/kdd/BonchiGL14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/LibertyMT14, author = {Edo Liberty and Michael Mitzenmacher and Justin Thaler}, title = {Space Lower Bounds for Itemset Frequency Sketches}, journal = {CoRR}, volume = {abs/1407.3740}, year = {2014}, url = {http://arxiv.org/abs/1407.3740}, eprinttype = {arXiv}, eprint = {1407.3740}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/LibertyMT14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/LibertySS14, author = {Edo Liberty and Ram Sriharsha and Maxim Sviridenko}, title = {An Algorithm for Online K-Means Clustering}, journal = {CoRR}, volume = {abs/1412.5721}, year = {2014}, url = {http://arxiv.org/abs/1412.5721}, eprinttype = {arXiv}, eprint = {1412.5721}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/LibertySS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/AilonL13, author = {Nir Ailon and Edo Liberty}, title = {An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform}, journal = {{ACM} Trans. Algorithms}, volume = {9}, number = {3}, pages = {21:1--21:12}, year = {2013}, url = {https://doi.org/10.1145/2483699.2483701}, doi = {10.1145/2483699.2483701}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/AilonL13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/Liberty13, author = {Edo Liberty}, editor = {Inderjit S. Dhillon and Yehuda Koren and Rayid Ghani and Ted E. Senator and Paul Bradley and Rajesh Parekh and Jingrui He and Robert L. Grossman and Ramasamy Uthurusamy}, title = {Simple and deterministic matrix sketching}, booktitle = {The 19th {ACM} {SIGKDD} International Conference on Knowledge Discovery and Data Mining, {KDD} 2013, Chicago, IL, USA, August 11-14, 2013}, pages = {581--588}, publisher = {{ACM}}, year = {2013}, url = {https://doi.org/10.1145/2487575.2487623}, doi = {10.1145/2487575.2487623}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/kdd/Liberty13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/AchlioptasKL13, author = {Dimitris Achlioptas and Zohar Shay Karnin and Edo Liberty}, editor = {Christopher J. C. Burges and L{\'{e}}on Bottou and Zoubin Ghahramani and Kilian Q. Weinberger}, title = {Near-Optimal Entrywise Sampling for Data Matrices}, booktitle = {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, Lake Tahoe, Nevada, United States}, pages = {1565--1573}, year = {2013}, url = {https://proceedings.neurips.cc/paper/2013/hash/6e0721b2c6977135b916ef286bcb49ec-Abstract.html}, timestamp = {Mon, 16 May 2022 15:41:51 +0200}, biburl = {https://dblp.org/rec/conf/nips/AchlioptasKL13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wsdm/AilonKLM13, author = {Nir Ailon and Zohar Shay Karnin and Edo Liberty and Yoelle Maarek}, editor = {Stefano Leonardi and Alessandro Panconesi and Paolo Ferragina and Aristides Gionis}, title = {Threading machine generated email}, booktitle = {Sixth {ACM} International Conference on Web Search and Data Mining, {WSDM} 2013, Rome, Italy, February 4-8, 2013}, pages = {405--414}, publisher = {{ACM}}, year = {2013}, url = {https://doi.org/10.1145/2433396.2433447}, doi = {10.1145/2433396.2433447}, timestamp = {Tue, 27 Dec 2022 09:06:31 +0100}, biburl = {https://dblp.org/rec/conf/wsdm/AilonKLM13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AchlioptasKL13, author = {Dimitris Achlioptas and Zohar Shay Karnin and Edo Liberty}, title = {Near-Optimal Entrywise Sampling for Data Matrices}, journal = {CoRR}, volume = {abs/1311.4643}, year = {2013}, url = {http://arxiv.org/abs/1311.4643}, eprinttype = {arXiv}, eprint = {1311.4643}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AchlioptasKL13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AilonALZ12, author = {Nir Ailon and Noa Avigdor{-}Elgrabli and Edo Liberty and Anke van Zuylen}, title = {Improved Approximation Algorithms for Bipartite Correlation Clustering}, journal = {{SIAM} J. Comput.}, volume = {41}, number = {5}, pages = {1110--1121}, year = {2012}, url = {https://doi.org/10.1137/110848712}, doi = {10.1137/110848712}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AilonALZ12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/KarninLLSW12, author = {Zohar Shay Karnin and Edo Liberty and Shachar Lovett and Roy Schwartz and Omri Weinstein}, editor = {Shie Mannor and Nathan Srebro and Robert C. Williamson}, title = {Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem}, booktitle = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June 25-27, 2012, Edinburgh, Scotland}, series = {{JMLR} Proceedings}, volume = {23}, pages = {2.1--2.17}, publisher = {JMLR.org}, year = {2012}, url = {http://proceedings.mlr.press/v23/karnin12/karnin12.pdf}, timestamp = {Wed, 23 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/colt/KarninLLSW12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/www/KatzirLS12, author = {Liran Katzir and Edo Liberty and Oren Somekh}, editor = {Alain Mille and Fabien Gandon and Jacques Misselis and Michael Rabinovich and Steffen Staab}, title = {Framework and algorithms for network bucket testing}, booktitle = {Proceedings of the 21st World Wide Web Conference 2012, {WWW} 2012, Lyon, France, April 16-20, 2012}, pages = {1029--1036}, publisher = {{ACM}}, year = {2012}, url = {https://doi.org/10.1145/2187836.2187974}, doi = {10.1145/2187836.2187974}, timestamp = {Fri, 16 Apr 2021 10:04:12 +0200}, biburl = {https://dblp.org/rec/conf/www/KatzirLS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1206-0594, author = {Edo Liberty}, title = {Simple and Deterministic Matrix Sketching}, journal = {CoRR}, volume = {abs/1206.0594}, year = {2012}, url = {http://arxiv.org/abs/1206.0594}, eprinttype = {arXiv}, eprint = {1206.0594}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1206-0594.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/LibertyAS11, author = {Edo Liberty and Nir Ailon and Amit Singer}, title = {Dense Fast Random Projections and~Lean~Walsh~Transforms}, journal = {Discret. Comput. Geom.}, volume = {45}, number = {1}, pages = {34--44}, year = {2011}, url = {https://doi.org/10.1007/s00454-010-9309-5}, doi = {10.1007/S00454-010-9309-5}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dcg/LibertyAS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AilonALZ11, author = {Nir Ailon and Noa Avigdor{-}Elgrabli and Edo Liberty and Anke van Zuylen}, editor = {Camil Demetrescu and Magn{\'{u}}s M. Halld{\'{o}}rsson}, title = {Improved Approximation Algorithms for Bipartite Correlation Clustering}, booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken, Germany, September 5-9, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6942}, pages = {25--36}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-23719-5\_3}, doi = {10.1007/978-3-642-23719-5\_3}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/AilonALZ11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/KorenLMS11, author = {Yehuda Koren and Edo Liberty and Yoelle Maarek and Roman Sandler}, editor = {Chid Apt{\'{e}} and Joydeep Ghosh and Padhraic Smyth}, title = {Automatically tagging email by leveraging other users' folders}, booktitle = {Proceedings of the 17th {ACM} {SIGKDD} International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA, August 21-24, 2011}, pages = {913--921}, publisher = {{ACM}}, year = {2011}, url = {https://doi.org/10.1145/2020408.2020560}, doi = {10.1145/2020408.2020560}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/kdd/KorenLMS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AilonL11, author = {Nir Ailon and Edo Liberty}, editor = {Dana Randall}, title = {An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform}, booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25, 2011}, pages = {185--191}, publisher = {{SIAM}}, year = {2011}, url = {https://doi.org/10.1137/1.9781611973082.17}, doi = {10.1137/1.9781611973082.17}, timestamp = {Tue, 02 Feb 2021 17:07:23 +0100}, biburl = {https://dblp.org/rec/conf/soda/AilonL11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/www/LaveeLLS11, author = {Gal Lavee and Ronny Lempel and Edo Liberty and Oren Somekh}, editor = {Sadagopan Srinivasan and Krithi Ramamritham and Arun Kumar and M. P. Ravindra and Elisa Bertino and Ravi Kumar}, title = {Inverted index compression via online document routing}, booktitle = {Proceedings of the 20th International Conference on World Wide Web, {WWW} 2011, Hyderabad, India, March 28 - April 1, 2011}, pages = {487--496}, publisher = {{ACM}}, year = {2011}, url = {https://doi.org/10.1145/1963405.1963475}, doi = {10.1145/1963405.1963475}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/www/LaveeLLS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/www/KatzirLS11, author = {Liran Katzir and Edo Liberty and Oren Somekh}, editor = {Sadagopan Srinivasan and Krithi Ramamritham and Arun Kumar and M. P. Ravindra and Elisa Bertino and Ravi Kumar}, title = {Estimating sizes of social networks via biased sampling}, booktitle = {Proceedings of the 20th International Conference on World Wide Web, {WWW} 2011, Hyderabad, India, March 28 - April 1, 2011}, pages = {597--606}, publisher = {{ACM}}, year = {2011}, url = {https://doi.org/10.1145/1963405.1963489}, doi = {10.1145/1963405.1963489}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/www/KatzirLS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1107-1358, author = {Edo Liberty and Shachar Lovett and Omri Weinstein}, title = {On the Furthest Hyperplane Problem and Maximal Margin Clustering}, journal = {CoRR}, volume = {abs/1107.1358}, year = {2011}, url = {http://arxiv.org/abs/1107.1358}, eprinttype = {arXiv}, eprint = {1107.1358}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1107-1358.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isi/LeSLZ10, author = {Minh Tam Le and John Sweeney and Edo Liberty and Steven W. Zucker}, editor = {Christopher C. Yang and Daniel Zeng and Ke Wang and Antonio Sanfilippo and Herbert H. Tsang and Min{-}Yuh Day and Uwe Gl{\"{a}}sser and Patricia L. Brantingham and Hsinchun Chen}, title = {Similarity kernels via bi-clustering for conventional intergovernmental organizations}, booktitle = {{IEEE} International Conference on Intelligence and Security Informatics, {ISI} 2010, Vancouver, BC, Canada, May 23-26, 2010, Proceedings}, pages = {218--220}, publisher = {{IEEE}}, year = {2010}, url = {https://doi.org/10.1109/ISI.2010.5484732}, doi = {10.1109/ISI.2010.5484732}, timestamp = {Mon, 15 May 2023 16:24:40 +0200}, biburl = {https://dblp.org/rec/conf/isi/LeSLZ10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1005-5513, author = {Nir Ailon and Edo Liberty}, title = {Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform}, journal = {CoRR}, volume = {abs/1005.5513}, year = {2010}, url = {http://arxiv.org/abs/1005.5513}, eprinttype = {arXiv}, eprint = {1005.5513}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1005-5513.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1012-3011, author = {Nir Ailon and Noa Avigdor{-}Elgrabli and Edo Liberty}, title = {An Improved Algorithm for Bipartite Correlation Clustering}, journal = {CoRR}, volume = {abs/1012.3011}, year = {2010}, url = {http://arxiv.org/abs/1012.3011}, eprinttype = {arXiv}, eprint = {1012.3011}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1012-3011.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/AilonL09, author = {Nir Ailon and Edo Liberty}, title = {Fast Dimension Reduction Using Rademacher Series on Dual {BCH} Codes}, journal = {Discret. Comput. Geom.}, volume = {42}, number = {4}, pages = {615--630}, year = {2009}, url = {https://doi.org/10.1007/s00454-008-9110-x}, doi = {10.1007/S00454-008-9110-X}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/AilonL09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/LibertyZ09, author = {Edo Liberty and Steven W. Zucker}, title = {The Mailman algorithm: {A} note on matrix-vector multiplication}, journal = {Inf. Process. Lett.}, volume = {109}, number = {3}, pages = {179--182}, year = {2009}, url = {https://doi.org/10.1016/j.ipl.2008.09.028}, doi = {10.1016/J.IPL.2008.09.028}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/LibertyZ09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/AilonL09, author = {Nir Ailon and Edo Liberty}, editor = {Susanne Albers and Alberto Marchetti{-}Spaccamela and Yossi Matias and Sotiris E. Nikoletseas and Wolfgang Thomas}, title = {Correlation Clustering Revisited: The "True" Cost of Error Minimization Problems}, booktitle = {Automata, Languages and Programming, 36th International Colloquium, {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {5555}, pages = {24--36}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-02927-1\_4}, doi = {10.1007/978-3-642-02927-1\_4}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/AilonL09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/LibertyAS08, author = {Edo Liberty and Nir Ailon and Amit Singer}, editor = {Ashish Goel and Klaus Jansen and Jos{\'{e}} D. P. Rolim and Ronitt Rubinfeld}, title = {Dense Fast Random Projections and Lean Walsh Transforms}, booktitle = {Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, {APPROX} 2008, and 12th International Workshop, {RANDOM} 2008, Boston, MA, USA, August 25-27, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5171}, pages = {512--522}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-85363-3\_40}, doi = {10.1007/978-3-540-85363-3\_40}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/approx/LibertyAS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AilonL08, author = {Nir Ailon and Edo Liberty}, editor = {Shang{-}Hua Teng}, title = {Fast dimension reduction using Rademacher series on dual {BCH} codes}, booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22, 2008}, pages = {1--9}, publisher = {{SIAM}}, year = {2008}, url = {http://dl.acm.org/citation.cfm?id=1347082.1347083}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/AilonL08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/AilonL07, author = {Nir Ailon and Edo Liberty}, title = {Fast Dimension Reduction Using Rademacher Series on Dual {BCH} Codes}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR07-070}}, year = {2007}, url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-070/index.html}, eprinttype = {ECCC}, eprint = {TR07-070}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/AilonL07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.