Andrea Vattani
Andrea Vattani
Computer Science PhD from UC San Diego, Chief Scientist at Spiketrap
Verified email at cs.ucsd.edu - Homepage
TitleCited byYear
Scalable k-means++
B Bahmani, B Moseley, A Vattani, R Kumar, S Vassilvitskii
Proceedings of the VLDB Endowment 5 (7), 622-633, 2012
4922012
k-means requires exponentially many iterations even in the plane
A Vattani
Discrete & Computational Geometry 45 (4), 596-616, 2011
1642011
k-means requires exponentially many iterations even in the plane
A Vattani
Proceedings of the 25th ACM Symposium on Computational Geometry, 324-332, 2009
1642009
Fast greedy algorithms in mapreduce and streaming
R Kumar, B Moseley, S Vassilvitskii, A Vattani
ACM Transactions on Parallel Computing (TOPC) 2 (3), 14, 2015
1542015
Hartigan’s method: k-means clustering without voronoi
M Telgarsky, A Vattani
Proceedings of the Thirteenth International Conference on Artificial …, 2010
692010
The hardness of k-means clustering in the plane
A Vattani
Manuscript, accessible at http://cseweb. ucsd. edu/avattani/papers …, 2009
332009
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
292012
Learning mixtures of gaussians using the k-means algorithm
K Chaudhuri, S Dasgupta, A Vattani
arXiv preprint arXiv:0912.0086, 2009
262009
Preserving Personalized Pagerank in Subgraphs
A Vattani, D Chakrabarti, M Gurevich
232011
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
212011
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
132012
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
102012
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
72013
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
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
A reduction for efficient LDA topic reconstruction
M Almanza, F Chierichetti, A Panconesi, A Vattani
Advances in Neural Information Processing Systems, 7869-7879, 2018
2018
The system can't perform the operation now. Try again later.
Articles 1–20