Skip to content

Silvio Lattanzi

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

73

Venues

18

Active years

2008–2026

Best venue rank

A*

Where they publish

Papers

73 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTAlgorithmic Thinking Theory.MohammadHossein Bateni, Vincent Cohen-Addad, Yuzhou Gu, Silvio Lattanzi, Simon Meierhans, Christopher Mohri
2026COLTActive Learning on Adversarially Corrupted Graphs.Marco Bressan, Nicol Cesa-Bianchi, Tommaso d'Orsi, Emmanuel Esposito, Silvio Lattanzi
2026ICALPLearning Multinomial Logits in O(n log n) Time.Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Erasmo Tani, Andrew Tomkins
2026SODASpectral Clustering with Side Information.Hendrik Fichtenberger, Michael Kapralov, Ekaterina Kochetkova, Silvio Lattanzi, Davide Mazzali, Weronika Wrzos-Kaminska
2025COLTMetric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams.Ainesh Bakshi, Vincent Cohen-Addad, Rajesh Jayaram, Sam Hopkins, Silvio Lattanzi
2025ICALPApproximating Dasgupta Cost in Sublinear Time from a Few Random Seeds.Michael Kapralov, Akash Kumar, Silvio Lattanzi, Aida Mousavifar, Weronika Wrzos-Kaminska
2025ICMLAlmost Optimal Fully Dynamic k-Center Clustering with Recourse.Sayan Bhattacharya, Martn Costa, Ermiya Farokhnejad, Silvio Lattanzi, Nikos Parotsidis
2025ICMLAlgorithms and Hardness for Active Learning on Graphs.Vincent Cohen-Addad, Silvio Lattanzi, Simon Meierhans
2025SODAAlmost Tight Bounds for Differentially Private Densest Subgraph.Michael Dinitz, Satyen Kale, Silvio Lattanzi, Sergei Vassilvitskii
2025STOCAlmost Optimal PAC Learning for k-Means.Vincent Cohen-Addad, Silvio Lattanzi, Chris Schwiegelshohn
2025STOCThe Cost of Consistency: Submodular Maximization with Constant Recourse.Paul Dtting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson, Morteza Zadimoghaddam
2024AISTATSA Scalable Algorithm for Individually Fair k-Means Clustering.MohammadHossein Bateni, Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi
2024FOCSFully Dynamic k-Clustering with Fast Update Time and Small Recourse.Sayan Bhattacharya, Martn Costa, Naveen Garg, Silvio Lattanzi, Nikos Parotsidis
2024ICMLMulti-View Stochastic Block Models.Vincent Cohen-Addad, Tommaso d'Orsi, Silvio Lattanzi, Rajai Nasser
2024ICMLDynamic Correlation Clustering in Sublinear Update Time.Vincent Cohen-Addad, Silvio Lattanzi, Andreas Maggiori, Nikos Parotsidis
2024ICMLConsistent Submodular Maximization.Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2024KDDResilient k-Clustering.Sara Ahmadian, MohammadHossein Bateni, Hossein Esfandiari, Silvio Lattanzi, Morteza Monemizadeh, Ashkan Norouzi-Fard
2023ICMLFully Dynamic Submodular Maximization over Matroids.Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2023ICMLSpeeding Up Bellman Ford via Minimum Violation Permutations.Silvio Lattanzi, Ola Svensson, Sergei Vassilvitskii
2023SODALearning Hierarchical Cluster Structure of Graphs in Sublinear Time.Michael Kapralov, Akash Kumar, Silvio Lattanzi, Aida Mousavifar
2022COCOONFully Dynamic k-Center Clustering with Outliers.T.-H. Hubert Chan, Silvio Lattanzi, Mauro Sozio, Bo Wang
2022COLTApproximate Cluster Recovery from Noisy Labels.Buddhima Gamlath, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson
2022ICMLOnline and Consistent Correlation Clustering.Vincent Cohen-Addad, Silvio Lattanzi, Andreas Maggiori, Nikos Parotsidis
2022ICMLDeletion Robust Submodular Maximization over Matroids.Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2022KDDScalable Differentially Private Clustering via Hierarchically Separated Trees.Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi, Vahab Mirrokni, Andres Muoz Medina, David Saulpic, Chris Schwiegelshohn, Sergei Vassilvitskii
2022PODSThe Gibbs-Rand Model.Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi
2021COLTExact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries.Marco Bressan, Nicol Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice
2021ICMLCorrelation Clustering in Constant Many Parallel Rounds.Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
2021WWWTwin Peaks, a Model for Recurring Cascades.Matteo Almanza, Silvio Lattanzi, Alessandro Panconesi, Giuseppe Re
2021SODAConsistent k-Clustering for General Metrics.Hendrik Fichtenberger, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson
2021SODASpectral Clustering Oracles in Sublinear Time.Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler
2020ITAResidual Based Sampling for Online Low Rank Approximation.Aditya Bhaskara, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
2020SODAOnline Scheduling via Learned Weights.Silvio Lattanzi, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
2019AISTATSMatroids, Matchings, and Fairness.Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii
2019AISTATSConsistent Online Optimization: Convex and Submodular.Mohammad Reza Karimi Jaghargh, Andreas Krause, Silvio Lattanzi, Sergei Vassilvitskii
2019FOCSResidual Based Sampling for Online Low Rank Approximation.Aditya Bhaskara, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
2019ICMLSubmodular Streaming in All Its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity.Ehsan Kazemi, Marko Mitrovic, Morteza Zadimoghaddam, Silvio Lattanzi, Amin Karbasi
2019ICMLImproved Parallel Algorithms for Density-Based Network Clustering.Mohsen Ghaffari, Silvio Lattanzi, Slobodan Mitrovic
2019ICMLA Better k-means++ Algorithm via Local Search.Silvio Lattanzi, Christian Sohler
2019PODSBetter Sliding Window Algorithms to Maximize Subadditive and Diversity Objectives.Michele Borassi, Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
2019SPAADynamic Algorithms for the Massively Parallel Computation Model.Giuseppe F. Italiano, Silvio Lattanzi, Vahab S. Mirrokni, Nikos Parotsidis
2018AISTATSOne-shot Coresets: The Case of k-Clustering.Olivier Bachem, Mario Lucic, Silvio Lattanzi
2018ICMLParallel and Streaming Algorithms for K-Core Decomposition.Hossein Esfandiari, Silvio Lattanzi, Vahab S. Mirrokni
2017ICMLAlgorithms for $\ell_p$ Low-Rank Approximation.Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff
2017ICMLConsistent k-Clustering.Silvio Lattanzi, Sergei Vassilvitskii
2017KDDEgo-Splitting Framework: from Non-Overlapping to Overlapping Clusters.Alessandro Epasto, Silvio Lattanzi, Renato Paes Leme
2017WWWIndexing Public-Private Graphs.Aaron Archer, Silvio Lattanzi, Peter Likarish, Sergei Vassilvitskii
2017WWWSubmodular Optimization Over Sliding Windows.Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
2016WWWOn Sampling Nodes in a Network.Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi, Tams Sarls
2016WWWLinking Users Across Domains with Location Data: Theory and Validation.Christopher J. Riederer, Yunsung Kim, Augustin Chaintreau, Nitish Korula, Silvio Lattanzi
2016SODAExpanders via Local Edge Flips.Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia
2015KDDEfficient Algorithms for Public-Private Social Networks.Flavio Chierichetti, Alessandro Epasto, Ravi Kumar, Silvio Lattanzi, Vahab S. Mirrokni
2015WWWEfficient Densest Subgraph Computation in Evolving Graphs.Alessandro Epasto, Silvio Lattanzi, Mauro Sozio
2015WSDMDistributed Graph Algorithmics: Theory and Practice.Silvio Lattanzi, Vahab S. Mirrokni
2015WSDMThe Power of Random Neighbors in Social Networks.Silvio Lattanzi, Yaron Singer
2014CLOUDConnected Components in MapReduce and Beyond.Raimondas Kiveris, Silvio Lattanzi, Vahab S. Mirrokni, Vibhor Rastogi, Sergei Vassilvitskii
2014WWWReduce and aggregate: similarity ranking in multi-categorical bipartite graphs.Alessandro Epasto, Jon Feldman, Silvio Lattanzi, Stefano Leonardi, Vahab S. Mirrokni
2014SODALearning Entangled Single-Sample Gaussians.Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
2014SIGMETRICSFilter & follow: how social media foster content curation.Avner May, Augustin Chaintreau, Nitish Korula, Silvio Lattanzi
2014WAWEfficient Computation of the Weighted Clustering Coefficient.Silvio Lattanzi, Stefano Leonardi
2013ICMLA Local Algorithm for Finding Well-Connected Clusters.Zeyuan Allen Zhu, Silvio Lattanzi, Vahab S. Mirrokni
2013SPSoK: The Evolution of Sybil Defense via Social Networks.Lorenzo Alvisi, Allen Clement, Alessandro Epasto, Silvio Lattanzi, Alessandro Panconesi
2013WSDMArrival and departure dynamics in social networks.Shaomei Wu, Atish Das Sarma, Alex Fabrikant, Silvio Lattanzi, Andrew Tomkins
2011WWWMilgram-routing in social networks.Silvio Lattanzi, Alessandro Panconesi, D. Sivakumar
2011WSDMAn algorithmic treatment of strong queries.Ravi Kumar, Silvio Lattanzi, Prabhakar Raghavan
2011SPAAFiltering: a method for solving graph problems in MapReduce.Silvio Lattanzi, Benjamin Moseley, Siddharth Suri, Sergei Vassilvitskii
2010SODARumour Spreading and Graph Conductance.Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
2010STOCAlmost tight bounds for rumour spreading with conductance.Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
2009FOCSModels for the Compressible Web.Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan
2009ICALPRumor Spreading in Social Networks.Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
2009KDDOn compressing social networks.Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan
2009STOCAffiliation networks.Silvio Lattanzi, D. Sivakumar
2008WSDMOn placing skips optimally in expectation.Flavio Chierichetti, Silvio Lattanzi, Federico Mari, Alessandro Panconesi