Profiles2020-2026
Silvio Lattanzi
Google Research Barcelona, Spain Duke University Durham, United States Lausanne
23Papers
0Last author
30Unique co-authors
4First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers23
- Online Rounding and Learning Augmented Algorithms for Facility LocationAuthor 1 of 3ICLR 2026
- Almost Tight Bounds for Differentially Private Densest SubgraphAuthor 3 of 4SODA 2025 · 3 citations
- Almost Optimal Fully Dynamic k-Center Clustering with RecourseAuthor 4 of 5ICML 2025
- Dynamic Correlation Clustering in Sublinear Update TimeAuthor 2 of 4ICML 2024 · 7 citations
- Fully Dynamic k-Clustering with Fast Update Time and Small RecourseAuthor 4 of 5FOCS 2024 · 1 citation
- Speeding Up Bellman Ford via Minimum Violation PermutationsAuthor 1 of 3ICML 2023 · 15 citations
- Multi-Swap k-Means++Author 3 of 4NeurIPS 2023 · 12 citations
- Fully Dynamic k-Clustering in Õ(k) Update TimeAuthor 3 of 4NeurIPS 2023 · 10 citations
- Deletion Robust Submodular Maximization over MatroidsAuthor 3 of 5ICML 2022 · 20 citations
- Near-Optimal Correlation Clustering with PrivacyAuthor 2 of 4NeurIPS 2022 · 18 citations
- Efficient and Stable Fully Dynamic Facility LocationAuthor 2 of 3NeurIPS 2022 · 13 citations
- Active Learning of Classifiers with Label and Seed QueriesAuthor 3 of 5NeurIPS 2022 · 3 citations
- Online Facility Location with Multiple AdviceAuthor 3 of 5NeurIPS 2021 · 45 citations
- Robust Online Correlation ClusteringAuthor 1 of 5NeurIPS 2021 · 25 citations
- Parallel and Efficient Hierarchical k-Median ClusteringAuthor 2 of 5NeurIPS 2021 · 9 citations
- Consistent k-Clustering for General MetricsAuthor 2 of 4SODA 2021 · 7 citations
- On Margin-Based Cluster Recovery with Oracle QueriesAuthor 3 of 4NeurIPS 2021 · 7 citations
- Efficient and Local Parallel Random WalksAuthor 2 of 3NeurIPS 2021 · 3 citations
- Sliding Window Algorithms for k-Clustering ProblemsAuthor 3 of 5NeurIPS 2020 · 35 citations
- Fast and Accurate -means++ via Rejection SamplingAuthor 2 of 5NeurIPS 2020 · 32 citations
- Fully Dynamic Algorithm for Constrained Submodular OptimizationAuthor 1 of 5NeurIPS 2020 · 30 citations
- Exact Recovery of Mangled Clusters with Same-Cluster QueriesAuthor 3 of 4NeurIPS 2020 · 16 citations
- Online MAP Inference of Determinantal Point ProcessesAuthor 3 of 4NeurIPS 2020 · 6 citations
