Sergei Vassilvitskii

Ravi Kumar, Ronny Lempel, Roy Schwartz, Sergei Vassilvitskii: Rank quantization. WSDM 2013: 153-162

Quang Duong, Sharad Goel, Jake M. Hofman, Sergei Vassilvitskii: Sharding social networks. WSDM 2013: 223-232

Bahman Bahmani, Ravi Kumar, Sergei Vassilvitskii: Densest Subgraph in Streaming and MapReduce. PVLDB 5(5): 454-465 (2012)

Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii: Scalable K-Means++. PVLDB 5(7): 622-633 (2012)

Jian Yang, Erik Vee, Sergei Vassilvitskii, John Tomlin, Jayavel Shanmugasundaram, Tasos Anastasakos, Oliver Kennedy: Inventory Allocation for Online Graphical Display Advertising using Multi-objective Optimization. ICORES 2012: 293-304

Hu Fu, Patrick R. Jordan, Mohammad Mahdian, Uri Nadav, Inbal Talgam-Cohen, Sergei Vassilvitskii: Ad auctions with data. INFOCOM Workshops 2012: 184-189

Vijay Bharadwaj, Peiji Chen, Wenjing Ma, Chandrashekhar Nagarajan, John Tomlin, Sergei Vassilvitskii, Erik Vee, Jian Yang: SHALE: an efficient algorithm for allocation of guaranteed display advertising. KDD 2012: 1195-1203

Hu Fu, Patrick R. Jordan, Mohammad Mahdian, Uri Nadav, Inbal Talgam-Cohen, Sergei Vassilvitskii: Ad Auctions with Data. SAGT 2012: 168-179

Peiji Chen, Wenjing Ma, Srinath Mandalapu, Chandrashekhar Nagarajan, Jayavel Shanmugasundaram, Sergei Vassilvitskii, Erik Vee, Manfai Yu, Jason Y. Zien: Ad serving using a compact allocation plan. ACM Conference on Electronic Commerce 2012: 319-336

Mohammad Mahdian, Arpita Ghosh, R. Preston McAfee, Sergei Vassilvitskii: To match or not to match: economics of cookie matching in online advertising. ACM Conference on Electronic Commerce 2012: 741-753

Kevin J. Lang, Benjamin Moseley, Sergei Vassilvitskii: Handling forecast errors while bidding for display advertising. WWW 2012: 371-380

Bahman Bahmani, Ravi Kumar, Sergei Vassilvitskii: Densest Subgraph in Streaming and MapReduce. CoRR abs/1201.6567 (2012)

Peiji Chen, Wenjing Ma, Srinath Mandalapu, Chandrashekhar Nagarajan, Jayavel Shanmugasundaram, Sergei Vassilvitskii, Erik Vee, Manfai Yu, Jason Y. Zien: Ad Serving Using a Compact Allocation Plan. CoRR abs/1203.3593 (2012)

Vijay Bharadwaj, Peiji Chen, Wenjing Ma, Chandrashekhar Nagarajan, John Tomlin, Sergei Vassilvitskii, Erik Vee, Jian Yang: SHALE: An Efficient Algorithm for Allocation of Guaranteed Display Advertising. CoRR abs/1203.3619 (2012)

Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii: Scalable K-Means++. CoRR abs/1203.6402 (2012)

Ning Chen, Arpita Ghosh, Sergei Vassilvitskii: Optimal Envy-Free Pricing with Metric Substitutability. SIAM J. Comput. 40(3): 623-645 (2011)

Marcus Fontoura, Maxim Gurevich, Vanja Josifovski, Sergei Vassilvitskii: Efficiently encoding term co-occurrences in inverted indexes. CIKM 2011: 307-316

George Beskales, Marcus Fontoura, Maxim Gurevich, Sergei Vassilvitskii, Vanja Josifovski: Factorization-based lossless compression of inverted indices. CIKM 2011: 327-332

Satyen Kale, Ravi Kumar, Sergei Vassilvitskii: Cross-Validation and Mean-Square Stability. ICS 2011: 487-495

Patrick R. Jordan, Mohammad Mahdian, Sergei Vassilvitskii, Erik Vee: The Multiple Attribution Problem in Pay-Per-Conversion Advertising. SAGT 2011: 31-43

Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii, Andrea Vattani: Hiring a secretary from a poset. ACM Conference on Electronic Commerce 2011: 39-48

Silvio Lattanzi, Benjamin Moseley, Siddharth Suri, Sergei Vassilvitskii: Filtering: a method for solving graph problems in MapReduce. SPAA 2011: 85-94

Andrei Z. Broder, Shirshanka Das, Marcus Fontoura, Bhaskar Ghosh, Vanja Josifovski, Jayavel Shanmugasundaram, Sergei Vassilvitskii: Efficiently evaluating graph constraints in content-based publish/subscribe. WWW 2011: 497-506

Siddharth Suri, Sergei Vassilvitskii: Counting triangles and the curse of the last reducer. WWW 2011: 607-614

George Beskales, Marcus Fontoura, Maxim Gurevich, Sergei Vassilvitskii, Vanja Josifovski: Factorization-based Lossless Compression of Inverted Indices. CoRR abs/1108.1956 (2011)

Erik Vee, Sergei Vassilvitskii, Jayavel Shanmugasundaram: Optimal online assignment with forecasts. ACM Conference on Electronic Commerce 2010: 109-118

Marcus Fontoura, Suhas Sadanandan, Jayavel Shanmugasundaram, Sergei Vassilvitskii, Erik Vee, Srihari Venkatesan, Jason Y. Zien: Efficiently evaluating complex boolean expressions. SIGMOD Conference 2010: 3-14

Flavio Chierichetti, Ravi Kumar, Sandeep Pandey, Sergei Vassilvitskii: Finding the Jaccard Median. SODA 2010: 293-311

Howard J. Karloff, Siddharth Suri, Sergei Vassilvitskii: A Model of Computation for MapReduce. SODA 2010: 938-948

Ravi Kumar, Sergei Vassilvitskii: Generalized distances between rankings. WWW 2010: 571-580

Jian Yang, Erik Vee, Sergei Vassilvitskii, John Tomlin, Jayavel Shanmugasundaram, Tasos Anastasakos, Oliver Kennedy: Inventory Allocation for Online Graphical Display Advertising. CoRR abs/1008.3551 (2010)

Sihem Amer-Yahia, Laks V. S. Lakshmanan, Sergei Vassilvitskii, Cong Yu: Battling Predictability and Overconcentration in Recommender Systems. IEEE Data Eng. Bull. 32(4): 33-40 (2009)

Steven Whang, Chad Brower, Jayavel Shanmugasundaram, Sergei Vassilvitskii, Erik Vee, Ramana Yerneni, Hector Garcia-Molina: Indexing Boolean Expressions. PVLDB 2(1): 37-48 (2009)

David Arthur, Sergei Vassilvitskii: Worst-Case and Smoothed Analysis of the ICP Algorithm, with an Application to the k-Means Method. SIAM J. Comput. 39(2): 766-782 (2009)

Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii: The Hiring Problem and Lake Wobegon Strategies. SIAM J. Comput. 39(4): 1233-1255 (2009)

Sharad Goel, Sébastien Lahaie, Sergei Vassilvitskii: Impression-plus-click auctions. SIGecom Exchanges 8(2): 8 (2009)

Flavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii: Similarity caching. PODS 2009: 127-136

Zeinab Abbassi, Sihem Amer-Yahia, Laks V. S. Lakshmanan, Sergei Vassilvitskii, Cong Yu: Getting recommender systems to think outside the box. RecSys 2009: 285-288

Sharad Goel, Sébastien Lahaie, Sergei Vassilvitskii: Contract Auctions for Sponsored Search. WINE 2009: 196-207

Arpita Ghosh, Randolph Preston McAfee, Kishore Papineni, Sergei Vassilvitskii: Bidding for Representative Allocations for Display Advertising. WINE 2009: 208-219

Esteban Arcaute, Sergei Vassilvitskii: Social Networks and Stable Matchings in the Job Market. WINE 2009: 220-231

Ravi Kumar, Kunal Punera, Torsten Suel, Sergei Vassilvitskii: Top-k aggregation using intersections of ranked inputs. WSDM 2009: 222-231

Arpita Ghosh, Benjamin I. P. Rubinstein, Sergei Vassilvitskii, Martin Zinkevich: Adaptive bidding for display advertising. WWW 2009: 251-260

Sandeep Pandey, Andrei Z. Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii: Nearest-neighbor caching for content-match applications. WWW 2009: 441-450

Arpita Ghosh, Randolph Preston McAfee, Kishore Papineni, Sergei Vassilvitskii: Bidding for Representative Allocations for Display Advertising. CoRR abs/0910.0880 (2009)

Esteban Arcaute, Sergei Vassilvitskii: Social Networks and Stable Matchings in the Job Market. CoRR abs/0910.0916 (2009)

Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Christopher Olston, Andrew Tomkins, Sergei Vassilvitskii: Relaxation in text search using taxonomies. PVLDB 1(1): 672-683 (2008)

Ning Chen, Arpita Ghosh, Sergei Vassilvitskii: Optimal envy-free pricing with metric substitutability. ACM Conference on Electronic Commerce 2008: 60-69

Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii: The hiring problem and Lake Wobegon strategies. SODA 2008: 1184-1193

Rica Gonen, Sergei Vassilvitskii: Sponsored Search Auctions with Reserve Prices: Going Beyond Separability. WINE 2008: 597-608

Rajeev Motwani, Sergei Vassilvitskii: Tracing the Path: New Model and Algorithms for Collaborative Filtering. ICDE Workshops 2007: 853-862

Esteban Arcaute, Adam Kirsch, Ravi Kumar, David Liben-Nowell, Sergei Vassilvitskii: On threshold behavior in query incentive networks. ACM Conference on Electronic Commerce 2007: 66-74

David Arthur, Sergei Vassilvitskii: k-means++: the advantages of careful seeding. SODA 2007: 1027-1035

Rajeev Motwani, Sergei Vassilvitskii: Distinct Values Estimators for Power Law Distributions. ANALCO 2006: 230-237

David Arthur, Sergei Vassilvitskii: How slow is the k-means method? Symposium on Computational Geometry 2006: 144-153

David Arthur, Sergei Vassilvitskii: Worst-case and Smoothed Analysis of the ICP Algorithm, with an Application to the k-means Method. FOCS 2006: 153-164

Sergei Vassilvitskii, Eric Brill: Using web-graph distance for relevance feedback in web search. SIGIR 2006: 147-153

Sergei Vassilvitskii, Mihalis Yannakakis: Efficiently computing succinct trade-off curves. Theor. Comput. Sci. 348(2-3): 334-356 (2005)

Sergei Vassilvitskii, Mihalis Yannakakis: Efficiently Computing Succinct Trade-Off Curves. ICALP 2004: 1201-1213

Sergei Vassilvitskii, Mark Yim, John W. Suh: A Complete, Local and Parallel Reconfiguration Algorithm for Cube Style Modular Robots. ICRA 2002: 117-122

Sergei Vassilvitskii, Jeremy Kubica, Eleanor G. Rieffel, John W. Suh, Mark Yim: On the General Reconfiguration Problem for Expanding Cube Style Modular Robots. ICRA 2002: 801-808