Silvio Lattanzi
Co-Authors
Google Publications
-
Ego-net Community Mining Applied to Friend Suggestion
Alessandro Epasto, Silvio Lattanzi, Vahab S. Mirrokni, Ismail Sebe, Ahmed Taei, Sunita Verma
Proceedings of VLDB (2016)
-
Expander via Local Edge Flips
Zeyuan Allen-Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab Mirrokni, Lorenzo Orecchia
SODA (2016)
-
Linking Users Across Domains with Location Data: Theory and Validation
Chistopher Riederer, Yunsung Kim, Nitish Korula, Silvio Lattanzi, Augustin Chaintreau
WWW (2016) (to appear)
-
On Sampling Nodes in a Network
Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi, Tamas Sarlos
WWW (2016) (to appear)
-
Distributed Graph Algorithmics: Theory and Practice
Silvio Lattanzi, Vahab S. Mirrokni
WSDM (2015), pp. 419-420
-
Efficient Algorithms for Public-Private Social Networks
Flavio Chierichetti, Alessandro Epasto, Ravi Kumar, Silvio Lattanzi, Vahab Mirrokni
KDD (2015)
-
Efficient Densest Subgraph Computation in Evolving Graphs
Alessandro Epasto, Silvio Lattanzi, Mauro Sozio
WWW (2015)
-
On Learning Mixture Models for Permutations
Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
ITCS (2015)
-
Robust Hierarchical k-center clustering
Silvio Lattanzi, Stefano Leonardi, Vahab Mirrokni, Ilya Razenshteyn
ITCS (2015)
-
The Power of Random Neighbors in Social Networks
Silvio Lattanzi, Yaron Singer
WSDM (2015)
-
An efficient reconciliation algorithm for social networks.
Nitish Korula, Silvio Lattanzi
PVLDB (2014), pp. 377-388
-
Communities, Random Walks, and Social Sybil Defense.
Lorenzo Alvisi, Allen Clement, Alessandro Epasto, Silvio Lattanzi, Alessandro Panconesi
Internet Mathematics (2014)
-
Connected Components in MapReduce and Beyond
Raimondas Kiveris, Silvio Lattanzi, Vahab Mirrokni, Vibhor Rastogi, Sergei Vassilvitskii
SOCC 2014
-
Distributed Balanced Clustering via Mapping Coresets
Mohammadhossein Bateni, Aditya Bhaskara, Silvio Lattanzi, Vahab Mirrokni
NIPS, Neural Information Processing Systems Foundation (2014)
-
Filter & Follow: Do Social Media Encourage Efficient News Curation?
Nitish Korula, Augustin Chaintreau, Avner May, Silvio Lattanzi
SIGMETRICS 2014
-
Learning Entangled Single-Sample Gaussians
Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014
-
Reduce and aggregate: similarity ranking in multi-categorical bipartite graphs
Alessandro Epasto, Jon Feldman, Silvio Lattanzi, Stefano Leonardi, Vahab Mirrokni
WWW (2014), pp. 349-360
-
A Local Algorithm for Finding Well-Connected Clusters
Zeyuan Allen Zhu, Silvio Lattanzi, Vahab Mirrokni
The 30th International Conference on Machine Learning, ICML 2013
-
Arrival and departure in Social Networks
Shaomei Wu, Atish Das Sarma, Alex Fabrikant, Silvio Lattanzi, Andrew Tomkins
Sixth ACM International Conference on Web Search and Data Mining, WSDM 2013
-
Sok: The Evolution of Sybil Defense via Social Networks
Lorenzo Alvisi, Allen Clement, Alessandro Epasto, Silvio Lattanzi, Alessandro Panconesi
2013 IEEE Symposium on Security and Privacy, SP 2013
-
Evolutionary Models and Cyber-replicas of Large Small Worlds.
Silvio Lattanzi, Alessandro Panconesi, D. Sivakumar
WIN2011
-
Filtering: a method for solving graph problems in MapReduce.
Silvio Lattanzi, Benjamin Moseley, Siddharth Suri, Sergei Vassilvitskii
SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, pp. 85-94
-
Hiring a secretary from a poset.
Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii, Andrea Vattani
Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), pp. 39-48
-
Milgram-routing in social networks.
Silvio Lattanzi, Alessandro Panconesi, D. Sivakumar
Proceedings of the 20th International Conference on World Wide Web, WWW 2011, pp. 725-734
-
Proceedings of the 41st Annual ACM Symposium on Theory of Computing, ACM (2009), pp. 427-434
Previous Publications
-
Efficient computation of Weighted Clustering Coefficient
Silvio Lattanzi, Stefano Leonardi
WAW (2014)
-
On Reconstructing a Hidden Permutation
Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
RANDOM (2014)
-
Models for the Compressible Web
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan
SIAM Journal on Computing (2013)
-
An Algorithmic Treatment of Strong Queries.
Ravi Kumar, Silvio Lattanzi, Prabhakar Raghavan
WSDM2011
-
An algorithmic treatment of strong queries
Ravi Kumar, Silvio Lattanzi, Prabhakar Raghavan
WSDM (2011), pp. 775-784
-
Filtering: a method for solving graph problems in MapReduce
Silvio Lattanzi, Benjamin Moseley, Siddharth Suri, Sergei Vassilvitskii
SPAA (2011), pp. 85-94
-
Hiring a secretary from a poset
Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii, Andrea Vattani
ACM Conference on Electronic Commerce (2011), pp. 39-48
-
Almost tight bounds for rumor spreading with conductance.
Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
STOC2010
-
Rumor Spreading in Social Networks.
Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
TCS (2010)
-
Rumour spreading and graph conductance.
Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
SODA2010
-
Models for the Compressible Web
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan
FOCS (2009), pp. 331-340
-
Models for the Compressible Web.
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan
FOCS2009
-
On compressing social networks
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan
KDD (2009), pp. 219-228
-
On compressing social networks.
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan
KDD2009
-
Rumor Spreading in Social Networks.
Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
ICALP(2)2009
-
Gossiping (via mobile?) in social networks.
Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
DIALM-POMC 2008
-
On placing skips optimally in expectation.
Flavio Chierichetti, Silvio Lattanzi, Federico Mari, Alessandro Panconesi
WSDM2008













