Andrea Vattani

Cited by

	All	Since 2016
Citations	1364	969
h-index	12	11
i10-index	12	12

220

110

165

2011201220132014201520162017201820192020202112 42 72 112 129 166 183 185 218 188 29

Co-authors

Ravi KumarGoogleVerified email at google.com
Sergei VassilvitskiiGoogleVerified email at google.com
Bahman BahmaniStanford UniversityVerified email at cs.stanford.edu
Panagiotis VoulgarisUCSDVerified email at cs.ucsd.edu
Flavio ChierichettiProfessor at Sapienza University of RomeVerified email at chierichetti.name
Lorenzo CovielloPostdoctoral associate, MIT Media LabVerified email at mit.edu
Deepayan ChakrabartiAssistant Professor, McCombs School of Business, UT AustinVerified email at utexas.edu
Manuel CebrianMax Planck Research Group Leader, Max Planck Institute for Human DevelopmentVerified email at mpib-berlin.mpg.de
Maxim GurevichBento LabsVerified email at bentolabs.co
Mathew McCubbinsDe Varney Professor of Political Science and Professor of LawVerified email at duke.edu
Kamalika ChaudhuriAssociate Professor of Computer Science, University of California, San DiegoVerified email at eng.ucsd.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 MIT Media Lab-Human Dynamics Group, Lecturer at Harvard Economics Department.Verified email at fas.harvard.edu
Daniel LokshtanovAssociate Professor in Computer Science, UCSBVerified email at ucsb.edu
Petros MolPhD, Computer Science, UC, San Diego Verified email at cs.ucsd.edu
Sanjoy DasguptaProfessor of Computer Science, University of California, San DiegoVerified email at eng.ucsd.edu

Andrea Vattani

Computer Science PhD from UC San Diego, Chief Scientist at Spiketrap

Verified email at cs.ucsd.edu - Homepage

Machine Learning Algorithmics Big data


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	660	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	204	2015
k-means requires exponentially many iterations even in the plane A Vattani Discrete & Computational Geometry 45 (4), 596-616, 2011	187	2011
k-means requires exponentially many iterations even in the plane A Vattani Proceedings of the 25th ACM Symposium on Computational Geometry, 324-332, 2009	187	2009
Hartigan’s method: k-means clustering without voronoi M Telgarsky, A Vattani Proceedings of the Thirteenth International Conference on Artificial …, 2010	81	2010
The hardness of k-means clustering in the plane A Vattani Manuscript, accessible at http://cseweb. ucsd. edu/avattani/papers …, 2009	45	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	35	2012
Learning mixtures of Gaussians using the k-means algorithm K Chaudhuri, S Dasgupta, A Vattani arXiv preprint arXiv:0912.0086, 2009	35	2009
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	26	2011
Preserving Personalized Pagerank in Subgraphs A Vattani, D Chakrabarti, M Gurevich	25	2011
Human matching behavior in social networks: an algorithmic perspective L Coviello, M Franceschetti, MD McCubbins, R Paturi, A Vattani PloS one 7 (8), e41900, 2012	17	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	13	2012
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	12	2013
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 Symposium on Self-Stabilizing Systems, 303-318, 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
A reduction for efficient LDA topic reconstruction M Almanza, F Chierichetti, A Panconesi, A Vattani Proceedings of the 32nd International Conference on Neural Information …, 2018	1	2018
The equivalence of Single-Topic and LDA topic reconstruction F Chierichetti, A Panconesi, A Vattani Zenodo, 2018	1	2018
Query incentive networks with split contracts: Robustness to individuals’ selfishness M Cebrian, L Coviello, A Vattani, P Voulgaris	1	2011

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

Upload PDF

Follow this author

Cited by

Co-authors