Follow
Andrea Vattani
Andrea Vattani
ML Leadership at Reddit, Computer Science PhD from UC San Diego
Verified email at cs.ucsd.edu - Homepage
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
9842012
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
2772015
k-means requires exponentially many iterations even in the plane
A Vattani
Proceedings of the 25th ACM Symposium on Computational Geometry, 324-332, 2009
2762009
Hartigan’s method: k-means clustering without voronoi
M Telgarsky, A Vattani
Proceedings of the thirteenth international conference on artificial …, 2010
1192010
The hardness of k-means clustering in the plane
A Vattani
Manuscript, accessible at http://cseweb. ucsd. edu/avattani/papers …, 2009
612009
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
472012
Learning mixtures of Gaussians using the k-means algorithm
K Chaudhuri, S Dasgupta, A Vattani
arXiv preprint arXiv:0912.0086, 2009
432009
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
372013
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
302011
Preserving Personalized Pagerank in Subgraphs
A Vattani, D Chakrabarti, M Gurevich
302011
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
202012
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
162012
The local nature of list colorings for graphs of high girth
F Chierichetti, A Vattani
SIAM Journal on Computing 39 (6), 2232-2250, 2010
82010
Low memory distributed protocols for 2-coloring
A Israeli, MD McCubbins, R Paturi, A Vattani
Stabilization, Safety, and Security of Distributed Systems: 12th …, 2010
62010
Optimal probabilistic cache stampede prevention
A Vattani, F Chierichetti, K Lowenstein
Proceedings of the VLDB Endowment 8 (8), 886-897, 2015
42015
The Effects of Diversity in Aggregation Games.
P Mol, A Vattani, P Voulgaris
ICS, 509-521, 2011
22011
The equivalence of Single-Topic and LDA topic reconstruction
F Chierichetti, A Panconesi, A Vattani
Zenodo, 2018
12018
A reduction for efficient LDA topic reconstruction
M Almanza, F Chierichetti, A Panconesi, A Vattani
Advances in Neural Information Processing Systems 31, 2018
12018
Query incentive networks with split contracts: Robustness to individuals’ selfishness
M Cebrian, L Coviello, A Vattani, P Voulgaris
12011
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
12008
The system can't perform the operation now. Try again later.
Articles 1–20