k-means requires exponentially many iterations even in the plane. - Andrea Vattani (SCG, 2009)

Learning Mixtures of Gaussians using the k-means Algorithm - Kamalika Chaudhuri; Sanjoy Dasgupta; Andrea Vattani (CoRR, 2009)

Low Memory Distributed Protocols for 2-Coloring. - Amos Israeli; Mathew D. McCubbins; Ramamohan Paturi; Andrea Vattani (SSS, 2010)

Hartigan's Method: k-means Clustering without Voronoi. - Matus Telgarsky; Andrea Vattani (AISTATS, 2010)

The Local Nature of List Colorings for Graphs of High Girth. - Flavio Chierichetti; Andrea Vattani (SIAM J. Comput., 2010)

Preserving Personalized Pagerank in Subgraphs. - Andrea Vattani; Deepayan Chakrabarti; Maxim Gurevich (ICML, 2011)

The Effects of Diversity in Aggregation Games. - Petros Mol; Andrea Vattani; Panagiotis Voulgaris (ICS, 2011)

Hiring a secretary from a poset. - Ravi Kumar 001; Silvio Lattanzi; Sergei Vassilvitskii; Andrea Vattani (EC, 2011)

k-means Requires Exponentially Many Iterations Even in the Plane. - Andrea Vattani (Discret. Comput. Geom., 2011)

Common Knowledge and State-Dependent Equilibria. - Nuh Aygün Dalkiran; Moshe Hoffman; Ramamohan Paturi; Daniel Ricketts 001; Andrea Vattani (SAGT, 2012)

Finding red balloons with split contracts: robustness to individuals' selfishness. - Manuel Cebrián; Lorenzo Coviello; Andrea Vattani; Panagiotis Voulgaris (STOC, 2012)

Scalable K-Means++. - Bahman Bahmani; Benjamin Moseley; Andrea Vattani; Ravi Kumar 001; Sergei Vassilvitskii (Proc. VLDB Endow., 2012)

Algorithmic modeling of decision making over networks. - Andrea Vattani (2012)

Near-Optimal Bounds for Cross-Validation via Loss Stability. - Ravi Kumar 001; Daniel Lokshtanov; Sergei Vassilvitskii; Andrea Vattani (ICML (1), 2013)

Optimal Probabilistic Cache Stampede Prevention. - Andrea Vattani; Flavio Chierichetti; Keegan Lowenstein (Proc. VLDB Endow., 2015)

Fast Greedy Algorithms in MapReduce and Streaming. - Ravi Kumar 001; Benjamin Moseley; Sergei Vassilvitskii; Andrea Vattani (ACM Trans. Parallel Comput., 2015)

A Reduction for Efficient LDA Topic Reconstruction. - Matteo Almanza; Flavio Chierichetti; Alessandro Panconesi; Andrea Vattani (NeurIPS, 2018)

FeelsGoodMan: Inferring Semantics of Twitch Neologisms. - Pavel Dolin; Luc d'Hauthuille; Andrea Vattani (CoRR, 2021)

A New Impossibility Result for Online Bipartite Matching Problems. - Flavio Chierichetti; Mirko Giacchini; Alessandro Panconesi; Andrea Vattani (ICALP, 2025)