Andrea Vattani
Andrea Vattani
Computer Science PhD from UC San Diego, Chief Scientist at Spiketrap
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
6072012
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
1882015
k-means requires exponentially many iterations even in the plane
A Vattani
Discrete & Computational Geometry 45 (4), 596-616, 2011
1812011
k-means requires exponentially many iterations even in the plane
A Vattani
Proceedings of the 25th ACM Symposium on Computational Geometry, 324-332, 2009
1812009
Hartigan’s method: k-means clustering without voronoi
M Telgarsky, A Vattani
Proceedings of the Thirteenth International Conference on Artificial …, 2010
772010
The hardness of k-means clustering in the plane
A Vattani
Manuscript, accessible at http://cseweb. ucsd. edu/avattani/papers …, 2009
392009
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
332012
Learning mixtures of gaussians using the k-means algorithm
K Chaudhuri, S Dasgupta, A Vattani
arXiv preprint arXiv:0912.0086, 2009
312009
Preserving Personalized Pagerank in Subgraphs
A Vattani, D Chakrabarti, M Gurevich
252011
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
242011
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
142012
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
122012
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
112013
Low memory distributed protocols for 2-coloring
A Israeli, MD McCubbins, R Paturi, A Vattani
Symposium on Self-Stabilizing Systems, 303-318, 2010
62010
The local nature of list colorings for graphs of high girth
F Chierichetti, A Vattani
SIAM Journal on Computing 39 (6), 2232-2250, 2010
62010
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, 7869-7879, 2018
12018
Optimal probabilistic cache stampede prevention
A Vattani, F Chierichetti, K Lowenstein
Proceedings of the VLDB Endowment 8 (8), 886-897, 2015
12015
Query incentive networks with split contracts: Robustness to individuals’ selfishness
M Cebrian, L Coviello, A Vattani, P Voulgaris
12011
The system can't perform the operation now. Try again later.
Articles 1–20