BibTeX records: Tamás Sarlós

download as .bib file

@article{DBLP:journals/corr/abs-2403-00028,
  author       = {Edith Cohen and
                  Xin Lyu and
                  Jelani Nelson and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Uri Stemmer},
  title        = {Lower Bounds for Differential Privacy Under Continual Observation
                  and Online Threshold Queries},
  journal      = {CoRR},
  volume       = {abs/2403.00028},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2403.00028},
  doi          = {10.48550/ARXIV.2403.00028},
  eprinttype    = {arXiv},
  eprint       = {2403.00028},
  timestamp    = {Tue, 02 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2403-00028.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/CohenLNSS24,
  author       = {Edith Cohen and
                  Xin Lyu and
                  Jelani Nelson and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Uri Stemmer},
  title        = {Lower Bounds for Differential Privacy Under Continual Observation
                  and Online Threshold Queries},
  journal      = {{IACR} Cryptol. ePrint Arch.},
  pages        = {373},
  year         = {2024},
  url          = {https://eprint.iacr.org/2024/373},
  timestamp    = {Mon, 18 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iacr/CohenLNSS24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/CohenNSS23,
  author       = {Edith Cohen and
                  Jelani Nelson and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Uri Stemmer},
  editor       = {Brian Williams and
                  Yiling Chen and
                  Jennifer Neville},
  title        = {Tricking the Hashing Trick: {A} Tight Lower Bound on the Robustness
                  of CountSketch to Adaptive Inputs},
  booktitle    = {Thirty-Seventh {AAAI} Conference on Artificial Intelligence, {AAAI}
                  2023, Thirty-Fifth Conference on Innovative Applications of Artificial
                  Intelligence, {IAAI} 2023, Thirteenth Symposium on Educational Advances
                  in Artificial Intelligence, {EAAI} 2023, Washington, DC, USA, February
                  7-14, 2023},
  pages        = {7235--7243},
  publisher    = {{AAAI} Press},
  year         = {2023},
  url          = {https://doi.org/10.1609/aaai.v37i6.25882},
  doi          = {10.1609/AAAI.V37I6.25882},
  timestamp    = {Mon, 04 Sep 2023 12:29:24 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/CohenNSS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ChoromanskiSLZB23,
  author       = {Krzysztof Marcin Choromanski and
                  Arijit Sehanobish and
                  Han Lin and
                  Yunfan Zhao and
                  Eli Berger and
                  Tetiana Parshakova and
                  Alvin Pan and
                  David Watkins and
                  Tianyi Zhang and
                  Valerii Likhosherstov and
                  Somnath Basu Roy Chowdhury and
                  Kumar Avinava Dubey and
                  Deepali Jain and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Snigdha Chaturvedi and
                  Adrian Weller},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {Efficient Graph Field Integrators Meet Point Clouds},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {5978--6004},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/choromanski23b.html},
  timestamp    = {Mon, 28 Aug 2023 17:23:08 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/ChoromanskiSLZB23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Cohen0NSS23,
  author       = {Edith Cohen and
                  Xin Lyu and
                  Jelani Nelson and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Uri Stemmer},
  editor       = {Yael Tauman Kalai},
  title        = {Generalized Private Selection and Testing with High Confidence},
  booktitle    = {14th Innovations in Theoretical Computer Science Conference, {ITCS}
                  2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, {USA}},
  series       = {LIPIcs},
  volume       = {251},
  pages        = {39:1--39:23},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023},
  url          = {https://doi.org/10.4230/LIPIcs.ITCS.2023.39},
  doi          = {10.4230/LIPICS.ITCS.2023.39},
  timestamp    = {Thu, 02 Feb 2023 12:50:42 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/Cohen0NSS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LikhosherstovCD23,
  author       = {Valerii Likhosherstov and
                  Krzysztof Marcin Choromanski and
                  Kumar Avinava Dubey and
                  Frederick Liu and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Adrian Weller},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Dense-Exponential Random Features: Sharp Positive Estimators of the
                  Gaussian Kernel},
  booktitle    = {Advances in Neural Information Processing Systems 36: Annual Conference
                  on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
                  LA, USA, December 10 - 16, 2023},
  year         = {2023},
  url          = {http://papers.nips.cc/paper\_files/paper/2023/hash/02dec8877fb7c6aa9a79f81661baca7c-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/LikhosherstovCD23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SarlosSWZ23,
  author       = {Tam{\'{a}}s Sarl{\'{o}}s and
                  Xingyou Song and
                  David P. Woodruff and
                  Richard Zhang},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Hardness of Low Rank Approximation of Entrywise Transformed Matrix
                  Products},
  booktitle    = {Advances in Neural Information Processing Systems 36: Annual Conference
                  on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
                  LA, USA, December 10 - 16, 2023},
  year         = {2023},
  url          = {http://papers.nips.cc/paper\_files/paper/2023/hash/a4d92f656cc99f60fe1bfc98386aee34-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/SarlosSWZ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Cohen0NSS23,
  author       = {Edith Cohen and
                  Xin Lyu and
                  Jelani Nelson and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Uri Stemmer},
  editor       = {Barna Saha and
                  Rocco A. Servedio},
  title        = {Optimal Differentially Private Learning of Thresholds and Quasi-Concave
                  Optimization},
  booktitle    = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
                  {STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
  pages        = {472--482},
  publisher    = {{ACM}},
  year         = {2023},
  url          = {https://doi.org/10.1145/3564246.3585148},
  doi          = {10.1145/3564246.3585148},
  timestamp    = {Mon, 22 May 2023 13:01:48 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/Cohen0NSS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-00787,
  author       = {Valerii Likhosherstov and
                  Krzysztof Choromanski and
                  Avinava Dubey and
                  Frederick Liu and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Adrian Weller},
  title        = {FAVOR{\#}: Sharp Attention Kernel Approximations via New Classes of
                  Positive Random Features},
  journal      = {CoRR},
  volume       = {abs/2302.00787},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2302.00787},
  doi          = {10.48550/ARXIV.2302.00787},
  eprinttype    = {arXiv},
  eprint       = {2302.00787},
  timestamp    = {Thu, 09 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2302-00787.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-00942,
  author       = {Krzysztof Choromanski and
                  Arijit Sehanobish and
                  Han Lin and
                  Yunfan Zhao and
                  Eli Berger and
                  Tetiana Parshakova and
                  Alvin Pan and
                  David Watkins and
                  Tianyi Zhang and
                  Valerii Likhosherstov and
                  Somnath Basu Roy Chowdhury and
                  Avinava Dubey and
                  Deepali Jain and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Snigdha Chaturvedi and
                  Adrian Weller},
  title        = {Efficient Graph Field Integrators Meet Point Clouds},
  journal      = {CoRR},
  volume       = {abs/2302.00942},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2302.00942},
  doi          = {10.48550/ARXIV.2302.00942},
  eprinttype    = {arXiv},
  eprint       = {2302.00942},
  timestamp    = {Thu, 09 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2302-00942.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-01925,
  author       = {Krzysztof Marcin Choromanski and
                  Shanda Li and
                  Valerii Likhosherstov and
                  Kumar Avinava Dubey and
                  Shengjie Luo and
                  Di He and
                  Yiming Yang and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Thomas Weingarten and
                  Adrian Weller},
  title        = {Learning a Fourier Transform for Linear Relative Positional Encodings
                  in Transformers},
  journal      = {CoRR},
  volume       = {abs/2302.01925},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2302.01925},
  doi          = {10.48550/ARXIV.2302.01925},
  eprinttype    = {arXiv},
  eprint       = {2302.01925},
  timestamp    = {Fri, 10 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2302-01925.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-01960,
  author       = {Tam{\'{a}}s Sarl{\'{o}}s and
                  Xingyou Song and
                  David P. Woodruff and
                  Qiuyi Zhang},
  title        = {Hardness of Low Rank Approximation of Entrywise Transformed Matrix
                  Products},
  journal      = {CoRR},
  volume       = {abs/2311.01960},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2311.01960},
  doi          = {10.48550/ARXIV.2311.01960},
  eprinttype    = {arXiv},
  eprint       = {2311.01960},
  timestamp    = {Tue, 07 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2311-01960.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-01990,
  author       = {Isabel Leal and
                  Krzysztof Choromanski and
                  Deepali Jain and
                  Avinava Dubey and
                  Jake Varley and
                  Michael S. Ryoo and
                  Yao Lu and
                  Frederick Liu and
                  Vikas Sindhwani and
                  Quan Vuong and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Ken Oslund and
                  Karol Hausman and
                  Kanishka Rao},
  title        = {{SARA-RT:} Scaling up Robotics Transformers with Self-Adaptive Robust
                  Attention},
  journal      = {CoRR},
  volume       = {abs/2312.01990},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2312.01990},
  doi          = {10.48550/ARXIV.2312.01990},
  eprinttype    = {arXiv},
  eprint       = {2312.01990},
  timestamp    = {Tue, 12 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2312-01990.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-02132,
  author       = {Edith Cohen and
                  Xin Lyu and
                  Jelani Nelson and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Uri Stemmer},
  title        = {Hot {PATE:} Private Aggregation of Distributions for Diverse Task},
  journal      = {CoRR},
  volume       = {abs/2312.02132},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2312.02132},
  doi          = {10.48550/ARXIV.2312.02132},
  eprinttype    = {arXiv},
  eprint       = {2312.02132},
  timestamp    = {Tue, 12 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2312-02132.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ChoromanskiLCZS22,
  author       = {Krzysztof Choromanski and
                  Han Lin and
                  Haoxian Chen and
                  Tianyi Zhang and
                  Arijit Sehanobish and
                  Valerii Likhosherstov and
                  Jack Parker{-}Holder and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Adrian Weller and
                  Thomas Weingarten},
  editor       = {Kamalika Chaudhuri and
                  Stefanie Jegelka and
                  Le Song and
                  Csaba Szepesv{\'{a}}ri and
                  Gang Niu and
                  Sivan Sabato},
  title        = {From block-Toeplitz matrices to differential equations on graphs:
                  towards a general theory for scalable masked Transformers},
  booktitle    = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
                  2022, Baltimore, Maryland, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {162},
  pages        = {3962--3983},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v162/choromanski22a.html},
  timestamp    = {Wed, 03 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/ChoromanskiLCZS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Cohen0NSSS22,
  author       = {Edith Cohen and
                  Xin Lyu and
                  Jelani Nelson and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Moshe Shechner and
                  Uri Stemmer},
  editor       = {Kamalika Chaudhuri and
                  Stefanie Jegelka and
                  Le Song and
                  Csaba Szepesv{\'{a}}ri and
                  Gang Niu and
                  Sivan Sabato},
  title        = {On the Robustness of CountSketch to Adaptive Inputs},
  booktitle    = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
                  2022, Baltimore, Maryland, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {162},
  pages        = {4112--4140},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v162/cohen22a.html},
  timestamp    = {Tue, 12 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/Cohen0NSSS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LikhosherstovCD22,
  author       = {Valerii Likhosherstov and
                  Krzysztof Marcin Choromanski and
                  Kumar Avinava Dubey and
                  Frederick Liu and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Adrian Weller},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {Chefs' Random Tables: Non-Trigonometric Random Features},
  booktitle    = {Advances in Neural Information Processing Systems 35: Annual Conference
                  on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
                  LA, USA, November 28 - December 9, 2022},
  year         = {2022},
  url          = {http://papers.nips.cc/paper\_files/paper/2022/hash/df2d62b96a4003203450cf89cd338bb7-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/LikhosherstovCD22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-13736,
  author       = {Edith Cohen and
                  Xin Lyu and
                  Jelani Nelson and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Moshe Shechner and
                  Uri Stemmer},
  title        = {On the Robustness of CountSketch to Adaptive Inputs},
  journal      = {CoRR},
  volume       = {abs/2202.13736},
  year         = {2022},
  url          = {https://arxiv.org/abs/2202.13736},
  eprinttype    = {arXiv},
  eprint       = {2202.13736},
  timestamp    = {Fri, 25 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2202-13736.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-15317,
  author       = {Valerii Likhosherstov and
                  Krzysztof Choromanski and
                  Avinava Dubey and
                  Frederick Liu and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Adrian Weller},
  title        = {Chefs' Random Tables: Non-Trigonometric Random Features},
  journal      = {CoRR},
  volume       = {abs/2205.15317},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2205.15317},
  doi          = {10.48550/ARXIV.2205.15317},
  eprinttype    = {arXiv},
  eprint       = {2205.15317},
  timestamp    = {Wed, 01 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2205-15317.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-00956,
  author       = {Edith Cohen and
                  Jelani Nelson and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Uri Stemmer},
  title        = {Tricking the Hashing Trick: {A} Tight Lower Bound on the Robustness
                  of CountSketch to Adaptive Inputs},
  journal      = {CoRR},
  volume       = {abs/2207.00956},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2207.00956},
  doi          = {10.48550/ARXIV.2207.00956},
  eprinttype    = {arXiv},
  eprint       = {2207.00956},
  timestamp    = {Wed, 06 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2207-00956.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-06387,
  author       = {Edith Cohen and
                  Xin Lyu and
                  Jelani Nelson and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Uri Stemmer},
  title        = {{\~{O}}ptimal Differentially Private Learning of Thresholds and Quasi-Concave
                  Optimization},
  journal      = {CoRR},
  volume       = {abs/2211.06387},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.06387},
  doi          = {10.48550/ARXIV.2211.06387},
  eprinttype    = {arXiv},
  eprint       = {2211.06387},
  timestamp    = {Tue, 15 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-06387.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-12063,
  author       = {Edith Cohen and
                  Xin Lyu and
                  Jelani Nelson and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Uri Stemmer},
  title        = {Generalized Private Selection and Testing with High Confidence},
  journal      = {CoRR},
  volume       = {abs/2211.12063},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.12063},
  doi          = {10.48550/ARXIV.2211.12063},
  eprinttype    = {arXiv},
  eprint       = {2211.12063},
  timestamp    = {Thu, 24 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-12063.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/CohenGSS21,
  author       = {Edith Cohen and
                  Ofir Geri and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Uri Stemmer},
  editor       = {Arindam Banerjee and
                  Kenji Fukumizu},
  title        = {Differentially Private Weighted Sampling},
  booktitle    = {The 24th International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2021, April 13-15, 2021, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {130},
  pages        = {2404--2412},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v130/cohen21b.html},
  timestamp    = {Wed, 14 Apr 2021 16:51:37 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/CohenGSS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/ChoromanskiLDSG21,
  author       = {Krzysztof Marcin Choromanski and
                  Valerii Likhosherstov and
                  David Dohan and
                  Xingyou Song and
                  Andreea Gane and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Peter Hawkins and
                  Jared Quincy Davis and
                  Afroz Mohiuddin and
                  Lukasz Kaiser and
                  David Benjamin Belanger and
                  Lucy J. Colwell and
                  Adrian Weller},
  title        = {Rethinking Attention with Performers},
  booktitle    = {9th International Conference on Learning Representations, {ICLR} 2021,
                  Virtual Event, Austria, May 3-7, 2021},
  publisher    = {OpenReview.net},
  year         = {2021},
  url          = {https://openreview.net/forum?id=Ua6zuk0WRH},
  timestamp    = {Wed, 23 Jun 2021 17:36:39 +0200},
  biburl       = {https://dblp.org/rec/conf/iclr/ChoromanskiLDSG21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-07415,
  author       = {Xingyou Song and
                  Krzysztof Choromanski and
                  Jack Parker{-}Holder and
                  Yunhao Tang and
                  Daiyi Peng and
                  Deepali Jain and
                  Wenbo Gao and
                  Aldo Pacchiano and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Yuxiang Yang},
  title        = {{ES-ENAS:} Combining Evolution Strategies with Neural Architecture
                  Search at No Extra Cost for Reinforcement Learning},
  journal      = {CoRR},
  volume       = {abs/2101.07415},
  year         = {2021},
  url          = {https://arxiv.org/abs/2101.07415},
  eprinttype    = {arXiv},
  eprint       = {2101.07415},
  timestamp    = {Sun, 24 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2101-07415.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ChoromanskiCDLN20,
  author       = {Krzysztof Choromanski and
                  David Cheikhi and
                  Jared Davis and
                  Valerii Likhosherstov and
                  Achille Nazaret and
                  Achraf Bahamou and
                  Xingyou Song and
                  Mrugank Akarte and
                  Jack Parker{-}Holder and
                  Jacob Bergquist and
                  Yuan Gao and
                  Aldo Pacchiano and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Adrian Weller and
                  Vikas Sindhwani},
  title        = {Stochastic Flows and Geometric Optimization on the Orthogonal Group},
  booktitle    = {Proceedings of the 37th International Conference on Machine Learning,
                  {ICML} 2020, 13-18 July 2020, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {119},
  pages        = {1918--1928},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v119/choromanski20a.html},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/ChoromanskiCDLN20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-13563,
  author       = {Krzysztof Choromanski and
                  David Cheikhi and
                  Jared Davis and
                  Valerii Likhosherstov and
                  Achille Nazaret and
                  Achraf Bahamou and
                  Xingyou Song and
                  Mrugank Akarte and
                  Jack Parker{-}Holder and
                  Jacob Bergquist and
                  Yuan Gao and
                  Aldo Pacchiano and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Adrian Weller and
                  Vikas Sindhwani},
  title        = {Stochastic Flows and Geometric Optimization on the Orthogonal Group},
  journal      = {CoRR},
  volume       = {abs/2003.13563},
  year         = {2020},
  url          = {https://arxiv.org/abs/2003.13563},
  eprinttype    = {arXiv},
  eprint       = {2003.13563},
  timestamp    = {Thu, 02 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2003-13563.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-03555,
  author       = {Krzysztof Choromanski and
                  Valerii Likhosherstov and
                  David Dohan and
                  Xingyou Song and
                  Jared Davis and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  David Belanger and
                  Lucy J. Colwell and
                  Adrian Weller},
  title        = {Masked Language Modeling for Proteins via Linearly Scalable Long-Context
                  Transformers},
  journal      = {CoRR},
  volume       = {abs/2006.03555},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.03555},
  eprinttype    = {arXiv},
  eprint       = {2006.03555},
  timestamp    = {Wed, 23 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-03555.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-14794,
  author       = {Krzysztof Choromanski and
                  Valerii Likhosherstov and
                  David Dohan and
                  Xingyou Song and
                  Andreea Gane and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Peter Hawkins and
                  Jared Davis and
                  Afroz Mohiuddin and
                  Lukasz Kaiser and
                  David Belanger and
                  Lucy J. Colwell and
                  Adrian Weller},
  title        = {Rethinking Attention with Performers},
  journal      = {CoRR},
  volume       = {abs/2009.14794},
  year         = {2020},
  url          = {https://arxiv.org/abs/2009.14794},
  eprinttype    = {arXiv},
  eprint       = {2009.14794},
  timestamp    = {Wed, 23 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2009-14794.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-13048,
  author       = {Edith Cohen and
                  Ofir Geri and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Uri Stemmer},
  title        = {Differentially Private Weighted Sampling},
  journal      = {CoRR},
  volume       = {abs/2010.13048},
  year         = {2020},
  url          = {https://arxiv.org/abs/2010.13048},
  eprinttype    = {arXiv},
  eprint       = {2010.13048},
  timestamp    = {Mon, 02 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2010-13048.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/RowlandHTCSW19,
  author       = {Mark Rowland and
                  Jiri Hron and
                  Yunhao Tang and
                  Krzysztof Choromanski and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Adrian Weller},
  editor       = {Kamalika Chaudhuri and
                  Masashi Sugiyama},
  title        = {Orthogonal Estimation of Wasserstein Distances},
  booktitle    = {The 22nd International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
  series       = {Proceedings of Machine Learning Research},
  volume       = {89},
  pages        = {186--195},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v89/rowland19a.html},
  timestamp    = {Fri, 07 Jun 2019 09:03:47 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/RowlandHTCSW19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/CutkoskyS19,
  author       = {Ashok Cutkosky and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  editor       = {Kamalika Chaudhuri and
                  Ruslan Salakhutdinov},
  title        = {Matrix-Free Preconditioning in Online Learning},
  booktitle    = {Proceedings of the 36th International Conference on Machine Learning,
                  {ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {97},
  pages        = {1455--1464},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v97/cutkosky19b.html},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/CutkoskyS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MeisterSW19,
  author       = {Michela Meister and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  David P. Woodruff},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Tight Dimensionality Reduction for Sketching Low Degree Polynomial
                  Kernels},
  booktitle    = {Advances in Neural Information Processing Systems 32: Annual Conference
                  on Neural Information Processing Systems 2019, NeurIPS 2019, December
                  8-14, 2019, Vancouver, BC, Canada},
  pages        = {9470--9481},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/ba6d843eb4251a4526ce65d1807a9309-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/MeisterSW19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-03784,
  author       = {Mark Rowland and
                  Jiri Hron and
                  Yunhao Tang and
                  Krzysztof Choromanski and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Adrian Weller},
  title        = {Orthogonal Estimation of Wasserstein Distances},
  journal      = {CoRR},
  volume       = {abs/1903.03784},
  year         = {2019},
  url          = {http://arxiv.org/abs/1903.03784},
  eprinttype    = {arXiv},
  eprint       = {1903.03784},
  timestamp    = {Tue, 02 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1903-03784.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-12721,
  author       = {Ashok Cutkosky and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  title        = {Matrix-Free Preconditioning in Online Learning},
  journal      = {CoRR},
  volume       = {abs/1905.12721},
  year         = {2019},
  url          = {http://arxiv.org/abs/1905.12721},
  eprinttype    = {arXiv},
  eprint       = {1905.12721},
  timestamp    = {Mon, 03 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1905-12721.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-06511,
  author       = {Xingyou Song and
                  Krzysztof Choromanski and
                  Jack Parker{-}Holder and
                  Yunhao Tang and
                  Wenbo Gao and
                  Aldo Pacchiano and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Deepali Jain and
                  Yuxiang Yang},
  title        = {Reinforcement Learning with Chromatic Networks},
  journal      = {CoRR},
  volume       = {abs/1907.06511},
  year         = {2019},
  url          = {http://arxiv.org/abs/1907.06511},
  eprinttype    = {arXiv},
  eprint       = {1907.06511},
  timestamp    = {Wed, 17 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1907-06511.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ChoromanskiRSST18,
  author       = {Krzysztof Choromanski and
                  Mark Rowland and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Vikas Sindhwani and
                  Richard E. Turner and
                  Adrian Weller},
  editor       = {Amos J. Storkey and
                  Fernando P{\'{e}}rez{-}Cruz},
  title        = {The Geometry of Random Features},
  booktitle    = {International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2018, 9-11 April 2018, Playa Blanca, Lanzarote, Canary Islands,
                  Spain},
  series       = {Proceedings of Machine Learning Research},
  volume       = {84},
  pages        = {1--9},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v84/choromanski18a.html},
  timestamp    = {Wed, 03 Apr 2019 18:17:22 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/ChoromanskiRSST18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/RowlandCCPSTW18,
  author       = {Mark Rowland and
                  Krzysztof Choromanski and
                  Fran{\c{c}}ois Chalus and
                  Aldo Pacchiano and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Richard E. Turner and
                  Adrian Weller},
  editor       = {Samy Bengio and
                  Hanna M. Wallach and
                  Hugo Larochelle and
                  Kristen Grauman and
                  Nicol{\`{o}} Cesa{-}Bianchi and
                  Roman Garnett},
  title        = {Geometrically Coupled Monte Carlo Sampling},
  booktitle    = {Advances in Neural Information Processing Systems 31: Annual Conference
                  on Neural Information Processing Systems 2018, NeurIPS 2018, December
                  3-8, 2018, Montr{\'{e}}al, Canada},
  pages        = {195--205},
  year         = {2018},
  url          = {https://proceedings.neurips.cc/paper/2018/hash/b3e3e393c77e35a4a3f3cbd1e429b5dc-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/RowlandCCPSTW18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/FriggstadGKSST18,
  author       = {Zachary Friggstad and
                  Sreenivas Gollapudi and
                  Kostas Kollias and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Chaitanya Swamy and
                  Andrew Tomkins},
  editor       = {Yi Chang and
                  Chengxiang Zhai and
                  Yan Liu and
                  Yoelle Maarek},
  title        = {Orienteering Algorithms for Generating Travel Itineraries},
  booktitle    = {Proceedings of the Eleventh {ACM} International Conference on Web
                  Search and Data Mining, {WSDM} 2018, Marina Del Rey, CA, USA, February
                  5-9, 2018},
  pages        = {180--188},
  publisher    = {{ACM}},
  year         = {2018},
  url          = {https://doi.org/10.1145/3159652.3159697},
  doi          = {10.1145/3159652.3159697},
  timestamp    = {Thu, 13 Aug 2020 18:13:38 +0200},
  biburl       = {https://dblp.org/rec/conf/wsdm/FriggstadGKSST18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/BojarskiCCFGMSS17,
  author       = {Mariusz Bojarski and
                  Anna Choromanska and
                  Krzysztof Choromanski and
                  Francois Fagan and
                  C{\'{e}}dric Gouy{-}Pailler and
                  Anne Morvan and
                  Nourhan Sakr and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Jamal Atif},
  editor       = {Aarti Singh and
                  Xiaojin (Jerry) Zhu},
  title        = {Structured adaptive and random spinners for fast machine learning
                  computations},
  booktitle    = {Proceedings of the 20th International Conference on Artificial Intelligence
                  and Statistics, {AISTATS} 2017, 20-22 April 2017, Fort Lauderdale,
                  FL, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {54},
  pages        = {1020--1029},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v54/bojarski17a.html},
  timestamp    = {Wed, 29 May 2019 08:41:44 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/BojarskiCCFGMSS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/0001RST17,
  author       = {Ravi Kumar and
                  Maithra Raghu and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Andrew Tomkins},
  editor       = {Rick Barrett and
                  Rick Cummings and
                  Eugene Agichtein and
                  Evgeniy Gabrilovich},
  title        = {Linear Additive Markov Processes},
  booktitle    = {Proceedings of the 26th International Conference on World Wide Web,
                  {WWW} 2017, Perth, Australia, April 3-7, 2017},
  pages        = {411--419},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3038912.3052644},
  doi          = {10.1145/3038912.3052644},
  timestamp    = {Tue, 06 Nov 2018 16:57:07 +0100},
  biburl       = {https://dblp.org/rec/conf/www/0001RST17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/00010S17,
  author       = {Anirban Dasgupta and
                  Ravi Kumar and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  editor       = {Rick Barrett and
                  Rick Cummings and
                  Eugene Agichtein and
                  Evgeniy Gabrilovich},
  title        = {Caching with Dual Costs},
  booktitle    = {Proceedings of the 26th International Conference on World Wide Web
                  Companion, Perth, Australia, April 3-7, 2017},
  pages        = {643--652},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3041021.3054187},
  doi          = {10.1145/3041021.3054187},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/www/00010S17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001RST17,
  author       = {Ravi Kumar and
                  Maithra Raghu and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Andrew Tomkins},
  title        = {Linear Additive Markov Processes},
  journal      = {CoRR},
  volume       = {abs/1704.01255},
  year         = {2017},
  url          = {http://arxiv.org/abs/1704.01255},
  eprinttype    = {arXiv},
  eprint       = {1704.01255},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/0001RST17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/Chierichetti0KL16,
  author       = {Flavio Chierichetti and
                  Anirban Dasgupta and
                  Ravi Kumar and
                  Silvio Lattanzi and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  editor       = {Jacqueline Bourdeau and
                  Jim Hendler and
                  Roger Nkambou and
                  Ian Horrocks and
                  Ben Y. Zhao},
  title        = {On Sampling Nodes in a Network},
  booktitle    = {Proceedings of the 25th International Conference on World Wide Web,
                  {WWW} 2016, Montreal, Canada, April 11 - 15, 2016},
  pages        = {471--481},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2872427.2883045},
  doi          = {10.1145/2872427.2883045},
  timestamp    = {Tue, 12 Apr 2022 14:46:29 +0200},
  biburl       = {https://dblp.org/rec/conf/www/Chierichetti0KL16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChoromanskiFGMS16,
  author       = {Krzysztof Choromanski and
                  Francois Fagan and
                  C{\'{e}}dric Gouy{-}Pailler and
                  Anne Morvan and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Jamal Atif},
  title        = {TripleSpin - a generic compact paradigm for fast machine learning
                  computations},
  journal      = {CoRR},
  volume       = {abs/1605.09046},
  year         = {2016},
  url          = {http://arxiv.org/abs/1605.09046},
  eprinttype    = {arXiv},
  eprint       = {1605.09046},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ChoromanskiFGMS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BojarskiCCFGMSS16,
  author       = {Mariusz Bojarski and
                  Anna Choromanska and
                  Krzysztof Choromanski and
                  Francois Fagan and
                  C{\'{e}}dric Gouy{-}Pailler and
                  Anne Morvan and
                  Nourhan Sakr and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Jamal Atif},
  title        = {Structured adaptive and random spinners for fast machine learning
                  computations},
  journal      = {CoRR},
  volume       = {abs/1610.06209},
  year         = {2016},
  url          = {http://arxiv.org/abs/1610.06209},
  eprinttype    = {arXiv},
  eprint       = {1610.06209},
  timestamp    = {Tue, 30 Oct 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/BojarskiCCFGMSS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/DasguptaKS14,
  author       = {Anirban Dasgupta and
                  Ravi Kumar and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  editor       = {Chin{-}Wan Chung and
                  Andrei Z. Broder and
                  Kyuseok Shim and
                  Torsten Suel},
  title        = {On estimating the average degree},
  booktitle    = {23rd International World Wide Web Conference, {WWW} '14, Seoul, Republic
                  of Korea, April 7-11, 2014},
  pages        = {795--806},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2566486.2568019},
  doi          = {10.1145/2566486.2568019},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/www/DasguptaKS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeSS14,
  author       = {Quoc Viet Le and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Alexander Johannes Smola},
  title        = {Fastfood: Approximate Kernel Expansions in Loglinear Time},
  journal      = {CoRR},
  volume       = {abs/1408.3060},
  year         = {2014},
  url          = {http://arxiv.org/abs/1408.3060},
  eprinttype    = {arXiv},
  eprint       = {1408.3060},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/LeSS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/GurevichS13,
  author       = {Maxim Gurevich and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  editor       = {Qi He and
                  Arun Iyengar and
                  Wolfgang Nejdl and
                  Jian Pei and
                  Rajeev Rastogi},
  title        = {Permutation indexing: fast approximate retrieval from large corpora},
  booktitle    = {22nd {ACM} International Conference on Information and Knowledge Management,
                  CIKM'13, San Francisco, CA, USA, October 27 - November 1, 2013},
  pages        = {1771--1776},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2505515.2505646},
  doi          = {10.1145/2505515.2505646},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cikm/GurevichS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LeSS13,
  author       = {Quoc V. Le and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  Alexander J. Smola},
  title        = {Fastfood - Computing Hilbert Space Expansions in loglinear time},
  booktitle    = {Proceedings of the 30th International Conference on Machine Learning,
                  {ICML} 2013, Atlanta, GA, USA, 16-21 June 2013},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {28},
  pages        = {244--252},
  publisher    = {JMLR.org},
  year         = {2013},
  url          = {http://proceedings.mlr.press/v28/le13.html},
  timestamp    = {Wed, 29 May 2019 08:41:45 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/LeSS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/DalviRDSS13,
  author       = {Nilesh N. Dalvi and
                  Vibhor Rastogi and
                  Anirban Dasgupta and
                  Anish Das Sarma and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  editor       = {Daniel Schwabe and
                  Virg{\'{\i}}lio A. F. Almeida and
                  Hartmut Glaser and
                  Ricardo Baeza{-}Yates and
                  Sue B. Moon},
  title        = {Optimal hashing schemes for entity matching},
  booktitle    = {22nd International World Wide Web Conference, {WWW} '13, Rio de Janeiro,
                  Brazil, May 13-17, 2013},
  pages        = {295--306},
  publisher    = {International World Wide Web Conferences Steering Committee / {ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2488388.2488415},
  doi          = {10.1145/2488388.2488415},
  timestamp    = {Sun, 22 Sep 2019 18:15:38 +0200},
  biburl       = {https://dblp.org/rec/conf/www/DalviRDSS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/ChierichettiKRS12,
  author       = {Flavio Chierichetti and
                  Ravi Kumar and
                  Prabhakar Raghavan and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  editor       = {Alain Mille and
                  Fabien Gandon and
                  Jacques Misselis and
                  Michael Rabinovich and
                  Steffen Staab},
  title        = {Are web users really Markovian?},
  booktitle    = {Proceedings of the 21st World Wide Web Conference 2012, {WWW} 2012,
                  Lyon, France, April 16-20, 2012},
  pages        = {609--618},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2187836.2187919},
  doi          = {10.1145/2187836.2187919},
  timestamp    = {Fri, 16 Apr 2021 10:04:12 +0200},
  biburl       = {https://dblp.org/rec/conf/www/ChierichettiKRS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nm/DrineasMMS11,
  author       = {Petros Drineas and
                  Michael W. Mahoney and
                  S. Muthukrishnan and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  title        = {Faster least squares approximation},
  journal      = {Numerische Mathematik},
  volume       = {117},
  number       = {2},
  pages        = {219--249},
  year         = {2011},
  url          = {https://doi.org/10.1007/s00211-010-0331-6},
  doi          = {10.1007/S00211-010-0331-6},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/nm/DrineasMMS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/DasguptaKS11,
  author       = {Anirban Dasgupta and
                  Ravi Kumar and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  editor       = {Chid Apt{\'{e}} and
                  Joydeep Ghosh and
                  Padhraic Smyth},
  title        = {Fast locality-sensitive hashing},
  booktitle    = {Proceedings of the 17th {ACM} {SIGKDD} International Conference on
                  Knowledge Discovery and Data Mining, San Diego, CA, USA, August 21-24,
                  2011},
  pages        = {1073--1081},
  publisher    = {{ACM}},
  year         = {2011},
  url          = {https://doi.org/10.1145/2020408.2020578},
  doi          = {10.1145/2020408.2020578},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/kdd/DasguptaKS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/LappasPS11,
  author       = {Theodoros Lappas and
                  Kunal Punera and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  editor       = {Wei{-}Ying Ma and
                  Jian{-}Yun Nie and
                  Ricardo Baeza{-}Yates and
                  Tat{-}Seng Chua and
                  W. Bruce Croft},
  title        = {Mining tags using social endorsement networks},
  booktitle    = {Proceeding of the 34th International {ACM} {SIGIR} Conference on Research
                  and Development in Information Retrieval, {SIGIR} 2011, Beijing, China,
                  July 25-29, 2011},
  pages        = {195--204},
  publisher    = {{ACM}},
  year         = {2011},
  url          = {https://doi.org/10.1145/2009916.2009946},
  doi          = {10.1145/2009916.2009946},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigir/LappasPS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MoseleyDKS11,
  author       = {Benjamin Moseley and
                  Anirban Dasgupta and
                  Ravi Kumar and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  editor       = {Rajmohan Rajaraman and
                  Friedhelm Meyer auf der Heide},
  title        = {On scheduling in map-reduce and flow-shops},
  booktitle    = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
                  (Co-located with {FCRC} 2011)},
  pages        = {289--298},
  publisher    = {{ACM}},
  year         = {2011},
  url          = {https://doi.org/10.1145/1989493.1989540},
  doi          = {10.1145/1989493.1989540},
  timestamp    = {Wed, 21 Nov 2018 11:16:22 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/MoseleyDKS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DasguptaKS10,
  author       = {Anirban Dasgupta and
                  Ravi Kumar and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  editor       = {Leonard J. Schulman},
  title        = {A sparse Johnson: Lindenstrauss transform},
  booktitle    = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
                  2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  pages        = {341--350},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1806689.1806737},
  doi          = {10.1145/1806689.1806737},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/DasguptaKS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-4240,
  author       = {Anirban Dasgupta and
                  Ravi Kumar and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  title        = {A Sparse Johnson--Lindenstrauss Transform},
  journal      = {CoRR},
  volume       = {abs/1004.4240},
  year         = {2010},
  url          = {http://arxiv.org/abs/1004.4240},
  eprinttype    = {arXiv},
  eprint       = {1004.4240},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1004-4240.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/airweb/BenczurBCS07,
  author       = {Andr{\'{a}}s A. Bencz{\'{u}}r and
                  Istv{\'{a}}n B{\'{\i}}r{\'{o}} and
                  K{\'{a}}roly Csalog{\'{a}}ny and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  editor       = {Carlos Castillo and
                  Kumar Chellapilla and
                  Brian D. Davison},
  title        = {Web Spam Detection via Commercial Intent Analysis},
  booktitle    = {AIRWeb 2007, Third International Workshop on Adversarial Information
                  Retrieval on the Web, co-located with the {WWW} conference, Banff,
                  Canada, May 2007},
  series       = {{ACM} International Conference Proceeding Series},
  volume       = {215},
  pages        = {89--92},
  year         = {2007},
  url          = {http://airweb.cse.lehigh.edu/2007/papers/paper\_109.pdf},
  doi          = {10.1145/1244408.1244424},
  timestamp    = {Tue, 15 Feb 2022 08:07:48 +0100},
  biburl       = {https://dblp.org/rec/conf/airweb/BenczurBCS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0710-1435,
  author       = {Petros Drineas and
                  Michael W. Mahoney and
                  S. Muthukrishnan and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  title        = {Faster Least Squares Approximation},
  journal      = {CoRR},
  volume       = {abs/0710.1435},
  year         = {2007},
  url          = {http://arxiv.org/abs/0710.1435},
  eprinttype    = {arXiv},
  eprint       = {0710.1435},
  timestamp    = {Wed, 12 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0710-1435.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/airweb/BenczurCS06,
  author       = {Andr{\'{a}}s A. Bencz{\'{u}}r and
                  K{\'{a}}roly Csalog{\'{a}}ny and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  title        = {Link-Based Similarity Search to Fight Web Spam},
  booktitle    = {AIRWeb 2006, Proceedings of the Second International Workshop on Adversarial
                  Information Retrieval on the Web, Seattle, Washington, USA, 10 August
                  2006, co-located with {SIGIR} 2006},
  pages        = {9--16},
  year         = {2006},
  url          = {http://airweb.cse.lehigh.edu/2006/benczur.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/airweb/BenczurCS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Sarlos06,
  author       = {Tam{\'{a}}s Sarl{\'{o}}s},
  title        = {Improved Approximation Algorithms for Large Matrices via Random Projections},
  booktitle    = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
                  2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
  pages        = {143--152},
  publisher    = {{IEEE} Computer Society},
  year         = {2006},
  url          = {https://doi.org/10.1109/FOCS.2006.37},
  doi          = {10.1109/FOCS.2006.37},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Sarlos06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/SarlosBCFR06,
  author       = {Tam{\'{a}}s Sarl{\'{o}}s and
                  Andr{\'{a}}s A. Bencz{\'{u}}r and
                  K{\'{a}}roly Csalog{\'{a}}ny and
                  D{\'{a}}niel Fogaras and
                  Bal{\'{a}}zs R{\'{a}}cz},
  editor       = {Les Carr and
                  David De Roure and
                  Arun Iyengar and
                  Carole A. Goble and
                  Michael Dahlin},
  title        = {To randomize or not to randomize: space optimal summaries for hyperlink
                  analysis},
  booktitle    = {Proceedings of the 15th international conference on World Wide Web,
                  {WWW} 2006, Edinburgh, Scotland, UK, May 23-26, 2006},
  pages        = {297--306},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://doi.org/10.1145/1135777.1135823},
  doi          = {10.1145/1135777.1135823},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/www/SarlosBCFR06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/FogarasRCS05,
  author       = {D{\'{a}}niel Fogaras and
                  Bal{\'{a}}zs R{\'{a}}cz and
                  K{\'{a}}roly Csalog{\'{a}}ny and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  title        = {Towards Scaling Fully Personalized PageRank: Algorithms, Lower Bounds,
                  and Experiments},
  journal      = {Internet Math.},
  volume       = {2},
  number       = {3},
  pages        = {333--358},
  year         = {2005},
  url          = {https://doi.org/10.1080/15427951.2005.10129104},
  doi          = {10.1080/15427951.2005.10129104},
  timestamp    = {Sun, 17 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/im/FogarasRCS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/airweb/BenczurCSU05,
  author       = {Andr{\'{a}}s A. Bencz{\'{u}}r and
                  K{\'{a}}roly Csalog{\'{a}}ny and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  M{\'{a}}t{\'{e}} Uher},
  title        = {SpamRank -- Fully Automatic Link Spam Detection},
  booktitle    = {AIRWeb 2005, First International Workshop on Adversarial Information
                  Retrieval on the Web, co-located with the {WWW} conference, Chiba,
                  Japan, May 2005},
  pages        = {25--38},
  year         = {2005},
  url          = {http://airweb.cse.lehigh.edu/2005/benczur.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/airweb/BenczurCSU05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BenczurCS05,
  author       = {Andr{\'{a}}s A. Bencz{\'{u}}r and
                  K{\'{a}}roly Csalog{\'{a}}ny and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  editor       = {Allan Ellis and
                  Tatsuya Hagino},
  title        = {On the feasibility of low-rank approximation for personalized PageRank},
  booktitle    = {Proceedings of the 14th international conference on World Wide Web,
                  {WWW} 2005, Chiba, Japan, May 10-14, 2005 - Special interest tracks
                  and posters},
  pages        = {972--973},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1062745.1062824},
  doi          = {10.1145/1062745.1062824},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/www/BenczurCS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BenczurSUW03,
  author       = {Andr{\'{a}}s A. Bencz{\'{u}}r and
                  Tam{\'{a}}s Sarl{\'{o}}s and
                  M{\'{a}}t{\'{e}} Uher and
                  Eszter Windhager},
  editor       = {Irwin King and
                  Tam{\'{a}}s M{\'{a}}ray},
  title        = {Searching a Small National Domain - Preliminary Report},
  booktitle    = {Proceedings of the Twelfth International World Wide Web Conference
                  - Posters, {WWW} 2003, Budapest, Hungary, May 20-24, 2003},
  year         = {2003},
  url          = {http://www2003.org/cdrom/papers/poster/p184/p184-benczur.html},
  timestamp    = {Wed, 17 Jul 2013 16:59:51 +0200},
  biburl       = {https://dblp.org/rec/conf/www/BenczurSUW03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics