Silvio Lattanzi

ORCID

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 104

Top Venues

Publications

Vincent Cohen-Addad, Tommaso d'Orsi, Silvio Lattanzi, Rajai Nasser
Multi-View Stochastic Block Models. CoRR (2024)
Paul Dütting, Silvio Lattanzi, Renato Paes Leme, Sergei Vassilvitskii
Secretaries with Advice. Math. Oper. Res. 49 (2) (2024)
Vincent Cohen-Addad, Silvio Lattanzi, Andreas Maggiori, Nikos Parotsidis
Dynamic Correlation Clustering in Sublinear Update Time. CoRR (2024)
Sara Ahmadian, MohammadHossein Bateni, Hossein Esfandiari, Silvio Lattanzi, Morteza Monemizadeh, Ashkan Norouzi-Fard
Resilient k-Clustering. KDD (2024)
T.-H. Hubert Chan, Silvio Lattanzi, Mauro Sozio, Bo Wang
Fully Dynamic k-Center Clustering with Outliers. Algorithmica 86 (1) (2024)
MohammadHossein Bateni, Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi
A Scalable Algorithm for Individually Fair k-Means Clustering. AISTATS (2024)
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
Consistent Submodular Maximization. CoRR (2024)
MohammadHossein Bateni, Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi
A Scalable Algorithm for Individually Fair K-means Clustering. CoRR (2024)
Lorenzo Beretta, Vincent Cohen-Addad, Silvio Lattanzi, Nikos Parotsidis
Multi-Swap k-Means++. NeurIPS (2023)
Sayan Bhattacharya, Martín Costa, Silvio Lattanzi, Nikos Parotsidis
Fully Dynamic k-Clustering in Õ(k) Update Time. CoRR (2023)
Michael Dinitz, Satyen Kale, Silvio Lattanzi, Sergei Vassilvitskii
Improved Differentially Private Densest Subgraph: Local and Purely Additive. CoRR (2023)
Sungjin Im, Ravi Kumar, Silvio Lattanzi, Benjamin Moseley, Sergei Vassilvitskii
Massively Parallel Computation: Algorithms and Applications. Found. Trends Optim. 5 (4) (2023)
Michael Kapralov, Akash Kumar, Silvio Lattanzi, Aida Mousavifar
Learning Hierarchical Cluster Structure of Graphs in Sublinear Time. SODA (2023)
Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
Fully Dynamic Submodular Maximization over Matroids. ICML (2023)
Silvio Lattanzi, Ola Svensson, Sergei Vassilvitskii
Speeding Up Bellman Ford via Minimum Violation Permutations. ICML (2023)
Ainesh Bakshi, Vincent Cohen-Addad, Samuel B. Hopkins, Rajesh Jayaram, Silvio Lattanzi
A quasi-polynomial time algorithm for Multi-Dimensional Scaling via LP hierarchies. CoRR (2023)
Lorenzo Beretta, Vincent Cohen-Addad, Silvio Lattanzi, Nikos Parotsidis
Multi-Swap k-Means++. CoRR (2023)
Sayan Bhattacharya, Martín Costa, Silvio Lattanzi, Nikos Parotsidis
Fully Dynamic k-Clustering in Õ(k) Update Time. NeurIPS (2023)
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
Fully Dynamic Submodular Maximization over Matroids. CoRR (2023)
Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice, Maximilian Thiessen
Active Learning of Classifiers with Label and Seed Queries. CoRR (2022)
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
Deletion Robust Non-Monotone Submodular Maximization over Matroids. CoRR (2022)
Michael Kapralov, Akash Kumar, Silvio Lattanzi, Aida Mousavifar
Learning Hierarchical Structure of Clusterable Graphs. CoRR (2022)
Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
Near-Optimal Correlation Clustering with Privacy. NeurIPS (2022)
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi
The Gibbs-Rand Model. PODS (2022)
Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice, Maximilian Thiessen
Active Learning of Classifiers with Label and Seed Queries. NeurIPS (2022)
Sayan Bhattacharya, Silvio Lattanzi, Nikos Parotsidis
Efficient and Stable Fully Dynamic Facility Location. NeurIPS (2022)
Buddhima Gamlath, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson
Approximate Cluster Recovery from Noisy Labels. COLT (2022)
Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi, Vahab S. Mirrokni, Andres Munoz, David Saulpic, Chris Schwiegelshohn, Sergei Vassilvitskii
Scalable Differentially Private Clustering via Hierarchically Separated Trees. CoRR (2022)
T.-H. Hubert Chan, Silvio Lattanzi, Mauro Sozio, Bo Wang
Fully Dynamic k-Center Clustering with Outliers. COCOON (2022)
Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi, Vahab Mirrokni, Andres Muñoz Medina, David Saulpic, Chris Schwiegelshohn, Sergei Vassilvitskii
Scalable Differentially Private Clustering via Hierarchically Separated Trees. KDD (2022)
Sayan Bhattacharya, Silvio Lattanzi, Nikos Parotsidis
Efficient and Stable Fully Dynamic Facility Location. CoRR (2022)
Kimon Fountoulakis, Dake He, Silvio Lattanzi, Bryan Perozzi, Anton Tsitsulin, Shenghao Yang
On Classification Thresholds for Graph Attention with Edge Features. CoRR (2022)
Vincent Cohen-Addad, Silvio Lattanzi, Andreas Maggiori, Nikos Parotsidis
Online and Consistent Correlation Clustering. ICML (2022)
Oleksandr Ferludin, Arno Eigenwillig, Martin Blais, Dustin Zelle, Jan Pfeifer, Alvaro Sanchez-Gonzalez, Wai Lok Sibon Li, Sami Abu-El-Haija, Peter W. Battaglia, Neslihan Bulut, Jonathan Halcrow, Filipe Miguel Gonçalves de Almeida, Silvio Lattanzi, André Linhares, Brandon Mayer, Vahab S. Mirrokni, John Palowitch, Mihir Paradkar, Jennifer She, Anton Tsitsulin, Kevin Villela, Lisa Wang, David Wong, Bryan Perozzi
TF-GNN: Graph Neural Networks in TensorFlow. CoRR (2022)
Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
Near-Optimal Correlation Clustering with Privacy. CoRR (2022)
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
Deletion Robust Submodular Maximization over Matroids. CoRR (2022)
Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
Deletion Robust Submodular Maximization over Matroids. ICML (2022)
Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler
Spectral Clustering Oracles in Sublinear Time. SODA (2021)
Matteo Almanza, Silvio Lattanzi, Alessandro Panconesi, Giuseppe Re
Twin Peaks, a Model for Recurring Cascades. WWW (2021)
Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice
On Margin-Based Cluster Recovery with Oracle Queries. CoRR (2021)
Matteo Almanza, Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi, Giuseppe Re
Online Facility Location with Multiple Advice. NeurIPS (2021)
Michael Kapralov, Silvio Lattanzi, Navid Nouri, Jakab Tardos
Efficient and Local Parallel Random Walks. CoRR (2021)
Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
Correlation Clustering in Constant Many Parallel Rounds. CoRR (2021)
Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice
Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries. COLT (2021)
Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler
Spectral Clustering Oracles in Sublinear Time. CoRR (2021)
Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice
Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries. CoRR (2021)
Silvio Lattanzi, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang, Rudy Zhou
Robust Online Correlation Clustering. NeurIPS (2021)
Hendrik Fichtenberger, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson
Consistent k-Clustering for General Metrics. SODA (2021)
Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice
On Margin-Based Cluster Recovery with Oracle Queries. NeurIPS (2021)
Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson
Parallel and Efficient Hierarchical k-Median Clustering. NeurIPS (2021)
Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
Correlation Clustering in Constant Many Parallel Rounds. ICML (2021)
Paul Dütting, Silvio Lattanzi, Renato Paes Leme, Sergei Vassilvitskii
Secretaries with Advice. EC (2021)
Michael Kapralov, Silvio Lattanzi, Navid Nouri, Jakab Tardos
Efficient and Local Parallel Random Walks. NeurIPS (2021)
Stefan Postavaru, Anton Tsitsulin, Filipe Miguel Gonçalves de Almeida, Yingtao Tian, Silvio Lattanzi, Bryan Perozzi
InstantEmbedding: Efficient Local Node Representations. CoRR (2020)
Aditya Bhaskara, Amin Karbasi, Silvio Lattanzi, Morteza Zadimoghaddam
Online MAP Inference of Determinantal Point Processes. NeurIPS (2020)
Paul Dütting, Silvio Lattanzi, Renato Paes Leme, Sergei Vassilvitskii
Secretaries with Advice. CoRR (2020)
Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam
Fully Dynamic Algorithm for Constrained Submodular Optimization. CoRR (2020)
Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson
Fast and Accurate $k$-means++ via Rejection Sampling. NeurIPS (2020)
Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice
Exact Recovery of Mangled Clusters with Same-Cluster Queries. CoRR (2020)
Luc Devroye, Silvio Lattanzi, Gábor Lugosi, Nikita Zhivotovskiy
On Mean Estimation for Heteroscedastic Random Variables. CoRR (2020)
Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam
Fully Dynamic Algorithm for Constrained Submodular Optimization. NeurIPS (2020)
Michele Borassi, Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
Sliding Window Algorithms for k-Clustering Problems. CoRR (2020)
Hendrik Fichtenberger, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson
Consistent k-Clustering for General Metrics. CoRR (2020)
Michele Borassi, Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
Sliding Window Algorithms for k-Clustering Problems. NeurIPS (2020)
Vincent Cohen-Addad, Silvio Lattanzi, Ashkan Norouzi-Fard, Christian Sohler, Ola Svensson
Fast and Accurate k-means++ via Rejection Sampling. CoRR (2020)
Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice
Exact Recovery of Mangled Clusters with Same-Cluster Queries. NeurIPS (2020)
Silvio Lattanzi, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
Online Scheduling via Learned Weights. SODA (2020)
Aditya Bhaskara, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
Residual Based Sampling for Online Low Rank Approximation. ITA (2020)
MohammadTaghi Hajiaghayi, Silvio Lattanzi, Saeed Seddighin, Cliff Stein
MapReduce Meets Fine-Grained Complexity: MapReduce Algorithms for APSP, Matrix Multiplication, 3-SUM, and Beyond. CoRR (2019)
Mohammad Hossein Bateni, Mohammad Taghi Hajiaghayi, Silvio Lattanzi
Introduction to the Special Issue for SPAA'17. ACM Trans. Parallel Comput. 6 (3) (2019)
Ehsan Kazemi, Marko Mitrovic, Morteza Zadimoghaddam, Silvio Lattanzi, Amin Karbasi
Submodular Streaming in All its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity. CoRR (2019)
Silvio Lattanzi, Thomas Lavastida, Kefu Lu, Benjamin Moseley
A Framework for Parallelizing Hierarchical Clustering Methods. ECML/PKDD (1) (2019)
Aditya Bhaskara, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
Residual Based Sampling for Online Low Rank Approximation. FOCS (2019)
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii
Matroids, Matchings, and Fairness. AISTATS (2019)
Mohammad Reza Karimi Jaghargh, Andreas Krause, Silvio Lattanzi, Sergei Vassilvitskii
Consistent Online Optimization: Convex and Submodular. AISTATS (2019)
Silvio Lattanzi, Christian Sohler
A Better k-means++ Algorithm via Local Search. ICML (2019)
Michele Borassi, Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
Better Sliding Window Algorithms to Maximize Subadditive and Diversity Objectives. PODS (2019)
Giuseppe F. Italiano, Silvio Lattanzi, Vahab S. Mirrokni, Nikos Parotsidis
Dynamic Algorithms for the Massively Parallel Computation Model. CoRR (2019)
Giuseppe F. Italiano, Silvio Lattanzi, Vahab S. Mirrokni, Nikos Parotsidis
Dynamic Algorithms for the Massively Parallel Computation Model. SPAA (2019)
Mohsen Ghaffari, Silvio Lattanzi, Slobodan Mitrovic
Improved Parallel Algorithms for Density-Based Network Clustering. ICML (2019)
Ehsan Kazemi, Marko Mitrovic, Morteza Zadimoghaddam, Silvio Lattanzi, Amin Karbasi
Submodular Streaming in All Its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity. ICML (2019)
Aditya Bhaskara, Silvio Lattanzi
Non-Negative Sparse Regression and Column Subset Selection with L1 Error. ITCS (2018)
Olivier Bachem, Mario Lucic, Silvio Lattanzi
One-shot Coresets: The Case of k-Clustering. AISTATS (2018)
Hossein Esfandiari, Silvio Lattanzi, Vahab S. Mirrokni
Parallel and Streaming Algorithms for K-Core Decomposition. ICML (2018)
Flavio Chierichetti, George Giakkoupis, Silvio Lattanzi, Alessandro Panconesi
Rumor Spreading and Conductance. J. ACM 65 (4) (2018)
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii
Fair Clustering Through Fairlets. CoRR (2018)
Hossein Esfandiari, Silvio Lattanzi, Vahab S. Mirrokni
Parallel and Streaming Algorithms for K-Core Decomposition. CoRR (2018)
Flavio Chierichetti, Anirban Dasgupta, Shahrzad Haddadan, Ravi Kumar, Silvio Lattanzi
Mallows Models for Top-k Lists. NeurIPS (2018)
Olivier Bachem, Mario Lucic, Silvio Lattanzi
One-Shot Coresets: The Case of k-Clustering. CoRR (2017)
Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff
Algorithms for $\ell_p$ Low Rank Approximation. CoRR (2017)
Silvio Lattanzi, Sergei Vassilvitskii
Consistent k-Clustering. ICML (2017)
Eduardo Fleury, Silvio Lattanzi, Vahab S. Mirrokni, Bryan Perozzi
ASYMP: Fault-tolerant Mining of Massive Graphs. CoRR (2017)
Alessandro Epasto, Silvio Lattanzi, Renato Paes Leme
Ego-Splitting Framework: from Non-Overlapping to Overlapping Clusters. KDD (2017)
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii
Fair Clustering Through Fairlets. NIPS (2017)
Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
Submodular Optimization Over Sliding Windows. WWW (2017)
MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Raimondas Kiveris, Silvio Lattanzi, Vahab S. Mirrokni
Affinity Clustering: Hierarchical Clustering at Scale. NIPS (2017)
Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff
Algorithms for $\ell_p$ Low-Rank Approximation. ICML (2017)
Aaron Archer, Silvio Lattanzi, Peter Likarish, Sergei Vassilvitskii
Indexing Public-Private Graphs. WWW (2017)
Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia
Expanders via Local Edge Flips. SODA (2016)
Aris Anagnostopoulos, Jakub Lacki, Silvio Lattanzi, Stefano Leonardi, Mohammad Mahdian
Community Detection on Evolving Graphs. NIPS (2016)

Silvio Lattanzi.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Silvio Lattanzi