Andrea Vattani

Most-cited papers

Scalable K-Means++
B. Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar +1 more
2012Proceedings of the VLDB Endowment749 citations
Semantic Scholar
k-means Requires Exponentially Many Iterations Even in the Plane
Andrea Vattani
2008SCG '09308 citations Open access
Semantic Scholar
Fast greedy algorithms in mapreduce and streaming
Ravi Kumar, Benjamin Moseley, S. Vassilvitskii, Andrea Vattani
2013ACM Symposium on Parallelism in Algorithms and Architectures242 citations
Semantic Scholar
Hartigan's Method: k-means Clustering without Voronoi
Matus Telgarsky, Andrea Vattani
2010International Conference on Artificial Intelligence and Statistics92 citations
Semantic Scholar
The hardness of k-means clustering in the plane
Andrea Vattani
201053 citations
Semantic Scholar
Finding red balloons with split contracts: robustness to individuals' selfishness
Manuel Cebrian, Lorenzo Coviello, Andrea Vattani, Panagiotis Voulgaris
2012Symposium on the Theory of Computing39 citations
Semantic Scholar
Learning Mixtures of Gaussians using the k-means Algorithm
K. Chaudhuri, S. Dasgupta, Andrea Vattani
2009arXiv.org37 citations
Semantic Scholar
Near-Optimal Bounds for Cross-Validation via Loss Stability
Ravi Kumar, D. Lokshtanov, S. Vassilvitskii, Andrea Vattani
2013International Conference on Machine Learning35 citations
Semantic Scholar
Preserving Personalized Pagerank in Subgraphs
Andrea Vattani, Deepayan Chakrabarti, M. Gurevich
2011International Conference on Machine Learning30 citations
Semantic Scholar
Hiring a secretary from a poset
Ravi Kumar, Silvio Lattanzi, S. Vassilvitskii, Andrea Vattani
2011ACM Conference on Economics and Computation24 citations
Semantic Scholar
Fast Greedy Algorithms in MapReduce and Streaming
Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani
2015ACM Transactions on Parallel Computing19 citations
Semantic Scholar
Human Matching Behavior in Social Networks: An Algorithmic Perspective
Lorenzo Coviello, M. Franceschetti, Mathew D. McCubbins, R. Paturi +1 more
2012PLoS ONE17 citations Open access
Semantic Scholar
Common Knowledge and State-Dependent Equilibria
Nuh Aygün Dalkıran, M. Hoffman, R. Paturi, Daniel Ricketts +1 more
2012Algorithmic Game Theory12 citations Open access
Semantic Scholar
The Local Nature of List Colorings for Graphs of High Girth
Flavio Chierichetti, Andrea Vattani
2008SIAM journal on computing (Print)6 citations
Semantic Scholar
A New Impossibility Result for Online Bipartite Matching Problems
Flavio Chierichetti, Mirko Giacchini, Alessandro Panconesi, Andrea Vattani
2025International Colloquium on Automata, Languages and Programming3 citations
Semantic Scholar
FeelsGoodMan: Inferring Semantics of Twitch Neologisms
Pavel Dolin, L. d'Hauthuille, Andrea Vattani
2021arXiv.org3 citations
Semantic Scholar
Low Memory Distributed Protocols for 2-Coloring
A. Israeli, Mathew D. McCubbins, R. Paturi, Andrea Vattani
2010Safety-critical Systems Symposium3 citations
Semantic Scholar
Optimal Probabilistic Cache Stampede Prevention
Andrea Vattani, Flavio Chierichetti, Keegan Lowenstein
2015Proceedings of the VLDB Endowment1 citations
Semantic Scholar
The Effects of Diversity in Aggregation Games
Petros Mol, Andrea Vattani, Panagiotis Voulgaris
2011International Conference on Supercomputing1 citations
Semantic Scholar
A Reduction for Efficient LDA Topic Reconstruction
Matteo Almanza, Flavio Chierichetti, A. Panconesi, Andrea Vattani
2018Neural Information Processing Systems0 citations
Semantic Scholar
Algorithmic modeling of decision making over networks
Andrea Vattani
20120 citations
Semantic Scholar
Whom Are You Chatting With
Panagiotis Voulgaris, Petros Mol, Andrea Vattani
20080 citations
Semantic Scholar