Lune

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

  1. Online Rounding and Learning Augmented Algorithms for Facility LocationAuthor 1 of 3ICLR 2026
  2. Almost Tight Bounds for Differentially Private Densest SubgraphAuthor 3 of 4SODA 2025 · 3 citations
  3. Almost Optimal Fully Dynamic k-Center Clustering with RecourseAuthor 4 of 5ICML 2025
  4. Dynamic Correlation Clustering in Sublinear Update TimeAuthor 2 of 4ICML 2024 · 7 citations
  5. Fully Dynamic k-Clustering with Fast Update Time and Small RecourseAuthor 4 of 5FOCS 2024 · 1 citation
  6. Speeding Up Bellman Ford via Minimum Violation PermutationsAuthor 1 of 3ICML 2023 · 15 citations
  7. Multi-Swap k-Means++Author 3 of 4NeurIPS 2023 · 12 citations
  8. Fully Dynamic k-Clustering in Õ(k) Update TimeAuthor 3 of 4NeurIPS 2023 · 10 citations
  9. Deletion Robust Submodular Maximization over MatroidsAuthor 3 of 5ICML 2022 · 20 citations
  10. Near-Optimal Correlation Clustering with PrivacyAuthor 2 of 4NeurIPS 2022 · 18 citations
  11. Efficient and Stable Fully Dynamic Facility LocationAuthor 2 of 3NeurIPS 2022 · 13 citations
  12. Active Learning of Classifiers with Label and Seed QueriesAuthor 3 of 5NeurIPS 2022 · 3 citations
  13. Online Facility Location with Multiple AdviceAuthor 3 of 5NeurIPS 2021 · 45 citations
  14. Robust Online Correlation ClusteringAuthor 1 of 5NeurIPS 2021 · 25 citations
  15. Parallel and Efficient Hierarchical k-Median ClusteringAuthor 2 of 5NeurIPS 2021 · 9 citations
  16. Consistent k-Clustering for General MetricsAuthor 2 of 4SODA 2021 · 7 citations
  17. On Margin-Based Cluster Recovery with Oracle QueriesAuthor 3 of 4NeurIPS 2021 · 7 citations
  18. Efficient and Local Parallel Random WalksAuthor 2 of 3NeurIPS 2021 · 3 citations
  19. Sliding Window Algorithms for k-Clustering ProblemsAuthor 3 of 5NeurIPS 2020 · 35 citations
  20. Fast and Accurate kk-means++ via Rejection SamplingAuthor 2 of 5NeurIPS 2020 · 32 citations
  21. Fully Dynamic Algorithm for Constrained Submodular OptimizationAuthor 1 of 5NeurIPS 2020 · 30 citations
  22. Exact Recovery of Mangled Clusters with Same-Cluster QueriesAuthor 3 of 4NeurIPS 2020 · 16 citations
  23. Online MAP Inference of Determinantal Point ProcessesAuthor 3 of 4NeurIPS 2020 · 6 citations
Dusk over the sea between two cliffs drawn in fine vertical lines