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
116992006
Scalable k-means++
B Bahmani, B Moseley, A Vattani, R Kumar, S Vassilvitskii
arXiv preprint arXiv:1203.6402, 2012
9712012
A model of computation for MapReduce
H Karloff, S Suri, S Vassilvitskii
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
7592010
How slow is the k-means method?
D Arthur, S Vassilvitskii
Proceedings of the twenty-second annual symposium on Computational geometry …, 2006
6262006
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
5422011
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
4172021
Generalized distances between rankings
R Kumar, S Vassilvitskii
Proceedings of the 19th international conference on World wide web, 571-580, 2010
3942010
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
3152012
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
2132022
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
1352017
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
1332014
How to dp-fy ml: A practical guide to machine learning with differential privacy
N Ponomareva, H Hazimeh, A Kurakin, Z Xu, C Denison, HB McMahan, ...
Journal of Artificial Intelligence Research 77, 1113-1201, 2023
1242023
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
The system can't perform the operation now. Try again later.
Articles 1–20