Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Tamás Sarlós
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.