Conferences
- A Reduction for Efficient LDA Topic Reconstruction [pdf]
Matteo Almanza, Flavio Chierichetti, Alessandro Panconesi, Andrea Vattani
To appear in Proceedings of NIPS 2018 (Montreal, Canada)
- Optimal Probabilistic Cache Stampede Prevention [pdf]
Andrea Vattani, Flavio Chierichetti, Keegan Lowenstein
To appear in Proceedings of VLDB 2015 (Kohala Coast, Hawaii)
- Fast Greedy Algorithms in MapReduce and Streaming [pdf]
Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani
Proceedings of SPAA 2013 (Montreal, Canada)
Best Paper Award
- Near-Optimal Bounds for Cross-Validation via Loss Stability [pdf]
Ravi Kumar, Daniel Lokshtanov, Sergei Vassilvitskii, Andrea Vattani
Proceedings of ICML 2013 (Atlanta, GA)
- Common Knowledge and State-dependent Equilibria [pdf]
Nuh Aygun Dalkiran, Moshe Hoffman, Ramamohan Paturi, Daniel Ricketts, Andrea Vattani
Proceedings of SAGT 2012 (Barcelona, Spain)
- Finding red balloons with split contracts: robustness to individuals' selfishness [pdf]
Manuel Cebrian, Lorenzo Coviello, Andrea Vattani, Panagiotis Voulgaris
Proceedings of STOC 2012 (New York, NY)
- Scalable k-means++ [pdf]
Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii
Proceedings of VLDB 2012 (Istanbul, Turkey)
- Preserving Personalized Pagerank in Subgraphs [pdf]
Deepayan Chakrabarti, Maxim Gurevich, Andrea Vattani
Proceedings of ICML 2011 (Seattle, WA)
- Hiring a Secretary from a Poset [pdf]
Silvio Lattanzi, Ravi Kumar, Sergei Vassilvitskii, Andrea Vattani
Proceedings of EC 2011 (San Jose, CA)
- The Effects of Diversity in Aggregation Games [pdf]
Petros Mol, Andrea Vattani, Panagiotis Voulgaris
Proceedings of ITCS 2011 (Beijing, China)
- Low memory distributed protocols for 2-coloring [pdf]
Amos Israeli, Mathew D. McCubbins, Ramamohan Paturi, Andrea Vattani
Proceedings of SSS 2010 (New York, NY)
- Hartigan's Method: k-means Clustering without Voronoi [pdf]
Matus Telgarsky, Andrea Vattani
Proceedings of AI-STATS 2010 (Sardinia, Italy)
- k-means Requires Exponentially Many Iterations Even in the Plane [pdf]
Andrea Vattani
Proceedings of SoCG 2009 (Aarhus, Denmark)
- The Local Nature of List Colorings for Graphs of High Girth [pdf]
Flavio Chierichetti, Andrea Vattani
Proceedings of ICALP 2008 (Reykjavik, Iceland)
Journals
- Human matching behavior in social networks: an algorithmic perspective [pdf]
Lorenzo Coviello, Massimo Franceschetti, Mathew D. McCubbins, Ramamohan Paturi, Andrea Vattani
PLoS ONE, Volume 7, Issue 8, August 2012
- k-means Requires Exponentially Many Iterations Even in the Plane [pdf]
Andrea Vattani
Special Issue of Discrete and Computational Geometry, Volume 45, Issue 4, March 2011
- The Local Nature of List Colorings for Graphs of High Girth [pdf]
Flavio Chierichetti, Andrea Vattani
SIAM Journal on Computing, Volume 39, Number 6, March 2010
Pre-prints & Manuscripts
- The equivalence of Single-Topic and LDA topic reconstruction
Flavio Chierichetti, Alessandro Panconesi, Andrea Vattani
[pdf]
- The hardness of k-means clustering in the plane
Andrea Vattani
[pdf]
