Follow
Sergei Vassilvitskii
Sergei Vassilvitskii
Verified email at google.com - Homepage
Title
Cited by
Cited by
Year
k-means++: The advantages of careful seeding
D Arthur, S Vassilvitskii
Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2006
116762006
Scalable k-means++
B Bahmani, B Moseley, A Vattani, R Kumar, S Vassilvitskii
arXiv preprint arXiv:1203.6402, 2012
9682012
A model of computation for MapReduce
H Karloff, S Suri, S Vassilvitskii
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
7562010
How slow is the k-means method?
D Arthur, S Vassilvitskii
Proceedings of the twenty-second annual symposium on Computational geometry …, 2006
6252006
Counting triangles and the curse of the last reducer
S Suri, S Vassilvitskii
Proceedings of the 20th international conference on World wide web, 607-614, 2011
5412011
Fair clustering through fairlets
F Chierichetti, R Kumar, S Lattanzi, S Vassilvitskii
Advances in neural information processing systems 30, 2017
5342017
Competitive caching with machine learned advice
T Lykouris, S Vassilvitskii
Journal of the ACM (JACM) 68 (4), 1-25, 2021
4162021
Generalized distances between rankings
R Kumar, S Vassilvitskii
Proceedings of the 19th international conference on World wide web, 571-580, 2010
3932010
Filtering: a method for solving graph problems in mapreduce
S Lattanzi, B Moseley, S Suri, S Vassilvitskii
Proceedings of the twenty-third annual ACM symposium on Parallelism in …, 2011
3222011
Densest subgraph in streaming and mapreduce
B Bahmani, R Kumar, S Vassilvitskii
arXiv preprint arXiv:1201.6567, 2012
3142012
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
2752015
Algorithms with predictions
M Mitzenmacher, S Vassilvitskii
Communications of the ACM 65 (7), 33-35, 2022
2112022
Online scheduling via learned weights
S Lattanzi, T Lavastida, B Moseley, S Vassilvitskii
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
2032020
Bidding for representative allocations for display advertising
A Ghosh, P McAfee, K Papineni, S Vassilvitskii
International workshop on internet and network economics, 208-219, 2009
1722009
A complete, local and parallel reconfiguration algorithm for cube style modular robots
S Vassilvitskii, M Yim, J Suh
Proceedings 2002 IEEE International Conference on Robotics and Automation …, 2002
1702002
Connected components in mapreduce and beyond
R Kiveris, S Lattanzi, V Mirrokni, V Rastogi, S Vassilvitskii
Proceedings of the ACM Symposium on Cloud Computing, 1-13, 2014
145*2014
Local search methods for k-means with outliers
S Gupta, R Kumar, K Lu, B Moseley, S Vassilvitskii
Proceedings of the VLDB Endowment 10 (7), 757-768, 2017
1362017
The dynamics of repeat consumption
A Anderson, R Kumar, A Tomkins, S Vassilvitskii
Proceedings of the 23rd international conference on World wide web, 419-430, 2014
1312014
WORST-CASE AND SMOOTHED ANALYSIS OF THE ICP ALGORITHM, WITH AN APPLICATION TO THE κ-MEANS METHOD
D ARTHUR, S VASSILVITSKII
SIAM journal on computing 39 (2), 766-782, 2010
124*2010
Efficiently computing succinct trade-off curves
S Vassilvitskii, M Yannakakis
Theoretical Computer Science 348 (2-3), 334-356, 2005
1222005
The system can't perform the operation now. Try again later.
Articles 1–20