Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Silvio Lattanzi
@article{DBLP:journals/algorithmica/ChanLSW24,
author = {T.{-}H. Hubert Chan and
Silvio Lattanzi and
Mauro Sozio and
Bo Wang},
title = {Fully Dynamic k-Center Clustering with Outliers},
journal = {Algorithmica},
volume = {86},
number = {1},
pages = {171--193},
year = {2024},
url = {https://doi.org/10.1007/s00453-023-01159-3},
doi = {10.1007/S00453-023-01159-3},
timestamp = {Thu, 11 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChanLSW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wsdm/2024,
editor = {Luz Angelica Caudillo{-}Mata and
Silvio Lattanzi and
Andr{\'{e}}s {Mu{\~{n}}oz Medina} and
Leman Akoglu and
Aristides Gionis and
Sergei Vassilvitskii},
title = {Proceedings of the 17th {ACM} International Conference on Web Search
and Data Mining, {WSDM} 2024, Merida, Mexico, March 4-8, 2024},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3616855},
doi = {10.1145/3616855},
timestamp = {Thu, 28 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wsdm/2024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-06730,
author = {MohammadHossein Bateni and
Vincent Cohen{-}Addad and
Alessandro Epasto and
Silvio Lattanzi},
title = {A Scalable Algorithm for Individually Fair K-means Clustering},
journal = {CoRR},
volume = {abs/2402.06730},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.06730},
doi = {10.48550/ARXIV.2402.06730},
eprinttype = {arXiv},
eprint = {2402.06730},
timestamp = {Fri, 16 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-06730.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ftopt/ImKLMV23,
author = {Sungjin Im and
Ravi Kumar and
Silvio Lattanzi and
Benjamin Moseley and
Sergei Vassilvitskii},
title = {Massively Parallel Computation: Algorithms and Applications},
journal = {Found. Trends Optim.},
volume = {5},
number = {4},
pages = {340--417},
year = {2023},
url = {https://doi.org/10.1561/2400000025},
doi = {10.1561/2400000025},
timestamp = {Fri, 03 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ftopt/ImKLMV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DuettingFLNZ23,
author = {Paul Duetting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Morteza Zadimoghaddam},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {Fully Dynamic Submodular Maximization over Matroids},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {8821--8835},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/duetting23a.html},
timestamp = {Mon, 28 Aug 2023 17:23:08 +0200},
biburl = {https://dblp.org/rec/conf/icml/DuettingFLNZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LattanziSV23,
author = {Silvio Lattanzi and
Ola Svensson and
Sergei Vassilvitskii},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {Speeding Up Bellman Ford via Minimum Violation Permutations},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {18584--18598},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/lattanzi23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/LattanziSV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/0001CLP23,
author = {Lorenzo Beretta and
Vincent Cohen{-}Addad and
Silvio Lattanzi and
Nikos Parotsidis},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Multi-Swap k-Means++},
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/52d63f9e4b81f866bf69fb3c834aad47-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/0001CLP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BhattacharyaCLP23,
author = {Sayan Bhattacharya and
Mart{\'{\i}}n Costa and
Silvio Lattanzi and
Nikos Parotsidis},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Fully Dynamic k-Clustering in {\~{O}}(k) Update Time},
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/3b7ba46201bf15e5c3935272afae50db-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BhattacharyaCLP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kapralov0LM23,
author = {Michael Kapralov and
Akash Kumar and
Silvio Lattanzi and
Aida Mousavifar},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Learning Hierarchical Cluster Structure of Graphs in Sublinear Time},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {925--939},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch36},
doi = {10.1137/1.9781611977554.CH36},
timestamp = {Fri, 17 Feb 2023 09:28:57 +0100},
biburl = {https://dblp.org/rec/conf/soda/Kapralov0LM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-19918,
author = {Paul D{\"{u}}tting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Morteza Zadimoghaddam},
title = {Fully Dynamic Submodular Maximization over Matroids},
journal = {CoRR},
volume = {abs/2305.19918},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.19918},
doi = {10.48550/ARXIV.2305.19918},
eprinttype = {arXiv},
eprint = {2305.19918},
timestamp = {Wed, 07 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-19918.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-10316,
author = {Michael Dinitz and
Satyen Kale and
Silvio Lattanzi and
Sergei Vassilvitskii},
title = {Improved Differentially Private Densest Subgraph: Local and Purely
Additive},
journal = {CoRR},
volume = {abs/2308.10316},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.10316},
doi = {10.48550/ARXIV.2308.10316},
eprinttype = {arXiv},
eprint = {2308.10316},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-10316.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-16384,
author = {Lorenzo Beretta and
Vincent Cohen{-}Addad and
Silvio Lattanzi and
Nikos Parotsidis},
title = {Multi-Swap k-Means++},
journal = {CoRR},
volume = {abs/2309.16384},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.16384},
doi = {10.48550/ARXIV.2309.16384},
eprinttype = {arXiv},
eprint = {2309.16384},
timestamp = {Tue, 17 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-16384.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-17420,
author = {Sayan Bhattacharya and
Mart{\'{\i}}n Costa and
Silvio Lattanzi and
Nikos Parotsidis},
title = {Fully Dynamic k-Clustering in O{\~}(k) Update Time},
journal = {CoRR},
volume = {abs/2310.17420},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.17420},
doi = {10.48550/ARXIV.2310.17420},
eprinttype = {arXiv},
eprint = {2310.17420},
timestamp = {Thu, 02 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-17420.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-17840,
author = {Ainesh Bakshi and
Vincent Cohen{-}Addad and
Samuel B. Hopkins and
Rajesh Jayaram and
Silvio Lattanzi},
title = {A quasi-polynomial time algorithm for Multi-Dimensional Scaling via
{LP} hierarchies},
journal = {CoRR},
volume = {abs/2311.17840},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.17840},
doi = {10.48550/ARXIV.2311.17840},
eprinttype = {arXiv},
eprint = {2311.17840},
timestamp = {Tue, 05 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-17840.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChanLSW22,
author = {T.{-}H. Hubert Chan and
Silvio Lattanzi and
Mauro Sozio and
Bo Wang},
editor = {Yong Zhang and
Dongjing Miao and
Rolf H. M{\"{o}}hring},
title = {Fully Dynamic k-Center Clustering with Outliers},
booktitle = {Computing and Combinatorics - 28th International Conference, {COCOON}
2022, Shenzhen, China, October 22-24, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13595},
pages = {150--161},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-22105-7\_14},
doi = {10.1007/978-3-031-22105-7\_14},
timestamp = {Sat, 02 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChanLSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GamlathLNS22,
author = {Buddhima Gamlath and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Ola Svensson},
editor = {Po{-}Ling Loh and
Maxim Raginsky},
title = {Approximate Cluster Recovery from Noisy Labels},
booktitle = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
series = {Proceedings of Machine Learning Research},
volume = {178},
pages = {1463--1509},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v178/gamlath22a.html},
timestamp = {Tue, 12 Jul 2022 17:36:51 +0200},
biburl = {https://dblp.org/rec/conf/colt/GamlathLNS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Cohen-AddadLMP22,
author = {Vincent Cohen{-}Addad and
Silvio Lattanzi and
Andreas Maggiori and
Nikos Parotsidis},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Online and Consistent Correlation Clustering},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {4157--4179},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/cohen-addad22a.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/Cohen-AddadLMP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DuettingFLNZ22,
author = {Paul Duetting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Morteza Zadimoghaddam},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Deletion Robust Submodular Maximization over Matroids},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {5671--5693},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/duetting22a.html},
timestamp = {Tue, 12 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/DuettingFLNZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/Cohen-AddadELMM22,
author = {Vincent Cohen{-}Addad and
Alessandro Epasto and
Silvio Lattanzi and
Vahab Mirrokni and
Andres Mu{\~{n}}oz Medina and
David Saulpic and
Chris Schwiegelshohn and
Sergei Vassilvitskii},
editor = {Aidong Zhang and
Huzefa Rangwala},
title = {Scalable Differentially Private Clustering via Hierarchically Separated
Trees},
booktitle = {{KDD} '22: The 28th {ACM} {SIGKDD} Conference on Knowledge Discovery
and Data Mining, Washington, DC, USA, August 14 - 18, 2022},
pages = {221--230},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3534678.3539409},
doi = {10.1145/3534678.3539409},
timestamp = {Mon, 28 Aug 2023 21:17:29 +0200},
biburl = {https://dblp.org/rec/conf/kdd/Cohen-AddadELMM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/0002CLPT22,
author = {Marco Bressan and
Nicol{\`{o}} Cesa{-}Bianchi and
Silvio Lattanzi and
Andrea Paudice and
Maximilian Thiessen},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Active Learning of Classifiers with Label and Seed Queries},
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/c7793beb7f32b559df55d48370f2b8ae-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/0002CLPT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BhattacharyaLP22,
author = {Sayan Bhattacharya and
Silvio Lattanzi and
Nikos Parotsidis},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Efficient and Stable Fully Dynamic Facility Location},
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/943d6dca1884955e645d8997ae2fa938-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BhattacharyaLP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Cohen-AddadFLMN22,
author = {Vincent Cohen{-}Addad and
Chenglin Fan and
Silvio Lattanzi and
Slobodan Mitrovic and
Ashkan Norouzi{-}Fard and
Nikos Parotsidis and
Jakub Tarnawski},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Near-Optimal Correlation Clustering with Privacy},
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/da645920dcd3bd35b0dae329894bad80-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/Cohen-AddadFLMN22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/Chierichetti0L22,
author = {Flavio Chierichetti and
Ravi Kumar and
Silvio Lattanzi},
editor = {Leonid Libkin and
Pablo Barcel{\'{o}}},
title = {The Gibbs-Rand Model},
booktitle = {{PODS} '22: International Conference on Management of Data, Philadelphia,
PA, USA, June 12 - 17, 2022},
pages = {151--163},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3517804.3526227},
doi = {10.1145/3517804.3526227},
timestamp = {Wed, 15 Jun 2022 08:52:54 +0200},
biburl = {https://dblp.org/rec/conf/pods/Chierichetti0L22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-13128,
author = {Paul D{\"{u}}tting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Morteza Zadimoghaddam},
title = {Deletion Robust Submodular Maximization over Matroids},
journal = {CoRR},
volume = {abs/2201.13128},
year = {2022},
url = {https://arxiv.org/abs/2201.13128},
eprinttype = {arXiv},
eprint = {2201.13128},
timestamp = {Wed, 02 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-13128.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-01440,
author = {Vincent Cohen{-}Addad and
Chenglin Fan and
Silvio Lattanzi and
Slobodan Mitrovic and
Ashkan Norouzi{-}Fard and
Nikos Parotsidis and
Jakub Tarnawski},
title = {Near-Optimal Correlation Clustering with Privacy},
journal = {CoRR},
volume = {abs/2203.01440},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.01440},
doi = {10.48550/ARXIV.2203.01440},
eprinttype = {arXiv},
eprint = {2203.01440},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-01440.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-08646,
author = {Vincent Cohen{-}Addad and
Alessandro Epasto and
Silvio Lattanzi and
Vahab S. Mirrokni and
Andres Mu{\~{n}}oz Medina and
David Saulpic and
Chris Schwiegelshohn and
Sergei Vassilvitskii},
title = {Scalable Differentially Private Clustering via Hierarchically Separated
Trees},
journal = {CoRR},
volume = {abs/2206.08646},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.08646},
doi = {10.48550/ARXIV.2206.08646},
eprinttype = {arXiv},
eprint = {2206.08646},
timestamp = {Thu, 02 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-08646.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-02581,
author = {Michael Kapralov and
Akash Kumar and
Silvio Lattanzi and
Aida Mousavifar},
title = {Learning Hierarchical Structure of Clusterable Graphs},
journal = {CoRR},
volume = {abs/2207.02581},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.02581},
doi = {10.48550/ARXIV.2207.02581},
eprinttype = {arXiv},
eprint = {2207.02581},
timestamp = {Tue, 19 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-02581.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-03522,
author = {Oleksandr Ferludin and
Arno Eigenwillig and
Martin Blais and
Dustin Zelle and
Jan Pfeifer and
Alvaro Sanchez{-}Gonzalez and
Wai Lok Sibon Li and
Sami Abu{-}El{-}Haija and
Peter W. Battaglia and
Neslihan Bulut and
Jonathan Halcrow and
Filipe Miguel Gon{\c{c}}alves de Almeida and
Silvio Lattanzi and
Andr{\'{e}} Linhares and
Brandon A. Mayer and
Vahab S. Mirrokni and
John Palowitch and
Mihir Paradkar and
Jennifer She and
Anton Tsitsulin and
Kevin Villela and
Lisa Wang and
David Wong and
Bryan Perozzi},
title = {{TF-GNN:} Graph Neural Networks in TensorFlow},
journal = {CoRR},
volume = {abs/2207.03522},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.03522},
doi = {10.48550/ARXIV.2207.03522},
eprinttype = {arXiv},
eprint = {2207.03522},
timestamp = {Fri, 11 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-03522.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-07582,
author = {Paul D{\"{u}}tting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Morteza Zadimoghaddam},
title = {Deletion Robust Non-Monotone Submodular Maximization over Matroids},
journal = {CoRR},
volume = {abs/2208.07582},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.07582},
doi = {10.48550/ARXIV.2208.07582},
eprinttype = {arXiv},
eprint = {2208.07582},
timestamp = {Mon, 22 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-07582.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-03996,
author = {Marco Bressan and
Nicol{\`{o}} Cesa{-}Bianchi and
Silvio Lattanzi and
Andrea Paudice and
Maximilian Thiessen},
title = {Active Learning of Classifiers with Label and Seed Queries},
journal = {CoRR},
volume = {abs/2209.03996},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.03996},
doi = {10.48550/ARXIV.2209.03996},
eprinttype = {arXiv},
eprint = {2209.03996},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-03996.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-10014,
author = {Kimon Fountoulakis and
Dake He and
Silvio Lattanzi and
Bryan Perozzi and
Anton Tsitsulin and
Shenghao Yang},
title = {On Classification Thresholds for Graph Attention with Edge Features},
journal = {CoRR},
volume = {abs/2210.10014},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.10014},
doi = {10.48550/ARXIV.2210.10014},
eprinttype = {arXiv},
eprint = {2210.10014},
timestamp = {Mon, 24 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-10014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-13880,
author = {Sayan Bhattacharya and
Silvio Lattanzi and
Nikos Parotsidis},
title = {Efficient and Stable Fully Dynamic Facility Location},
journal = {CoRR},
volume = {abs/2210.13880},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.13880},
doi = {10.48550/ARXIV.2210.13880},
eprinttype = {arXiv},
eprint = {2210.13880},
timestamp = {Mon, 31 Oct 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-13880.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/0002CLP21,
author = {Marco Bressan and
Nicol{\`{o}} Cesa{-}Bianchi and
Silvio Lattanzi and
Andrea Paudice},
editor = {Mikhail Belkin and
Samory Kpotufe},
title = {Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries},
booktitle = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
Colorado, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {134},
pages = {775--803},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v134/bressan21a.html},
timestamp = {Wed, 25 Aug 2021 17:11:16 +0200},
biburl = {https://dblp.org/rec/conf/colt/0002CLP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Cohen-AddadLMNP21,
author = {Vincent Cohen{-}Addad and
Silvio Lattanzi and
Slobodan Mitrovic and
Ashkan Norouzi{-}Fard and
Nikos Parotsidis and
Jakub Tarnawski},
editor = {Marina Meila and
Tong Zhang},
title = {Correlation Clustering in Constant Many Parallel Rounds},
booktitle = {Proceedings of the 38th International Conference on Machine Learning,
{ICML} 2021, 18-24 July 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {2069--2078},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/cohen-addad21b.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/Cohen-AddadLMNP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AlmanzaCLPR21,
author = {Matteo Almanza and
Flavio Chierichetti and
Silvio Lattanzi and
Alessandro Panconesi and
Giuseppe Re},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Online Facility Location with Multiple Advice},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {4661--4673},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/250473494b245120a7eaf8b2e6b1f17c-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/AlmanzaCLPR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LattanziMVWZ21,
author = {Silvio Lattanzi and
Benjamin Moseley and
Sergei Vassilvitskii and
Yuyan Wang and
Rudy Zhou},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Robust Online Correlation Clustering},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {4688--4698},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/250dd56814ad7c50971ee4020519c6f5-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/LattanziMVWZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Cohen-AddadLNSS21,
author = {Vincent Cohen{-}Addad and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Christian Sohler and
Ola Svensson},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Parallel and Efficient Hierarchical k-Median Clustering},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {20333--20345},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/aa495e18c7e3a21a4e48923b92048a61-Abstract.html},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/Cohen-AddadLNSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KapralovLNT21,
author = {Michael Kapralov and
Silvio Lattanzi and
Navid Nouri and
Jakab Tardos},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Efficient and Local Parallel Random Walks},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {21375--21387},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/b282d1735283e8eea45bce393cefe265-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/KapralovLNT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BressanCLP21,
author = {Marco Bressan and
Nicol{\`{o}} Cesa{-}Bianchi and
Silvio Lattanzi and
Andrea Paudice},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {On Margin-Based Cluster Recovery with Oracle Queries},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {25231--25243},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/d46e1fcf4c07ce4a69ee07e4134bcef1-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/BressanCLP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingLLV21,
author = {Paul D{\"{u}}tting and
Silvio Lattanzi and
Renato Paes Leme and
Sergei Vassilvitskii},
editor = {P{\'{e}}ter Bir{\'{o}} and
Shuchi Chawla and
Federico Echenique},
title = {Secretaries with Advice},
booktitle = {{EC} '21: The 22nd {ACM} Conference on Economics and Computation,
Budapest, Hungary, July 18-23, 2021},
pages = {409--429},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465456.3467623},
doi = {10.1145/3465456.3467623},
timestamp = {Fri, 09 Feb 2024 20:36:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DuttingLLV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GluchKLMS21,
author = {Grzegorz Gluch and
Michael Kapralov and
Silvio Lattanzi and
Aida Mousavifar and
Christian Sohler},
editor = {D{\'{a}}niel Marx},
title = {Spectral Clustering Oracles in Sublinear Time},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {1598--1617},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.97},
doi = {10.1137/1.9781611976465.97},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GluchKLMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FichtenbergerLN21,
author = {Hendrik Fichtenberger and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Ola Svensson},
editor = {D{\'{a}}niel Marx},
title = {Consistent k-Clustering for General Metrics},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {2660--2678},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.158},
doi = {10.1137/1.9781611976465.158},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FichtenbergerLN21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/AlmanzaLPR21,
author = {Matteo Almanza and
Silvio Lattanzi and
Alessandro Panconesi and
Giuseppe Re},
editor = {Jure Leskovec and
Marko Grobelnik and
Marc Najork and
Jie Tang and
Leila Zia},
title = {Twin Peaks, a Model for Recurring Cascades},
booktitle = {{WWW} '21: The Web Conference 2021, Virtual Event / Ljubljana, Slovenia,
April 19-23, 2021},
pages = {681--692},
publisher = {{ACM} / {IW3C2}},
year = {2021},
url = {https://doi.org/10.1145/3442381.3449807},
doi = {10.1145/3442381.3449807},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/AlmanzaLPR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-05549,
author = {Grzegorz Gluch and
Michael Kapralov and
Silvio Lattanzi and
Aida Mousavifar and
Christian Sohler},
title = {Spectral Clustering Oracles in Sublinear Time},
journal = {CoRR},
volume = {abs/2101.05549},
year = {2021},
url = {https://arxiv.org/abs/2101.05549},
eprinttype = {arXiv},
eprint = {2101.05549},
timestamp = {Fri, 22 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-05549.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-00504,
author = {Marco Bressan and
Nicol{\`{o}} Cesa{-}Bianchi and
Silvio Lattanzi and
Andrea Paudice},
title = {Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries},
journal = {CoRR},
volume = {abs/2102.00504},
year = {2021},
url = {https://arxiv.org/abs/2102.00504},
eprinttype = {arXiv},
eprint = {2102.00504},
timestamp = {Tue, 09 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-00504.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-04913,
author = {Marco Bressan and
Nicol{\`{o}} Cesa{-}Bianchi and
Silvio Lattanzi and
Andrea Paudice},
title = {On Margin-Based Cluster Recovery with Oracle Queries},
journal = {CoRR},
volume = {abs/2106.04913},
year = {2021},
url = {https://arxiv.org/abs/2106.04913},
eprinttype = {arXiv},
eprint = {2106.04913},
timestamp = {Tue, 15 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-04913.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-08448,
author = {Vincent Cohen{-}Addad and
Silvio Lattanzi and
Slobodan Mitrovic and
Ashkan Norouzi{-}Fard and
Nikos Parotsidis and
Jakub Tarnawski},
title = {Correlation Clustering in Constant Many Parallel Rounds},
journal = {CoRR},
volume = {abs/2106.08448},
year = {2021},
url = {https://arxiv.org/abs/2106.08448},
eprinttype = {arXiv},
eprint = {2106.08448},
timestamp = {Tue, 29 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-08448.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-00655,
author = {Michael Kapralov and
Silvio Lattanzi and
Navid Nouri and
Jakab Tardos},
title = {Efficient and Local Parallel Random Walks},
journal = {CoRR},
volume = {abs/2112.00655},
year = {2021},
url = {https://arxiv.org/abs/2112.00655},
eprinttype = {arXiv},
eprint = {2112.00655},
timestamp = {Tue, 07 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-00655.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ita/BhaskaraLVZ20,
author = {Aditya Bhaskara and
Silvio Lattanzi and
Sergei Vassilvitskii and
Morteza Zadimoghaddam},
title = {Residual Based Sampling for Online Low Rank Approximation},
booktitle = {Information Theory and Applications Workshop, {ITA} 2020, San Diego,
CA, USA, February 2-7, 2020},
pages = {1--19},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/ITA50056.2020.9244974},
doi = {10.1109/ITA50056.2020.9244974},
timestamp = {Thu, 19 Nov 2020 14:03:02 +0100},
biburl = {https://dblp.org/rec/conf/ita/BhaskaraLVZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/0002CLP20,
author = {Marco Bressan and
Nicol{\`{o}} Cesa{-}Bianchi and
Silvio Lattanzi and
Andrea Paudice},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Exact Recovery of Mangled Clusters with Same-Cluster Queries},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/6950aa02ae8613af620668146dd11840-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/0002CLP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BhaskaraKLZ20,
author = {Aditya Bhaskara and
Amin Karbasi and
Silvio Lattanzi and
Morteza Zadimoghaddam},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Online {MAP} Inference of Determinantal Point Processes},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/23378a2d0a25c6ade2c1da1c06c5213f-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BhaskaraKLZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BorassiELVZ20,
author = {Michele Borassi and
Alessandro Epasto and
Silvio Lattanzi and
Sergei Vassilvitskii and
Morteza Zadimoghaddam},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Sliding Window Algorithms for k-Clustering Problems},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/631e9c01c190fc1515b9fe3865abbb15-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BorassiELVZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Cohen-AddadLNSS20,
author = {Vincent Cohen{-}Addad and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Christian Sohler and
Ola Svensson},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Fast and Accurate {\textdollar}k{\textdollar}-means++ via Rejection
Sampling},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/babcff88f8be8c4795bd6f0f8cccca61-Abstract.html},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/Cohen-AddadLNSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LattanziMNTZ20,
author = {Silvio Lattanzi and
Slobodan Mitrovic and
Ashkan Norouzi{-}Fard and
Jakub Tarnawski and
Morteza Zadimoghaddam},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Fully Dynamic Algorithm for Constrained Submodular Optimization},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/9715d04413f296eaf3c30c47cec3daa6-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/LattanziMNTZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LattanziLMV20,
author = {Silvio Lattanzi and
Thomas Lavastida and
Benjamin Moseley and
Sergei Vassilvitskii},
editor = {Shuchi Chawla},
title = {Online Scheduling via Learned Weights},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1859--1877},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.114},
doi = {10.1137/1.9781611975994.114},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/LattanziLMV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-04675,
author = {Marco Bressan and
Nicol{\`{o}} Cesa{-}Bianchi and
Silvio Lattanzi and
Andrea Paudice},
title = {Exact Recovery of Mangled Clusters with Same-Cluster Queries},
journal = {CoRR},
volume = {abs/2006.04675},
year = {2020},
url = {https://arxiv.org/abs/2006.04675},
eprinttype = {arXiv},
eprint = {2006.04675},
timestamp = {Fri, 12 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-04675.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-04704,
author = {Silvio Lattanzi and
Slobodan Mitrovic and
Ashkan Norouzi{-}Fard and
Jakub Tarnawski and
Morteza Zadimoghaddam},
title = {Fully Dynamic Algorithm for Constrained Submodular Optimization},
journal = {CoRR},
volume = {abs/2006.04704},
year = {2020},
url = {https://arxiv.org/abs/2006.04704},
eprinttype = {arXiv},
eprint = {2006.04704},
timestamp = {Fri, 12 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-04704.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-05850,
author = {Michele Borassi and
Alessandro Epasto and
Silvio Lattanzi and
Sergei Vassilvitskii and
Morteza Zadimoghaddam},
title = {Sliding Window Algorithms for k-Clustering Problems},
journal = {CoRR},
volume = {abs/2006.05850},
year = {2020},
url = {https://arxiv.org/abs/2006.05850},
eprinttype = {arXiv},
eprint = {2006.05850},
timestamp = {Sat, 13 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-05850.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-06992,
author = {Stefan Postavaru and
Anton Tsitsulin and
Filipe Miguel Gon{\c{c}}alves de Almeida and
Yingtao Tian and
Silvio Lattanzi and
Bryan Perozzi},
title = {InstantEmbedding: Efficient Local Node Representations},
journal = {CoRR},
volume = {abs/2010.06992},
year = {2020},
url = {https://arxiv.org/abs/2010.06992},
eprinttype = {arXiv},
eprint = {2010.06992},
timestamp = {Tue, 20 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-06992.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-11537,
author = {Luc Devroye and
Silvio Lattanzi and
G{\'{a}}bor Lugosi and
Nikita Zhivotovskiy},
title = {On Mean Estimation for Heteroscedastic Random Variables},
journal = {CoRR},
volume = {abs/2010.11537},
year = {2020},
url = {https://arxiv.org/abs/2010.11537},
eprinttype = {arXiv},
eprint = {2010.11537},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-11537.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-06726,
author = {Paul D{\"{u}}tting and
Silvio Lattanzi and
Renato Paes Leme and
Sergei Vassilvitskii},
title = {Secretaries with Advice},
journal = {CoRR},
volume = {abs/2011.06726},
year = {2020},
url = {https://arxiv.org/abs/2011.06726},
eprinttype = {arXiv},
eprint = {2011.06726},
timestamp = {Wed, 18 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-06726.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-06888,
author = {Hendrik Fichtenberger and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Ola Svensson},
title = {Consistent k-Clustering for General Metrics},
journal = {CoRR},
volume = {abs/2011.06888},
year = {2020},
url = {https://arxiv.org/abs/2011.06888},
eprinttype = {arXiv},
eprint = {2011.06888},
timestamp = {Wed, 18 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-06888.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-11891,
author = {Vincent Cohen{-}Addad and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Christian Sohler and
Ola Svensson},
title = {Fast and Accurate k-means++ via Rejection Sampling},
journal = {CoRR},
volume = {abs/2012.11891},
year = {2020},
url = {https://arxiv.org/abs/2012.11891},
eprinttype = {arXiv},
eprint = {2012.11891},
timestamp = {Mon, 04 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-11891.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/BateniHL19,
author = {Mohammad Hossein Bateni and
Mohammad Taghi Hajiaghayi and
Silvio Lattanzi},
title = {Introduction to the Special Issue for SPAA'17},
journal = {{ACM} Trans. Parallel Comput.},
volume = {6},
number = {3},
pages = {10:1},
year = {2019},
url = {https://doi.org/10.1145/3363417},
doi = {10.1145/3363417},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/topc/BateniHL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/Chierichetti0LV19,
author = {Flavio Chierichetti and
Ravi Kumar and
Silvio Lattanzi and
Sergei Vassilvitskii},
editor = {Kamalika Chaudhuri and
Masashi Sugiyama},
title = {Matroids, Matchings, and Fairness},
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 = {2212--2220},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v89/chierichetti19a.html},
timestamp = {Fri, 07 Jun 2019 09:03:47 +0200},
biburl = {https://dblp.org/rec/conf/aistats/Chierichetti0LV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/JagharghKLV19,
author = {Mohammad Reza Karimi Jaghargh and
Andreas Krause and
Silvio Lattanzi and
Sergei Vassilvitskii},
editor = {Kamalika Chaudhuri and
Masashi Sugiyama},
title = {Consistent Online Optimization: Convex and Submodular},
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 = {2241--2250},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v89/jaghargh19a.html},
timestamp = {Thu, 04 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aistats/JagharghKLV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BhaskaraLVZ19,
author = {Aditya Bhaskara and
Silvio Lattanzi and
Sergei Vassilvitskii and
Morteza Zadimoghaddam},
editor = {David Zuckerman},
title = {Residual Based Sampling for Online Low Rank Approximation},
booktitle = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2019, Baltimore, Maryland, USA, November 9-12, 2019},
pages = {1596--1614},
publisher = {{IEEE} Computer Society},
year = {2019},
url = {https://doi.org/10.1109/FOCS.2019.00094},
doi = {10.1109/FOCS.2019.00094},
timestamp = {Tue, 07 Jan 2020 13:25:31 +0100},
biburl = {https://dblp.org/rec/conf/focs/BhaskaraLVZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/GhaffariLM19,
author = {Mohsen Ghaffari and
Silvio Lattanzi and
Slobodan Mitrovic},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Improved Parallel Algorithms for Density-Based Network Clustering},
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 = {2201--2210},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/ghaffari19a.html},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/GhaffariLM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/0001MZLK19,
author = {Ehsan Kazemi and
Marko Mitrovic and
Morteza Zadimoghaddam and
Silvio Lattanzi and
Amin Karbasi},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Submodular Streaming in All Its Glory: Tight Approximation, Minimum
Memory and Low Adaptive Complexity},
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 = {3311--3320},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/kazemi19a.html},
timestamp = {Tue, 11 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/0001MZLK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LattanziS19,
author = {Silvio Lattanzi and
Christian Sohler},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {A Better k-means++ Algorithm via Local Search},
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 = {3662--3671},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/lattanzi19a.html},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/LattanziS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/LattanziLLM19,
author = {Silvio Lattanzi and
Thomas Lavastida and
Kefu Lu and
Benjamin Moseley},
editor = {Ulf Brefeld and
{\'{E}}lisa Fromont and
Andreas Hotho and
Arno J. Knobbe and
Marloes H. Maathuis and
C{\'{e}}line Robardet},
title = {A Framework for Parallelizing Hierarchical Clustering Methods},
booktitle = {Machine Learning and Knowledge Discovery in Databases - European Conference,
{ECML} {PKDD} 2019, W{\"{u}}rzburg, Germany, September 16-20,
2019, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {11906},
pages = {73--89},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-46150-8\_5},
doi = {10.1007/978-3-030-46150-8\_5},
timestamp = {Mon, 04 May 2020 13:59:16 +0200},
biburl = {https://dblp.org/rec/conf/pkdd/LattanziLLM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/BorassiELVZ19,
author = {Michele Borassi and
Alessandro Epasto and
Silvio Lattanzi and
Sergei Vassilvitskii and
Morteza Zadimoghaddam},
editor = {Dan Suciu and
Sebastian Skritek and
Christoph Koch},
title = {Better Sliding Window Algorithms to Maximize Subadditive and Diversity
Objectives},
booktitle = {Proceedings of the 38th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles
of Database Systems, {PODS} 2019, Amsterdam, The Netherlands, June
30 - July 5, 2019},
pages = {254--268},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3294052.3319701},
doi = {10.1145/3294052.3319701},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/BorassiELVZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ItalianoLMP19,
author = {Giuseppe F. Italiano and
Silvio Lattanzi and
Vahab S. Mirrokni and
Nikos Parotsidis},
editor = {Christian Scheideler and
Petra Berenbrink},
title = {Dynamic Algorithms for the Massively Parallel Computation Model},
booktitle = {The 31st {ACM} on Symposium on Parallelism in Algorithms and Architectures,
{SPAA} 2019, Phoenix, AZ, USA, June 22-24, 2019},
pages = {49--58},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3323165.3323202},
doi = {10.1145/3323165.3323202},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/ItalianoLMP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-00948,
author = {Ehsan Kazemi and
Marko Mitrovic and
Morteza Zadimoghaddam and
Silvio Lattanzi and
Amin Karbasi},
title = {Submodular Streaming in All its Glory: Tight Approximation, Minimum
Memory and Low Adaptive Complexity},
journal = {CoRR},
volume = {abs/1905.00948},
year = {2019},
url = {http://arxiv.org/abs/1905.00948},
eprinttype = {arXiv},
eprint = {1905.00948},
timestamp = {Mon, 27 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-00948.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-01748,
author = {MohammadTaghi Hajiaghayi and
Silvio Lattanzi and
Saeed Seddighin and
Cliff Stein},
title = {MapReduce Meets Fine-Grained Complexity: MapReduce Algorithms for
APSP, Matrix Multiplication, 3-SUM, and Beyond},
journal = {CoRR},
volume = {abs/1905.01748},
year = {2019},
url = {http://arxiv.org/abs/1905.01748},
eprinttype = {arXiv},
eprint = {1905.01748},
timestamp = {Thu, 27 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-01748.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-09175,
author = {Giuseppe F. Italiano and
Silvio Lattanzi and
Vahab S. Mirrokni and
Nikos Parotsidis},
title = {Dynamic Algorithms for the Massively Parallel Computation Model},
journal = {CoRR},
volume = {abs/1905.09175},
year = {2019},
url = {http://arxiv.org/abs/1905.09175},
eprinttype = {arXiv},
eprint = {1905.09175},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-09175.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChierichettiGLP18,
author = {Flavio Chierichetti and
George Giakkoupis and
Silvio Lattanzi and
Alessandro Panconesi},
title = {Rumor Spreading and Conductance},
journal = {J. {ACM}},
volume = {65},
number = {4},
pages = {17:1--17:21},
year = {2018},
url = {https://doi.org/10.1145/3173043},
doi = {10.1145/3173043},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/ChierichettiGLP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/BachemLL18,
author = {Olivier Bachem and
Mario Lucic and
Silvio Lattanzi},
editor = {Amos J. Storkey and
Fernando P{\'{e}}rez{-}Cruz},
title = {One-shot Coresets: The Case of k-Clustering},
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 = {784--792},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v84/bachem18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:22 +0200},
biburl = {https://dblp.org/rec/conf/aistats/BachemLL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/EsfandiariLM18,
author = {Hossein Esfandiari and
Silvio Lattanzi and
Vahab S. Mirrokni},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {Parallel and Streaming Algorithms for K-Core Decomposition},
booktitle = {Proceedings of the 35th International Conference on Machine Learning,
{ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
10-15, 2018},
series = {Proceedings of Machine Learning Research},
volume = {80},
pages = {1396--1405},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/esfandiari18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:30 +0200},
biburl = {https://dblp.org/rec/conf/icml/EsfandiariLM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BhaskaraL18,
author = {Aditya Bhaskara and
Silvio Lattanzi},
editor = {Anna R. Karlin},
title = {Non-Negative Sparse Regression and Column Subset Selection with {L1}
Error},
booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
2018, January 11-14, 2018, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {94},
pages = {7:1--7:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2018.7},
doi = {10.4230/LIPICS.ITCS.2018.7},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BhaskaraL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Chierichetti0H018,
author = {Flavio Chierichetti and
Anirban Dasgupta and
Shahrzad Haddadan and
Ravi Kumar and
Silvio Lattanzi},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Mallows Models for Top-k Lists},
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 = {4387--4397},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/a381c2c35c9157f6b67fd07d5a200ae1-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/Chierichetti0H018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-05733,
author = {Flavio Chierichetti and
Ravi Kumar and
Silvio Lattanzi and
Sergei Vassilvitskii},
title = {Fair Clustering Through Fairlets},
journal = {CoRR},
volume = {abs/1802.05733},
year = {2018},
url = {http://arxiv.org/abs/1802.05733},
eprinttype = {arXiv},
eprint = {1802.05733},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-05733.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-02546,
author = {Hossein Esfandiari and
Silvio Lattanzi and
Vahab S. Mirrokni},
title = {Parallel and Streaming Algorithms for K-Core Decomposition},
journal = {CoRR},
volume = {abs/1808.02546},
year = {2018},
url = {http://arxiv.org/abs/1808.02546},
eprinttype = {arXiv},
eprint = {1808.02546},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-02546.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ChierichettiG0L17,
author = {Flavio Chierichetti and
Sreenivas Gollapudi and
Ravi Kumar and
Silvio Lattanzi and
Rina Panigrahy and
David P. Woodruff},
editor = {Doina Precup and
Yee Whye Teh},
title = {Algorithms for {\textdollar}{\textbackslash}ell{\_}p{\textdollar}
Low-Rank Approximation},
booktitle = {Proceedings of the 34th International Conference on Machine Learning,
{ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
series = {Proceedings of Machine Learning Research},
volume = {70},
pages = {806--814},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v70/chierichetti17a.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/ChierichettiG0L17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LattanziV17,
author = {Silvio Lattanzi and
Sergei Vassilvitskii},
editor = {Doina Precup and
Yee Whye Teh},
title = {Consistent k-Clustering},
booktitle = {Proceedings of the 34th International Conference on Machine Learning,
{ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
series = {Proceedings of Machine Learning Research},
volume = {70},
pages = {1975--1984},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v70/lattanzi17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/LattanziV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/EpastoLL17,
author = {Alessandro Epasto and
Silvio Lattanzi and
Renato Paes Leme},
title = {Ego-Splitting Framework: from Non-Overlapping to Overlapping Clusters},
booktitle = {Proceedings of the 23rd {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, Halifax, NS, Canada, August 13
- 17, 2017},
pages = {145--154},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3097983.3098054},
doi = {10.1145/3097983.3098054},
timestamp = {Fri, 25 Dec 2020 01:14:16 +0100},
biburl = {https://dblp.org/rec/conf/kdd/EpastoLL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Chierichetti0LV17,
author = {Flavio Chierichetti and
Ravi Kumar and
Silvio Lattanzi and
Sergei Vassilvitskii},
editor = {Isabelle Guyon and
Ulrike von Luxburg and
Samy Bengio and
Hanna M. Wallach and
Rob Fergus and
S. V. N. Vishwanathan and
Roman Garnett},
title = {Fair Clustering Through Fairlets},
booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
on Neural Information Processing Systems 2017, December 4-9, 2017,
Long Beach, CA, {USA}},
pages = {5029--5037},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/978fce5bcc4eccc88ad48ce3914124a2-Abstract.html},
timestamp = {Thu, 21 Jan 2021 13:58:27 +0100},
biburl = {https://dblp.org/rec/conf/nips/Chierichetti0LV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BateniBDHKLM17,
author = {MohammadHossein Bateni and
Soheil Behnezhad and
Mahsa Derakhshan and
MohammadTaghi Hajiaghayi and
Raimondas Kiveris and
Silvio Lattanzi and
Vahab S. Mirrokni},
editor = {Isabelle Guyon and
Ulrike von Luxburg and
Samy Bengio and
Hanna M. Wallach and
Rob Fergus and
S. V. N. Vishwanathan and
Roman Garnett},
title = {Affinity Clustering: Hierarchical Clustering at Scale},
booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
on Neural Information Processing Systems 2017, December 4-9, 2017,
Long Beach, CA, {USA}},
pages = {6864--6874},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/2e1b24a664f5e9c18f407b2f9c73e821-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BateniBDHKLM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/EpastoLVZ17,
author = {Alessandro Epasto and
Silvio Lattanzi and
Sergei Vassilvitskii and
Morteza Zadimoghaddam},
editor = {Rick Barrett and
Rick Cummings and
Eugene Agichtein and
Evgeniy Gabrilovich},
title = {Submodular Optimization Over Sliding Windows},
booktitle = {Proceedings of the 26th International Conference on World Wide Web,
{WWW} 2017, Perth, Australia, April 3-7, 2017},
pages = {421--430},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3038912.3052699},
doi = {10.1145/3038912.3052699},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/EpastoLVZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/ArcherLLV17,
author = {Aaron Archer and
Silvio Lattanzi and
Peter Likarish and
Sergei Vassilvitskii},
editor = {Rick Barrett and
Rick Cummings and
Eugene Agichtein and
Evgeniy Gabrilovich},
title = {Indexing Public-Private Graphs},
booktitle = {Proceedings of the 26th International Conference on World Wide Web,
{WWW} 2017, Perth, Australia, April 3-7, 2017},
pages = {1461--1470},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3038912.3052683},
doi = {10.1145/3038912.3052683},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/ArcherLLV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChierichettiG0L17,
author = {Flavio Chierichetti and
Sreenivas Gollapudi and
Ravi Kumar and
Silvio Lattanzi and
Rina Panigrahy and
David P. Woodruff},
title = {Algorithms for {\textdollar}{\textbackslash}ell{\_}p{\textdollar}
Low Rank Approximation},
journal = {CoRR},
volume = {abs/1705.06730},
year = {2017},
url = {http://arxiv.org/abs/1705.06730},
eprinttype = {arXiv},
eprint = {1705.06730},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChierichettiG0L17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-09649,
author = {Olivier Bachem and
Mario Lucic and
Silvio Lattanzi},
title = {One-Shot Coresets: The Case of k-Clustering},
journal = {CoRR},
volume = {abs/1711.09649},
year = {2017},
url = {http://arxiv.org/abs/1711.09649},
eprinttype = {arXiv},
eprint = {1711.09649},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-09649.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-09731,
author = {Eduardo Fleury and
Silvio Lattanzi and
Vahab S. Mirrokni and
Bryan Perozzi},
title = {{ASYMP:} Fault-tolerant Mining of Massive Graphs},
journal = {CoRR},
volume = {abs/1712.09731},
year = {2017},
url = {http://arxiv.org/abs/1712.09731},
eprinttype = {arXiv},
eprint = {1712.09731},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-09731.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/LattanziL16,
author = {Silvio Lattanzi and
Stefano Leonardi},
title = {Efficient computation of the Weighted Clustering Coefficient},
journal = {Internet Math.},
volume = {12},
number = {6},
pages = {381--401},
year = {2016},
url = {https://doi.org/10.1080/15427951.2016.1198281},
doi = {10.1080/15427951.2016.1198281},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/im/LattanziL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LeonardiALLM16,
author = {Aris Anagnostopoulos and
Jakub Lacki and
Silvio Lattanzi and
Stefano Leonardi and
Mohammad Mahdian},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {Community Detection on Evolving Graphs},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {3522--3530},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/8698ff92115213ab187d31d4ee5da8ea-Abstract.html},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/LeonardiALLM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ZhuBLMO16,
author = {Zeyuan Allen Zhu and
Aditya Bhaskara and
Silvio Lattanzi and
Vahab S. Mirrokni and
Lorenzo Orecchia},
editor = {Robert Krauthgamer},
title = {Expanders via Local Edge Flips},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {259--269},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch19},
doi = {10.1137/1.9781611974331.CH19},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/ZhuBLMO16.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}
}
@inproceedings{DBLP:conf/www/RiedererKCKL16,
author = {Christopher J. Riederer and
Yunsung Kim and
Augustin Chaintreau and
Nitish Korula and
Silvio Lattanzi},
editor = {Jacqueline Bourdeau and
Jim Hendler and
Roger Nkambou and
Ian Horrocks and
Ben Y. Zhao},
title = {Linking Users Across Domains with Location Data: Theory and Validation},
booktitle = {Proceedings of the 25th International Conference on World Wide Web,
{WWW} 2016, Montreal, Canada, April 11 - 15, 2016},
pages = {707--719},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2872427.2883002},
doi = {10.1145/2872427.2883002},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/RiedererKCKL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EpastoLVZ16,
author = {Alessandro Epasto and
Silvio Lattanzi and
Sergei Vassilvitskii and
Morteza Zadimoghaddam},
title = {Submodular Optimization over Sliding Windows},
journal = {CoRR},
volume = {abs/1610.09984},
year = {2016},
url = {http://arxiv.org/abs/1610.09984},
eprinttype = {arXiv},
eprint = {1610.09984},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EpastoLVZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/EpastoLMSTV15,
author = {Alessandro Epasto and
Silvio Lattanzi and
Vahab S. Mirrokni and
Ismail Sebe and
Ahmed Taei and
Sunita Verma},
title = {Ego-net Community Mining Applied to Friend Suggestion},
journal = {Proc. {VLDB} Endow.},
volume = {9},
number = {4},
pages = {324--335},
year = {2015},
url = {http://www.vldb.org/pvldb/vol9/p324-epasto.pdf},
doi = {10.14778/2856318.2856327},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/EpastoLMSTV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Chierichetti0KL15,
author = {Flavio Chierichetti and
Anirban Dasgupta and
Ravi Kumar and
Silvio Lattanzi},
editor = {Tim Roughgarden},
title = {On Learning Mixture Models for Permutations},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {85--92},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688111},
doi = {10.1145/2688073.2688111},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/Chierichetti0KL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/LattanziLMR15,
author = {Silvio Lattanzi and
Stefano Leonardi and
Vahab S. Mirrokni and
Ilya P. Razenshteyn},
editor = {Tim Roughgarden},
title = {Robust Hierarchical k-Center Clustering},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {211--218},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688104},
doi = {10.1145/2688073.2688104},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/LattanziLMR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/ChierichettiEKL15,
author = {Flavio Chierichetti and
Alessandro Epasto and
Ravi Kumar and
Silvio Lattanzi and
Vahab S. Mirrokni},
editor = {Longbing Cao and
Chengqi Zhang and
Thorsten Joachims and
Geoffrey I. Webb and
Dragos D. Margineantu and
Graham Williams},
title = {Efficient Algorithms for Public-Private Social Networks},
booktitle = {Proceedings of the 21th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, Sydney, NSW, Australia, August
10-13, 2015},
pages = {139--148},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2783258.2783354},
doi = {10.1145/2783258.2783354},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/ChierichettiEKL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/LattanziS15,
author = {Silvio Lattanzi and
Yaron Singer},
editor = {Xueqi Cheng and
Hang Li and
Evgeniy Gabrilovich and
Jie Tang},
title = {The Power of Random Neighbors in Social Networks},
booktitle = {Proceedings of the Eighth {ACM} International Conference on Web Search
and Data Mining, {WSDM} 2015, Shanghai, China, February 2-6, 2015},
pages = {77--86},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2684822.2685293},
doi = {10.1145/2684822.2685293},
timestamp = {Tue, 21 May 2019 11:38:33 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/LattanziS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/LattanziM15,
author = {Silvio Lattanzi and
Vahab S. Mirrokni},
editor = {Xueqi Cheng and
Hang Li and
Evgeniy Gabrilovich and
Jie Tang},
title = {Distributed Graph Algorithmics: Theory and Practice},
booktitle = {Proceedings of the Eighth {ACM} International Conference on Web Search
and Data Mining, {WSDM} 2015, Shanghai, China, February 2-6, 2015},
pages = {419--420},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2684822.2697043},
doi = {10.1145/2684822.2697043},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wsdm/LattanziM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/EpastoLS15,
author = {Alessandro Epasto and
Silvio Lattanzi and
Mauro Sozio},
editor = {Aldo Gangemi and
Stefano Leonardi and
Alessandro Panconesi},
title = {Efficient Densest Subgraph Computation in Evolving Graphs},
booktitle = {Proceedings of the 24th International Conference on World Wide Web,
{WWW} 2015, Florence, Italy, May 18-22, 2015},
pages = {300--310},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2736277.2741638},
doi = {10.1145/2736277.2741638},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/www/EpastoLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ZhuBLMO15,
author = {Zeyuan Allen Zhu and
Aditya Bhaskara and
Silvio Lattanzi and
Vahab S. Mirrokni and
Lorenzo Orecchia},
title = {Expanders via Local Edge Flips},
journal = {CoRR},
volume = {abs/1510.07768},
year = {2015},
url = {http://arxiv.org/abs/1510.07768},
eprinttype = {arXiv},
eprint = {1510.07768},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ZhuBLMO15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/AlvisiCELP14,
author = {Lorenzo Alvisi and
Allen Clement and
Alessandro Epasto and
Silvio Lattanzi and
Alessandro Panconesi},
title = {Communities, Random Walks, and Social Sybil Defense},
journal = {Internet Math.},
volume = {10},
number = {3-4},
pages = {360--420},
year = {2014},
url = {https://doi.org/10.1080/15427951.2013.865685},
doi = {10.1080/15427951.2013.865685},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/AlvisiCELP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/KorulaL14,
author = {Nitish Korula and
Silvio Lattanzi},
title = {An efficient reconciliation algorithm for social networks},
journal = {Proc. {VLDB} Endow.},
volume = {7},
number = {5},
pages = {377--388},
year = {2014},
url = {http://www.vldb.org/pvldb/vol7/p377-korula.pdf},
doi = {10.14778/2732269.2732274},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/KorulaL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ChierichettiDKL14,
author = {Flavio Chierichetti and
Anirban Dasgupta and
Ravi Kumar and
Silvio Lattanzi},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Nikhil R. Devanur and
Cristopher Moore},
title = {On Reconstructing a Hidden Permutation},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
Spain},
series = {LIPIcs},
volume = {28},
pages = {604--617},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.604},
doi = {10.4230/LIPICS.APPROX-RANDOM.2014.604},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/ChierichettiDKL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cloud/KiverisLMRV14,
author = {Raimondas Kiveris and
Silvio Lattanzi and
Vahab S. Mirrokni and
Vibhor Rastogi and
Sergei Vassilvitskii},
editor = {Ed Lazowska and
Doug Terry and
Remzi H. Arpaci{-}Dusseau and
Johannes Gehrke},
title = {Connected Components in MapReduce and Beyond},
booktitle = {Proceedings of the {ACM} Symposium on Cloud Computing, Seattle, WA,
USA, November 3-5, 2014},
pages = {18:1--18:13},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2670979.2670997},
doi = {10.1145/2670979.2670997},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cloud/KiverisLMRV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BateniBLM14,
author = {MohammadHossein Bateni and
Aditya Bhaskara and
Silvio Lattanzi and
Vahab S. Mirrokni},
editor = {Zoubin Ghahramani and
Max Welling and
Corinna Cortes and
Neil D. Lawrence and
Kilian Q. Weinberger},
title = {Distributed Balanced Clustering via Mapping Coresets},
booktitle = {Advances in Neural Information Processing Systems 27: Annual Conference
on Neural Information Processing Systems 2014, December 8-13 2014,
Montreal, Quebec, Canada},
pages = {2591--2599},
year = {2014},
url = {https://proceedings.neurips.cc/paper/2014/hash/861dc9bd7f4e7dd3cccd534d0ae2a2e9-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/BateniBLM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/MayCKL14,
author = {Avner May and
Augustin Chaintreau and
Nitish Korula and
Silvio Lattanzi},
editor = {Sujay Sanghavi and
Sanjay Shakkottai and
Marc Lelarge and
Bianca Schroeder},
title = {Filter {\&} follow: how social media foster content curation},
booktitle = {{ACM} {SIGMETRICS} / International Conference on Measurement and Modeling
of Computer Systems, {SIGMETRICS} 2014, Austin, TX, USA, June 16-20,
2014},
pages = {43--55},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591971.2592010},
doi = {10.1145/2591971.2592010},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/MayCKL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChierichettiDKL14,
author = {Flavio Chierichetti and
Anirban Dasgupta and
Ravi Kumar and
Silvio Lattanzi},
editor = {Chandra Chekuri},
title = {Learning Entangled Single-Sample Gaussians},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {511--522},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.38},
doi = {10.1137/1.9781611973402.38},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChierichettiDKL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/LattanziL14,
author = {Silvio Lattanzi and
Stefano Leonardi},
editor = {Anthony Bonato and
Fan Chung Graham and
Pawel Pralat},
title = {Efficient Computation of the Weighted Clustering Coefficient},
booktitle = {Algorithms and Models for the Web Graph - 11th International Workshop,
{WAW} 2014, Beijing, China, December 17-18, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8882},
pages = {34--46},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13123-8\_4},
doi = {10.1007/978-3-319-13123-8\_4},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/waw/LattanziL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/EpastoFLLM14,
author = {Alessandro Epasto and
Jon Feldman and
Silvio Lattanzi and
Stefano Leonardi and
Vahab S. Mirrokni},
editor = {Chin{-}Wan Chung and
Andrei Z. Broder and
Kyuseok Shim and
Torsten Suel},
title = {Reduce and aggregate: similarity ranking in multi-categorical bipartite
graphs},
booktitle = {23rd International World Wide Web Conference, {WWW} '14, Seoul, Republic
of Korea, April 7-11, 2014},
pages = {349--360},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2566486.2568025},
doi = {10.1145/2566486.2568025},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/EpastoFLLM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChierichettiKLPR13,
author = {Flavio Chierichetti and
Ravi Kumar and
Silvio Lattanzi and
Alessandro Panconesi and
Prabhakar Raghavan},
title = {Models for the Compressible Web},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {5},
pages = {1777--1802},
year = {2013},
url = {https://doi.org/10.1137/120879828},
doi = {10.1137/120879828},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChierichettiKLPR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ZhuLM13,
author = {Zeyuan Allen Zhu and
Silvio Lattanzi and
Vahab S. Mirrokni},
title = {A Local Algorithm for Finding Well-Connected Clusters},
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 = {396--404},
publisher = {JMLR.org},
year = {2013},
url = {http://proceedings.mlr.press/v28/allenzhu13.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/ZhuLM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sp/AlvisiCELP13,
author = {Lorenzo Alvisi and
Allen Clement and
Alessandro Epasto and
Silvio Lattanzi and
Alessandro Panconesi},
title = {SoK: The Evolution of Sybil Defense via Social Networks},
booktitle = {2013 {IEEE} Symposium on Security and Privacy, {SP} 2013, Berkeley,
CA, USA, May 19-22, 2013},
pages = {382--396},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/SP.2013.33},
doi = {10.1109/SP.2013.33},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sp/AlvisiCELP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/WuSFLT13,
author = {Shaomei Wu and
Atish Das Sarma and
Alex Fabrikant and
Silvio Lattanzi and
Andrew Tomkins},
editor = {Stefano Leonardi and
Alessandro Panconesi and
Paolo Ferragina and
Aristides Gionis},
title = {Arrival and departure dynamics in social networks},
booktitle = {Sixth {ACM} International Conference on Web Search and Data Mining,
{WSDM} 2013, Rome, Italy, February 4-8, 2013},
pages = {233--242},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2433396.2433425},
doi = {10.1145/2433396.2433425},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/wsdm/WuSFLT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-8132,
author = {Zeyuan Allen Zhu and
Silvio Lattanzi and
Vahab S. Mirrokni},
title = {A Local Algorithm for Finding Well-Connected Clusters},
journal = {CoRR},
volume = {abs/1304.8132},
year = {2013},
url = {http://arxiv.org/abs/1304.8132},
eprinttype = {arXiv},
eprint = {1304.8132},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-8132.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KorulaL13,
author = {Nitish Korula and
Silvio Lattanzi},
title = {An efficient reconciliation algorithm for social networks},
journal = {CoRR},
volume = {abs/1307.1690},
year = {2013},
url = {http://arxiv.org/abs/1307.1690},
eprinttype = {arXiv},
eprint = {1307.1690},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KorulaL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChierichettiLP11,
author = {Flavio Chierichetti and
Silvio Lattanzi and
Alessandro Panconesi},
title = {Rumor spreading in social networks},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {24},
pages = {2602--2610},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.11.001},
doi = {10.1016/J.TCS.2010.11.001},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChierichettiLP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KumarLVV11,
author = {Ravi Kumar and
Silvio Lattanzi and
Sergei Vassilvitskii and
Andrea Vattani},
editor = {Yoav Shoham and
Yan Chen and
Tim Roughgarden},
title = {Hiring a secretary from a poset},
booktitle = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
San Jose, CA, USA, June 5-9, 2011},
pages = {39--48},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993574.1993582},
doi = {10.1145/1993574.1993582},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/KumarLVV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LattanziMSV11,
author = {Silvio Lattanzi and
Benjamin Moseley and
Siddharth Suri and
Sergei Vassilvitskii},
editor = {Rajmohan Rajaraman and
Friedhelm Meyer auf der Heide},
title = {Filtering: a method for solving graph problems in MapReduce},
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 = {85--94},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989493.1989505},
doi = {10.1145/1989493.1989505},
timestamp = {Wed, 21 Nov 2018 11:16:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/LattanziMSV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/KumarLR11,
author = {Ravi Kumar and
Silvio Lattanzi and
Prabhakar Raghavan},
editor = {Irwin King and
Wolfgang Nejdl and
Hang Li},
title = {An algorithmic treatment of strong queries},
booktitle = {Proceedings of the Forth International Conference on Web Search and
Web Data Mining, {WSDM} 2011, Hong Kong, China, February 9-12, 2011},
pages = {775--784},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1935826.1935928},
doi = {10.1145/1935826.1935928},
timestamp = {Sat, 09 Apr 2022 12:34:55 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/KumarLR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/LattanziPS11,
author = {Silvio Lattanzi and
Alessandro Panconesi and
D. Sivakumar},
editor = {Sadagopan Srinivasan and
Krithi Ramamritham and
Arun Kumar and
M. P. Ravindra and
Elisa Bertino and
Ravi Kumar},
title = {Milgram-routing in social networks},
booktitle = {Proceedings of the 20th International Conference on World Wide Web,
{WWW} 2011, Hyderabad, India, March 28 - April 1, 2011},
pages = {725--734},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1963405.1963507},
doi = {10.1145/1963405.1963507},
timestamp = {Tue, 09 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/LattanziPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChierichettiLP10,
author = {Flavio Chierichetti and
Silvio Lattanzi and
Alessandro Panconesi},
editor = {Moses Charikar},
title = {Rumour Spreading and Graph Conductance},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {1657--1663},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.135},
doi = {10.1137/1.9781611973075.135},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChierichettiLP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChierichettiLP10,
author = {Flavio Chierichetti and
Silvio Lattanzi and
Alessandro Panconesi},
editor = {Leonard J. Schulman},
title = {Almost tight bounds for rumour spreading with conductance},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {399--408},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806745},
doi = {10.1145/1806689.1806745},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChierichettiLP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChierichettiKLPR09,
author = {Flavio Chierichetti and
Ravi Kumar and
Silvio Lattanzi and
Alessandro Panconesi and
Prabhakar Raghavan},
title = {Models for the Compressible Web},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {331--340},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.63},
doi = {10.1109/FOCS.2009.63},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChierichettiKLPR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChierichettiLP09,
author = {Flavio Chierichetti and
Silvio Lattanzi and
Alessandro Panconesi},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Rumor Spreading in Social Networks},
booktitle = {Automata, Languages and Programming, 36th Internatilonal Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {5556},
pages = {375--386},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02930-1\_31},
doi = {10.1007/978-3-642-02930-1\_31},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChierichettiLP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/ChierichettiKLMPR09,
author = {Flavio Chierichetti and
Ravi Kumar and
Silvio Lattanzi and
Michael Mitzenmacher and
Alessandro Panconesi and
Prabhakar Raghavan},
editor = {John F. Elder IV and
Fran{\c{c}}oise Fogelman{-}Souli{\'{e}} and
Peter A. Flach and
Mohammed Javeed Zaki},
title = {On compressing social networks},
booktitle = {Proceedings of the 15th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, Paris, France, June 28 - July
1, 2009},
pages = {219--228},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1557019.1557049},
doi = {10.1145/1557019.1557049},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/ChierichettiKLMPR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LattanziS09,
author = {Silvio Lattanzi and
D. Sivakumar},
editor = {Michael Mitzenmacher},
title = {Affiliation networks},
booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
{STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
pages = {427--434},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1536414.1536474},
doi = {10.1145/1536414.1536474},
timestamp = {Tue, 09 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LattanziS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dialm/ChierichettiLP08,
author = {Flavio Chierichetti and
Silvio Lattanzi and
Alessandro Panconesi},
editor = {Michael Segal and
Alexander Kesselman},
title = {Gossiping (via mobile?) in social networks},
booktitle = {Proceedings of the {DIALM-POMC} Joint Workshop on Foundations of Mobile
Computing, Toronto, Canada, August 18-21, 2008},
pages = {27--28},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1400863.1400870},
doi = {10.1145/1400863.1400870},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dialm/ChierichettiLP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/ChierichettiLMP08,
author = {Flavio Chierichetti and
Silvio Lattanzi and
Federico Mari and
Alessandro Panconesi},
editor = {Marc Najork and
Andrei Z. Broder and
Soumen Chakrabarti},
title = {On placing skips optimally in expectation},
booktitle = {Proceedings of the International Conference on Web Search and Web
Data Mining, {WSDM} 2008, Palo Alto, California, USA, February 11-12,
2008},
pages = {15--24},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1341531.1341537},
doi = {10.1145/1341531.1341537},
timestamp = {Tue, 21 May 2019 11:38:33 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/ChierichettiLMP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
last updated on 2024-03-29 22:52 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
