Lattanzi, Silvio

48 publications

ICML 2025 Algorithms and Hardness for Active Learning on Graphs Vincent Cohen-Addad, Silvio Lattanzi, Simon Meierhans

ICML 2025 Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse Sayan Bhattacharya, Martin Costa, Ermiya Farokhnejad, Silvio Lattanzi, Nikos Parotsidis

JMLR 2025 Deletion Robust Non-Monotone Submodular Maximization over Matroids Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam

COLT 2025 Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams Ainesh Bakshi, Vincent Cohen-Addad, Rajesh Jayaram, Samuel B. Hopkins, Silvio Lattanzi

AISTATS 2024 A Scalable Algorithm for Individually Fair K-Means Clustering MohammadHossein Bateni, Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi

ICML 2024 Consistent Submodular Maximization Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam

ICML 2024 Dynamic Correlation Clustering in Sublinear Update Time Vincent Cohen-Addad, Silvio Lattanzi, Andreas Maggiori, Nikos Parotsidis

JMLR 2024 Margin-Based Active Learning of Classifiers Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice

ICML 2024 Multi-View Stochastic Block Models Vincent Cohen-Addad, Tommaso D’Orsi, Silvio Lattanzi, Rajai Nasser

NeurIPS 2023 Fully Dynamic $k$-Clustering in $\tilde O(k)$ Update Time Sayan Bhattacharya, Martín Costa, Silvio Lattanzi, Nikos Parotsidis

ICML 2023 Fully Dynamic Submodular Maximization over Matroids Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam

NeurIPS 2023 Multi-Swap K-Means++ Lorenzo Beretta, Vincent Cohen-Addad, Silvio Lattanzi, Nikos Parotsidis

ICML 2023 Speeding up Bellman Ford via Minimum Violation Permutations Silvio Lattanzi, Ola Svensson, Sergei Vassilvitskii

NeurIPS 2022 Active Learning of Classifiers with Label and Seed Queries Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice, Maximilian Thiessen

COLT 2022 Approximate Cluster Recovery from Noisy Labels Buddhima Gamlath, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson

ICML 2022 Deletion Robust Submodular Maximization over Matroids Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam

NeurIPS 2022 Efficient and Stable Fully Dynamic Facility Location Sayan Bhattacharya, Silvio Lattanzi, Nikos Parotsidis

NeurIPS 2022 Near-Optimal Correlation Clustering with Privacy Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub M Tarnawski

ICML 2022 Online and Consistent Correlation Clustering Vincent Cohen-Addad, Silvio Lattanzi, Andreas Maggiori, Nikos Parotsidis

NeurIPSW 2022 Scalable and Improved Algorithms for Individually Fair Clustering Mohammadhossein Bateni, Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi

ICML 2021 Correlation Clustering in Constant Many Parallel Rounds Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski

NeurIPS 2021 Efficient and Local Parallel Random Walks Michael Kapralov, Silvio Lattanzi, Navid Nouri, Jakab Tardos

COLT 2021 Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries Marco Bressan, Nicoló Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice

NeurIPS 2021 On Margin-Based Cluster Recovery with Oracle Queries Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice

NeurIPS 2021 Online Facility Location with Multiple Advice Matteo Almanza, Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi, Giuseppe Re

NeurIPS 2021 Parallel and Efficient Hierarchical K-Median Clustering Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson

NeurIPS 2021 Robust Online Correlation Clustering Silvio Lattanzi, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang, Rudy Zhou

NeurIPS 2020 Exact Recovery of Mangled Clusters with Same-Cluster Queries Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice

NeurIPS 2020 Fast and Accurate $k$-Means++ via Rejection Sampling Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson

NeurIPS 2020 Fully Dynamic Algorithm for Constrained Submodular Optimization Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakub M Tarnawski, Morteza Zadimoghaddam

NeurIPS 2020 Online MAP Inference of Determinantal Point Processes Aditya Bhaskara, Amin Karbasi, Silvio Lattanzi, Morteza Zadimoghaddam

NeurIPS 2020 Sliding Window Algorithms for K-Clustering Problems Michele Borassi, Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam

ICML 2019 A Better K-Means++ Algorithm via Local Search Silvio Lattanzi, Christian Sohler

ECML-PKDD 2019 A Framework for Parallelizing Hierarchical Clustering Methods Silvio Lattanzi, Thomas Lavastida, Kefu Lu, Benjamin Moseley

AISTATS 2019 Consistent Online Optimization: Convex and Submodular Mohammad Reza Karimi Jaghargh, Andreas Krause, Silvio Lattanzi, Sergei Vassilvtiskii

ICML 2019 Improved Parallel Algorithms for Density-Based Network Clustering Mohsen Ghaffari, Silvio Lattanzi, Slobodan Mitrović

AISTATS 2019 Matroids, Matchings, and Fairness Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvtiskii

ICML 2019 Submodular Streaming in All Its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity Ehsan Kazemi, Marko Mitrovic, Morteza Zadimoghaddam, Silvio Lattanzi, Amin Karbasi

NeurIPS 2018 Mallows Models for Top-K Lists Flavio Chierichetti, Anirban Dasgupta, Shahrzad Haddadan, Ravi Kumar, Silvio Lattanzi

AISTATS 2018 One-Shot Coresets: The Case of K-Clustering Olivier Bachem, Mario Lucic, Silvio Lattanzi

ICML 2018 Parallel and Streaming Algorithms for K-Core Decomposition Hossein Esfandiari, Silvio Lattanzi, Vahab Mirrokni

NeurIPS 2017 Affinity Clustering: Hierarchical Clustering at Scale Mohammadhossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Raimondas Kiveris, Silvio Lattanzi, Vahab Mirrokni

ICML 2017 Algorithms for $\ell_p$ Low-Rank Approximation Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff

ICML 2017 Consistent K-Clustering Silvio Lattanzi, Sergei Vassilvitskii

NeurIPS 2017 Fair Clustering Through Fairlets Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii

NeurIPS 2016 Community Detection on Evolving Graphs Aris Anagnostopoulos, Jakub Łącki, Silvio Lattanzi, Stefano Leonardi, Mohammad Mahdian

NeurIPS 2014 Distributed Balanced Clustering via Mapping Coresets Mohammadhossein Bateni, Aditya Bhaskara, Silvio Lattanzi, Vahab Mirrokni

ICML 2013 A Local Algorithm for Finding Well-Connected Clusters Zeyuan Allen Zhu, Silvio Lattanzi, Vahab Mirrokni