Andrea Vattani

Cited by

	All	Since 2019
Citations	1940	993
h-index	12	9
i10-index	12	9

240

120

180

2011201220132014201520162017201820192020202120222023202415 42 70 111 131 164 183 199 223 189 157 155 161 108

Public access

View all

2 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Ravi KumarGoogleVerified email at google.com
Sergei VassilvitskiiGoogleVerified email at google.com
Benjamin MoseleyCarnegie Mellon UniversityVerified email at andrew.cmu.edu
Bahman BahmaniStanford UniversityVerified email at cs.stanford.edu
Panagiotis VoulgarisUCSDVerified email at cs.ucsd.edu
Lorenzo CovielloPostdoctoral associate, MIT Media LabVerified email at mit.edu
Flavio ChierichettiProfessor at Sapienza University of RomeVerified email at chierichetti.name
Deepayan ChakrabartiAssociate Professor, McCombs School of Business, UT AustinVerified email at utexas.edu
Matus TelgarskyCourant Institute of Mathematical Sciences, New York UniversityVerified email at nyu.edu
Manuel CebrianSpanish National Research CouncilVerified email at csic.es
Maxim GurevichBento LabsVerified email at bentolabs.co
Mathew McCubbinsDe Varney Professor of Political Science and Professor of LawVerified email at duke.edu
Daniel LokshtanovProfessor of Computer Science, UCSBVerified email at ucsb.edu
Silvio LattanziResearch Scientist at GoogleVerified email at google.com
Massimo FranceschettiProfessor of Electrical and Computer EngineeringVerified email at ece.ucsd.edu
Daniel RickettsPhD Student, University of California, San DiegoVerified email at cs.ucsd.edu
Moshe HoffmanResearch Scientist at Max Planck Institute for Evolutionary Biology, Lecturer at Harvard EconomicsVerified email at fas.harvard.edu
Nuh Aygun DALKIRANBilkent UniversityVerified email at bilkent.edu.tr
Alessandro PanconesiComputer Science - Sapienza, University of RomeVerified email at di.uniroma1.it
Matteo AlmanzaSapienza University of RomeVerified email at di.uniroma1.it

Andrea Vattani

ML Leadership at Reddit, Computer Science PhD from UC San Diego

Verified email at cs.ucsd.edu - Homepage

AI Machine Learning Ads Algorithmics Scalability


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Scalable k-means++ B Bahmani, B Moseley, A Vattani, R Kumar, S Vassilvitskii arXiv preprint arXiv:1203.6402, 2012	969	2012
Fast greedy algorithms in mapreduce and streaming R Kumar, B Moseley, S Vassilvitskii, A Vattani ACM Transactions on Parallel Computing (TOPC) 2 (3), 1-22, 2015	275	2015
k-means requires exponentially many iterations even in the plane A Vattani Proceedings of the 25th ACM Symposium on Computational Geometry, 324-332, 2009	274	2009
Hartigan’s method: k-means clustering without voronoi M Telgarsky, A Vattani Proceedings of the thirteenth international conference on artificial …, 2010	119	2010
The hardness of k-means clustering in the plane A Vattani Manuscript, accessible at http://cseweb. ucsd. edu/avattani/papers …, 2009	61	2009
Finding red balloons with split contracts: robustness to individuals' selfishness M Cebrian, L Coviello, A Vattani, P Voulgaris Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	46	2012
Learning mixtures of Gaussians using the k-means algorithm K Chaudhuri, S Dasgupta, A Vattani arXiv preprint arXiv:0912.0086, 2009	42	2009
Near-optimal bounds for cross-validation via loss stability R Kumar, D Lokshtanov, S Vassilvitskii, A Vattani International Conference on Machine Learning, 27-35, 2013	35	2013
Hiring a secretary from a poset R Kumar, S Lattanzi, S Vassilvitskii, A Vattani Proceedings of the 12th ACM conference on Electronic commerce, 39-48, 2011	30	2011
Preserving Personalized Pagerank in Subgraphs A Vattani, D Chakrabarti, M Gurevich	30	2011
Human matching behavior in social networks: an algorithmic perspective L Coviello, M Franceschetti, MD McCubbins, R Paturi, A Vattani Public Library of Science 7 (8), e41900, 2012	20	2012
Common knowledge and state-dependent equilibria NA Dalkiran, M Hoffman, R Paturi, D Ricketts, A Vattani International Symposium on Algorithmic Game Theory, 84-95, 2012	14	2012
The local nature of list colorings for graphs of high girth F Chierichetti, A Vattani SIAM Journal on Computing 39 (6), 2232-2250, 2010	8	2010
Low memory distributed protocols for 2-coloring A Israeli, MD McCubbins, R Paturi, A Vattani Stabilization, Safety, and Security of Distributed Systems: 12th …, 2010	6	2010
Optimal probabilistic cache stampede prevention A Vattani, F Chierichetti, K Lowenstein Proceedings of the VLDB Endowment 8 (8), 886-897, 2015	4	2015
The Effects of Diversity in Aggregation Games. P Mol, A Vattani, P Voulgaris ICS, 509-521, 2011	2	2011
The equivalence of Single-Topic and LDA topic reconstruction F Chierichetti, A Panconesi, A Vattani Zenodo, 2018	1	2018
A reduction for efficient LDA topic reconstruction M Almanza, F Chierichetti, A Panconesi, A Vattani Advances in Neural Information Processing Systems 31, 2018	1	2018
Query incentive networks with split contracts: Robustness to individuals’ selfishness M Cebrian, L Coviello, A Vattani, P Voulgaris	1	2011
The local nature of list colorings for graphs of high girth F Chierichetti, A Vattani International Colloquium on Automata, Languages, and Programming, 320-332, 2008	1	2008

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors