Andrea Vattani

According to our database, Andrea Vattani authored at least 18 papers between 2009 and 2021.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2021

FeelsGoodMan: Inferring Semantics of Twitch Neologisms.

Pavel Dolin, Luc d'Hauthuille, Andrea Vattani

CoRR, 2021

2018

A Reduction for Efficient LDA Topic Reconstruction.

Matteo Almanza, Flavio Chierichetti, Alessandro Panconesi, Andrea Vattani

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2015

Fast Greedy Algorithms in MapReduce and Streaming.

Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani

ACM Trans. Parallel Comput., 2015

Optimal Probabilistic Cache Stampede Prevention.

Andrea Vattani, Flavio Chierichetti, Keegan Lowenstein

Proc. VLDB Endow., 2015

2013

Near-Optimal Bounds for Cross-Validation via Loss Stability.

Ravi Kumar, Daniel Lokshtanov, Sergei Vassilvitskii, Andrea Vattani

Proceedings of the 30th International Conference on Machine Learning, 2013

2012

Algorithmic modeling of decision making over networks.

Andrea Vattani

PhD thesis, 2012

Scalable K-Means++.

Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii

Proc. VLDB Endow., 2012

Finding red balloons with split contracts: robustness to individuals' selfishness.

Manuel Cebrián, Lorenzo Coviello, Andrea Vattani, Panagiotis Voulgaris

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

Common Knowledge and State-Dependent Equilibria.

Nuh Aygün Dalkiran, Moshe Hoffman, Ramamohan Paturi, Daniel Ricketts, Andrea Vattani

Proceedings of the Algorithmic Game Theory - 5th International Symposium, 2012

2011

<i>k</i>-means Requires Exponentially Many Iterations Even in the Plane.

Andrea Vattani

Discret. Comput. Geom., 2011

Hiring a secretary from a poset.

Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii, Andrea Vattani

Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

The Effects of Diversity in Aggregation Games.

Petros Mol, Andrea Vattani, Panagiotis Voulgaris

Proceedings of the Innovations in Computer Science, 2011

Preserving Personalized Pagerank in Subgraphs.

Andrea Vattani, Deepayan Chakrabarti, Maxim Gurevich

Proceedings of the 28th International Conference on Machine Learning, 2011

2010

The Local Nature of List Colorings for Graphs of High Girth.

Flavio Chierichetti, Andrea Vattani

SIAM J. Comput., 2010

Hartigan's Method: k-means Clustering without Voronoi.

Matus Telgarsky, Andrea Vattani

Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics, 2010

Low Memory Distributed Protocols for 2-Coloring.

Amos Israeli, Mathew D. McCubbins, Ramamohan Paturi, Andrea Vattani

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2010

2009

Learning Mixtures of Gaussians using the k-means Algorithm

Kamalika Chaudhuri, Sanjoy Dasgupta, Andrea Vattani

CoRR, 2009

k-means requires exponentially many iterations even in the plane.

Andrea Vattani

Proceedings of the 25th ACM Symposium on Computational Geometry, 2009