BibTeX records: Edo Liberty

download as .bib file

@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}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics