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]

home header about header pubs header