Publications: Sergei Vassilvitskii

← Back to Author Profile

  • Affiliation: Google
  • Google Scholar ID: b3HMX-sAAAAJ
  • Total Publications: 165

Download CSV for Sergei Vassilvitskii

Title Year Citations Score
k-means++: The advantages of careful seeding
Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2006
View Details
2006 12486 100.0%
How to dp-fy ml: A practical guide to machine learning with differential privacy
Journal of Artificial Intelligence Research 77, 1113-1201, 2023
View Details
2023 216 99.0%
Competitive caching with machine learned advice
Journal of the ACM (JACM) 68 (4), 1-25, 2021
View Details
2021 480 99.0%
Algorithms with predictions
Communications of the ACM 65 (7), 33-35, 2022
View Details
2022 261 98.7%
Scalable k-means++
arXiv preprint arXiv:1203.6402, 2012
View Details
2012 1012 98.3%
Scaling laws for downstream task performance in machine translation
The Thirteenth International Conference on Learning Representations, 2025
View Details
2025 47 97.8%
Fair clustering through fairlets
Advances in neural information processing systems 30, 2017
View Details
2017 595 97.6%
A model of computation for MapReduce
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
View Details
2010 783 97.1%
Advancing differential privacy: Where we are now and future directions for real-world deployment
arXiv preprint arXiv:2304.06929, 2023
View Details
2023 69 96.1%
How slow is the k-means method?
Proceedings of the twenty-second annual symposium on Computational geometry …, 2006
View Details
2006 645 95.9%
Online scheduling via learned weights
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
View Details
2020 229 95.7%
Counting triangles and the curse of the last reducer
Proceedings of the 20th international conference on World wide web, 607-614, 2011
View Details
2011 550 95.7%
Generalized distances between rankings
Proceedings of the 19th international conference on World wide web, 571-580, 2010
View Details
2010 416 93.5%
Fast greedy algorithms in mapreduce and streaming
ACM Transactions on Parallel Computing (TOPC) 2 (3), 1-22, 2015
View Details
2015 286 93.1%
Densest subgraph in streaming and mapreduce
arXiv preprint arXiv:1201.6567, 2012
View Details
2012 330 92.7%
Secretaries with advice
Proceedings of the 22nd ACM Conference on Economics and Computation, 409-429, 2021
View Details
2021 97 92.2%
Filtering: a method for solving graph problems in mapreduce
Proceedings of the twenty-third annual ACM symposium on Parallelism in …, 2011
View Details
2011 330 92.2%
Differentially private continual releases of streaming frequency moment estimations
arXiv preprint arXiv:2301.05605, 2023
View Details
2023 31 90.5%
Training text-to-text transformers with privacy guarantees
Findings of the Association for Computational Linguistics: ACL 2022, 2182-2193, 2022
View Details
2022 41 87.6%
Local search methods for k-means with outliers
Proceedings of the VLDB Endowment 10 (7), 757-768, 2017
View Details
2017 144 87.4%
Predictive flows for faster ford-fulkerson
International Conference on Machine Learning, 7231-7248, 2023
View Details
2023 21 85.5%
Connected components in mapreduce and beyond
Proceedings of the ACM Symposium on Cloud Computing, 1-13, 2014
View Details
2014 155 85.3%
Almost Tight Bounds for Differentially Private Densest Subgraph
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2025
View Details
2025 8 84.4%
Revenue optimization with approximate bid predictions
Advances in Neural Information Processing Systems 30, 2017
View Details
2017 118 84.4%
Bounding user contributions: A bias-variance trade-off in differential privacy
International Conference on Machine Learning, 263-271, 2019
View Details
2019 86 84.1%
Label differential privacy and private training data release
International Conference on Machine Learning, 3233-3251, 2023
View Details
2023 19 84.0%
Shuffles and circuits (on lower bounds for modern parallel computation)
Journal of the ACM (JACM) 65 (6), 1-24, 2018
View Details
2018 104 83.9%
Learning predictions for algorithms with predictions
Advances in Neural Information Processing Systems 35, 3542-3555, 2022
View Details
2022 32 83.8%
The dynamics of repeat consumption
Proceedings of the 23rd international conference on World wide web, 419-430, 2014
View Details
2014 139 83.5%
Bidding for representative allocations for display advertising
International workshop on internet and network economics, 208-219, 2009
View Details
2009 174 82.9%
Fair hierarchical clustering
Advances in Neural Information Processing Systems 33, 21050-21060, 2020
View Details
2020 64 81.8%
Measuring re-identification risk
Proceedings of the ACM on Management of Data 1 (2), 1-26, 2023
View Details
2023 15 79.8%
A complete, local and parallel reconfiguration algorithm for cube style modular robots
Proceedings 2002 IEEE International Conference on Robotics and Automation …, 2002
View Details
2002 172 79.3%
Matroids, matchings, and fairness
The 22nd international conference on artificial intelligence and statistics …, 2019
View Details
2019 64 78.6%
Differentially private covariance estimation
Advances in Neural Information Processing Systems 32, 2019
View Details
2019 62 77.9%
WORST-CASE AND SMOOTHED ANALYSIS OF THE ICP ALGORITHM, WITH AN APPLICATION TO THE κ-MEANS METHOD
SIAM journal on computing 39 (2), 766-782, 2010
View Details
2010 131 77.7%
Label differential privacy via clustering
International Conference on Artificial Intelligence and Statistics, 7055-7075, 2022
View Details
2022 23 77.4%
To match or not to match: Economics of cookie matching in online advertising
ACM Transactions on Economics and Computation (TEAC) 3 (2), 1-18, 2015
View Details
2015 94 77.1%
Optimal online assignment with forecasts
Proceedings of the 11th ACM conference on Electronic commerce, 109-118, 2010
View Details
2010 122 76.3%
Indexing boolean expressions
Stanford InfoLab, 2009
View Details
2009 118 75.6%
Plume: Differential privacy at scale
arXiv preprint arXiv:2201.11603, 2022
View Details
2022 21 75.4%
Efficiently computing succinct trade-off curves
Theoretical Computer Science 348 (2-3), 334-356, 2005
View Details
2005 126 74.9%
A field guide to personalized reserve prices
Proceedings of the 25th international conference on world wide web, 1093-1102, 2016
View Details
2016 78 74.7%
Adaptive bidding for display advertising
Proceedings of the 18th international conference on World wide web, 251-260, 2009
View Details
2009 112 74.5%
Finding the jaccard median
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
View Details
2010 111 74.4%
Scalable k-means by ranked retrieval
Proceedings of the 7th ACM international conference on Web search and data …, 2014
View Details
2014 87 73.9%
Easy differentially private linear regression
arXiv preprint arXiv:2208.07353, 2022
View Details
2022 19 73.0%
Faster matchings via learned duals
Advances in neural information processing systems 34, 10393-10406, 2021
View Details
2021 30 72.5%
Submodular optimization over sliding windows
Proceedings of the 26th International Conference on World Wide Web, 421-430, 2017
View Details
2017 64 72.0%
Scalable differentially private clustering via hierarchically separated trees
Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and …, 2022
View Details
2022 18 71.7%
k-means++: The advantages of careful seeding (Tech. Rep.)
Stanford Infolab 8090, 778, 2006
View Details
2006 101 71.0%
Getting recommender systems to think outside the box
Proceedings of the third ACM conference on Recommender systems, 285-288, 2009
View Details
2009 91 69.9%
Nearest-neighbor caching for content-match applications
Proceedings of the 18th international conference on World wide web, 441-450, 2009
View Details
2009 86 68.6%
Shale: an efficient algorithm for allocation of guaranteed display advertising
Proceedings of the 18th ACM SIGKDD international conference on Knowledge …, 2012
View Details
2012 77 68.3%
Cross-validation and mean-square stability.
ICS, 487-495, 2011
View Details
2011 73 66.1%
Sliding window algorithms for k-clustering problems
Advances in Neural Information Processing Systems 33, 8716-8727, 2020
View Details
2020 31 65.2%
Consistent k-clustering
International Conference on Machine Learning, 1975-1984, 2017
View Details
2017 49 65.2%
Massively parallel computation: Algorithms and applications
Foundations and Trends® in Optimization 5 (4), 340-417, 2023
View Details
2023 8 64.6%
Clustering for private interest-based advertising
Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data …, 2021
View Details
2021 21 63.0%
Robust online correlation clustering
Advances in Neural Information Processing Systems 34, 4688-4698, 2021
View Details
2021 21 63.0%
On the general reconfiguration problem for expanding cube style modular robots
Proceedings 2002 IEEE International Conference on Robotics and Automation …, 2002
View Details
2002 72 62.3%
Efficiently evaluating complex boolean expressions
Proceedings of the 2010 ACM SIGMOD International Conference on Management of …, 2010
View Details
2010 63 61.8%
Speeding up bellman ford via minimum violation permutations
International Conference on Machine Learning, 18584-18598, 2023
View Details
2023 7 60.9%
Optimal envy-free pricing with metric substitutability
SIAM Journal on Computing 40, 623, 2011
View Details
2011 59 60.8%
A tree-based method for fast repeated sampling of determinantal point processes
International Conference on Machine Learning, 2260-2268, 2019
View Details
2019 31 60.3%
The hiring problem and Lake Wobegon strategies
SIAM Journal on Computing 39 (4), 1233-1255, 2010
View Details
2010 57 59.4%
Ad auctions with data
International Symposium on Algorithmic Game Theory, 168-179, 2012
View Details
2012 53 59.0%
System and Method for Adaptive Bidding for Display Advertising
US Patent App. 12/414,166, 2010
View Details
2010 55 58.5%
Algorithms with prediction portfolios
Advances in neural information processing systems 35, 20273-20286, 2022
View Details
2022 11 57.8%
Social networks and stable matchings in the job market
International Workshop on Internet and Network Economics, 220-231, 2009
View Details
2009 53 57.4%
Sharding social networks
Proceedings of the sixth ACM international conference on Web search and data …, 2013
View Details
2013 46 56.9%
Inverting a steady-state
Proceedings of the Eighth ACM International Conference on Web Search and …, 2015
View Details
2015 41 56.3%
Learning-augmented private algorithms for multiple quantile release
International Conference on Machine Learning, 16344-16376, 2023
View Details
2023 6 56.2%
System and Method for Automatic Matching of Highest Scoring Contracts to Impression Opportunities Using Complex Predicates and an Inverted Index
US Patent App. 12/502,742, 2011
View Details
2011 48 55.9%
Near-optimal bounds for cross-validation via loss stability
International Conference on Machine Learning, 27-35, 2013
View Details
2013 42 54.6%
Display advertising auctions with arbitrage
ACM Transactions on Economics and Computation (TEAC) 3 (3), 1-23, 2015
View Details
2015 38 54.3%
Maximally representative allocations for guaranteed delivery advertising campaigns
Review of Economic Design 17 (2), 83-94, 2013
View Details
2013 41 54.0%
SQML: Large-scale in-database machine learning with pure SQL
Proceedings of the 2017 Symposium on Cloud Computing, 659-659, 2017
View Details
2017 32 53.9%
Hierarchical clustering in general metric spaces using approximate nearest neighbors
International Conference on Artificial Intelligence and Statistics, 2440-2448, 2021
View Details
2021 15 53.2%
System and Method for Automatic Matching of Contracts to Impression Opportunities Using Complex Predicates and an Inverted Index
US Patent App. 12/421,974, 2010
View Details
2010 40 51.3%
Inventory allocation for online graphical display advertising
arXiv preprint arXiv:1008.3551, 2010
View Details
2010 40 51.3%
The multiple attribution problem in pay-per-conversion advertising
International symposium on algorithmic game theory, 31-43, 2011
View Details
2011 39 51.0%
Using web-graph distance for relevance feedback in web search
Proceedings of the 29th annual international ACM SIGIR conference on …, 2006
View Details
2006 39 50.2%
Statistical cost sharing
Advances in Neural Information Processing Systems 30, 2017
View Details
2017 27 49.4%
On mixtures of Markov chains
Advances in neural information processing systems 29, 2016
View Details
2016 28 48.1%
System and Method for Automatic Matching of Contracts in an Inverted Index to Impression Opportunities Using Complex Predicates and Confidence Threshold Values
US Patent App. 12/714,046, 2011
View Details
2011 33 47.3%
Ad serving using a compact allocation plan
Proceedings of the 13th ACM Conference on Electronic Commerce, 319-336, 2012
View Details
2012 32 46.9%
Top-k aggregation using intersections of ranked inputs
Proceedings of the Second ACM International Conference on Web Search and …, 2009
View Details
2009 30 45.4%
Residual based sampling for online low rank approximation
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
View Details
2019 18 45.3%
Consistent online optimization: Convex and submodular
The 22nd International Conference on Artificial Intelligence and Statistics …, 2019
View Details
2019 18 45.3%
Similarity caching
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on …, 2009
View Details
2009 29 44.8%
Hiring a secretary from a poset
Proceedings of the 12th ACM conference on Electronic commerce, 39-48, 2011
View Details
2011 29 44.7%
Private optimization without constraint violations
International Conference on Artificial Intelligence and Statistics, 2557-2565, 2021
View Details
2021 11 43.8%
Private algorithms with private predictions
Theory and Practice of Differential Privacy Workshop, 0, 2023
View Details
2023 4 43.7%
Sketching, embedding and dimensionality reduction in information theoretic spaces
Artificial Intelligence and Statistics, 948-956, 2016
View Details
2016 23 43.2%
Handling forecast errors while bidding for display advertising
Proceedings of the 21st international conference on World Wide Web, 371-380, 2012
View Details
2012 27 43.1%
Testing incentive compatibility in display ad auctions
Proceedings of the 2018 World Wide Web Conference, 1419-1428, 2018
View Details
2018 19 42.8%
Automatic Management of Networked Publisher-Subscriber Relationships
US Patent App. 12/711,873, 2011
View Details
2011 26 42.4%
Advertising in a stream
Proceedings of the 23rd international conference on World wide web, 29-38, 2014
View Details
2014 24 42.0%
Distinct values estimators for power law distributions
2006 Proceedings of the Third Workshop on Analytic Algorithmics and …, 2006
View Details
2006 24 41.1%
Systems and methods for implementing bid adjustments in an online advertisement exchange
US Patent 10,217,118, 2019
View Details
2019 15 40.7%
Private prediction for large-scale synthetic text generation
arXiv preprint arXiv:2407.12108, 2024
View Details
2024 3 40.3%
On threshold behavior in query incentive networks
Proceedings of the 8th ACM conference on Electronic commerce, 66-74, 2007
View Details
2007 23 39.9%
System and method for finding unexpected, but relevant content in an information retrieval system
US Patent 8,204,878, 2012
View Details
2012 23 39.7%
Better sliding window algorithms to maximize subadditive and diversity objectives
Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2019
View Details
2019 14 39.0%
On the worst case complexity of the k-means method
Stanford, 2005
View Details
2005 20 38.2%
Driven by food: Modeling geographic choice
Proceedings of the Eighth ACM International Conference on Web Search and …, 2015
View Details
2015 19 37.5%
Sponsored search auctions with reserve prices: Going beyond separability
International Workshop on Internet and Network Economics, 597-608, 2008
View Details
2008 19 36.7%
An overview of practical exchange design
Current Science, 1056-1063, 2012
View Details
2012 19 36.0%
Relaxation in text search using taxonomies
Proceedings of the VLDB endowment 1 (1), 672-683, 2008
View Details
2008 18 35.8%
System and method for creating a delivery allocation plan in a network-based environment
US Patent App. 13/333,241, 2013
View Details
2013 18 35.6%
Allocation of internet advertising inventory
US Patent App. 12/482,198, 2010
View Details
2010 18 35.5%
Forecasting for advertising inventory allocation
US Patent App. 12/240,749, 2010
View Details
2010 18 35.5%
System for display advertising optimization using click or conversion performance
US Patent 8,311,885, 2012
View Details
2012 18 35.0%
Maximizing induced cardinality under a determinantal point process
Advances in Neural Information Processing Systems 31, 2018
View Details
2018 13 33.9%
Pricing a low-regret seller
International Conference on Machine Learning, 2559-2567, 2016
View Details
2016 15 33.9%
Method and system for formulating bids for internet advertising using forecast data
US Patent App. 13/629,413, 2014
View Details
2014 16 33.7%
Optimizing bidding with multiple campaign types
US Patent App. 13/664,088, 2014
View Details
2014 16 33.7%
Efficiently encoding term co-occurrences in inverted indexes
Proceedings of the 20th ACM international conference on Information and …, 2011
View Details
2011 16 33.5%
Methods incorporating pacing constriants for bidding online advertisement display and apparatus conducting the same
US Patent App. 13/539,271, 2014
View Details
2014 15 32.5%
Mass-Based Approach for Serving Impressions in Guaranteed Delivery Advertising
US Patent App. 12/751,693, 2011
View Details
2011 15 32.4%
Contract auctions for sponsored search
International Workshop on Internet and Network Economics, 196-207, 2009
View Details
2009 14 32.2%
Probabilistic Linking Approach for Serving Impressions in Guaranteed Delivery Advertising
US Patent App. 12/771,196, 2011
View Details
2011 14 31.4%
Value of targeting
International symposium on algorithmic game theory, 194-205, 2014
View Details
2014 14 31.2%
Indexing public-private graphs
Proceedings of the 26th International Conference on World Wide Web, 1461-1470, 2017
View Details
2017 12 30.8%
Extended generalized second price auction for sponsored search with reserve prices
US Patent App. 12/274,464, 2010
View Details
2010 12 28.9%
Display advertising inventory estimation
US Patent App. 12/242,709, 2010
View Details
2010 12 28.9%
Determining information about a location based on travel related to the location
US Patent 9,251,168, 2016
View Details
2016 11 28.1%
Algorithmic cartography: Placing points of interest and ads on maps
Proceedings of the 21th ACM SIGKDD International Conference on Knowledge …, 2015
View Details
2015 11 27.4%
Battling Predictability and Overconcentration in Recommender Systems.
IEEE Data Eng. Bull. 32 (4), 33-40, 2009
View Details
2009 10 27.2%
Display advertising contract pricing
US Patent App. 12/242,820, 2010
View Details
2010 10 26.3%
Inventory Allocation for Online Graphical Display Advertising using Multi-objective Optimization.
ICORES 12, 293-304, 2012
View Details
2012 10 25.7%
Practical considerations for differential privacy
arXiv preprint arXiv:2408.07614, 2024
View Details
2024 2 25.2%
Efficiently evaluating graph constraints in content-based publish/subscribe
Proceedings of the 20th international conference on World wide web, 497-506, 2011
View Details
2011 9 24.9%
System and Method for Automatic Matching of Contracts in an Inverted Index to Impression Opportunities Using Complex Predicates with Multi-Valued Attributes
US Patent App. 12/714,051, 2011
View Details
2011 8 23.2%
Sublinear projective clustering with outliers
15th Annual Fall Workshop on Computational Geometry and Visualization 45, 2005
View Details
2005 7 23.0%
Allocation of internet advertising inventory
US Patent App. 12/355,308, 2010
View Details
2010 7 21.4%
Learning Accounts
US Patent App. 13/441,672, 2013
View Details
2013 7 20.8%
Method of calculating a reserve price for an auction and apparatus conducting the same
US Patent App. 13/539,273, 2014
View Details
2014 7 20.6%
System and method for utilizing a lattice storage structure in an advertisement serving system
US Patent App. 12/502,330, 2011
View Details
2011 5 17.1%
Allocation of internet advertising inventory
US Patent App. 12/355,371, 2010
View Details
2010 5 17.0%
Allocation of internet advertising inventory
US Patent App. 12/355,282, 2010
View Details
2010 5 17.0%
Online learning for non-stationary A/B tests
Proceedings of the 27th ACM International Conference on Information and …, 2018
View Details
2018 4 14.8%
Truthful pricing scheme for sponsored search with reserve prices
US Patent App. 12/276,690, 2010
View Details
2010 4 14.5%
Method of offline experimentation environment and apparatus conducting the same
US Patent App. 13/539,266, 2014
View Details
2014 4 13.7%
Parallel algorithms for unsupervised tagging
Transactions of the Association for Computational Linguistics 2, 105-118, 2014
View Details
2014 4 13.7%
Determining a Characteristic of a Location Based on Visit Data
US Patent App. 13/841,085, 2016
View Details
2016 4 13.7%
‘Learning battery consumption of mobile devices
Proc. 33rd Int. Conf. Mach. Learn, 2016
View Details
2016 4 13.7%
Factorization-based lossless compression of inverted indices
Proceedings of the 20th ACM international conference on Information and …, 2011
View Details
2011 3 11.3%
Method, system, or apparatus for a truthful pricing scheme for a seller
US Patent App. 12/365,082, 2010
View Details
2010 3 11.3%
Determining the quality of locations based on travel time investment
US Patent 9,558,210, 2017
View Details
2017 3 11.2%
Systems and methods for optimization-aware delivery pacing adjustment in advertisement serving
US Patent App. 13/423,025, 2013
View Details
2013 3 10.9%
Method and apparatus for human vehicle interface
US Patent 6,937,927, 2005
View Details
2005 2 7.0%
MapReduce Algorithmics.
WADS, 524, 2013
View Details
2013 2 6.6%
Rank quantization
Proceedings of the sixth ACM international conference on Web search and data …, 2013
View Details
2013 2 6.6%
Incentivizing Advertiser Networks to Submit Multiple Bids
Int J Game Theory 45, 1031-1052, 2016
View Details
2016 2 6.4%
Method of Second Price Auction with Monopoly Reserve Price and Apparatus Conducting the Same
US Patent App. 13/629,968, 2014
View Details
2014 2 6.3%
New developments in the theory of clustering
Proceedings of the 16th ACM SIGKDD international conference on Knowledge …, 2010
View Details
2010 1 0.0%
Learning mobile phone battery consumptions
Workshop on On Device Intelligence (2016), 2016
View Details
2016 1 0.0%
Limiting bid selection to eligible content items
US Patent 9,460,466, 2016
View Details
2016 1 0.0%
Data-Driven Solution Portfolios
arXiv preprint arXiv:2412.00717, 2024
View Details
2024 1 0.0%
Warm-starting Push-Relabel
arXiv preprint arXiv:2405.18568, 2024
View Details
2024 1 0.0%
Controlling Tail Risk in Online Ski-Rental
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
View Details
2024 1 0.0%
Binary Search with Distributional Predictions
Advances in Neural Information Processing Systems 37, 90456-90472, 2024
View Details
2024 1 0.0%
Winner-Pays-Bid Auctions Minimize Variance
arXiv preprint arXiv:2403.04856, 2024
View Details
2024 1 0.0%