portrait      

Sergei Vassilvitskii

 
sergei at cs.stanford.edu

News: I have joined Yahoo! Research in New York. Come visit us!

Papers

  1. Rica Gonen, Sergei Vassilvitskii. Sponsored Search Auctions With Reserve Prices: Going Beyond Separability.
  2. Marcus Fontoura, Vanja Josifovski Ravi Kumar, Christopher Olston, Andrew Tomkins, Sergei Vassilvitskii. Relaxation in Text Search Using Taxonomies.
  3. Ning Chen, Arpita Ghosh, Sergei Vassilvitskii. Optimal Envy-Free Pricing with Metric Substitutability.
  4. Andrei Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii. The Hiring Problem and Lake Wobegon Strategies.
  5. Esteban Arcaute, Adam Kirsch, Ravi Kumar, David Liben-Nowell, Sergei Vassilvitskii. On Threshold Behavior in Query Incentive Networks.
  6. David Arthur, Sergei Vassilvitskii. k-means++: The Advantages of Careful Seeding
  7. David Arthur, Sergei Vassilvitskii. Worst-case and Smoothed Analyses of the ICP Algorithm, With an Application to the k-means Method.
  8. Sergei Vassilvitskii, Eric Brill. Using Web Graph Distance For Relevance Feedback in Web Search.
  9. David Athur, Sergei Vassilvitskii. How slow is the k-means method? (Previously titled On the Worst Case Complexity of the k-means Method.)
  10. Rajeev Motwani Sergei Vassilvitskii Tracing the Path: new Model and Algorithms for Recommendation Systems.
  11. Nina Mishra, Rajeev Motwani, Sergei Vassilvitskii. Sublinear Projective Clustering With Outliers.
  12. Rajeev Motwani, Sergei Vassilvitskii. Distinct Value Estimators in Power Law Distributions.
  13. Sergei Vassilvitskii, Mihalis Yannakakis. Efficiently Computing Succinct Trade-off Curves.
  14. Sergei Vassilvitskii, Mark Yim, John W. Suh. A Complete, Local and Parallel Reconfiguration Algorithm for Cube Style Modular Robots.
  15. Sergei Vassilvitskii, Jeremy Kubica, Eleanor G. Rieffel, John W. Suh, Mark Yim. On the General Reconfiguration Problem for Expanding Cube Style Modular Robots.

Short Bio

I am currently a research scientist at Yahoo! Research in the New York City office. I used to be a grad student at the theory group at the Stanford Computer Science Department. My advisor was Rajeev Motwani.

I came to Stanford after attending Cornell University for four years, graduating with a BS in Computer Science and a minor in Applied Mathematics. I spent five months of my undergraduate studying at EDUCO, the Cornell program at Paris. Also at Cornell I spent a lot of time working on autonomous submarines, as part of the CUAUV project, that I started together with Nidhi Kalra. We won 2nd place in the International Competition our first year, and we've been placing high ever since. I was also the first design editor for the Cornell Daily Sun, and worked on production of musical shows with the Cornell Concert Commission, and guest lectures as part of the Cornell University Programming Board. Somehow I found the time to do research, as part of the Cornell Presidential Research Scholars Program, and enjoyed working with Bart Selman.

Before Cornell, I attended both the Bethlehem Central High School near Albany, NY and the Ward Melville High School in Setauket NY. In Bethlehem I was known for starting a new school newspaper, The Echo, together with Wes Miaw, his brother Calvin and many others. Before Ward Melville, I attended both the Gelinas Junior High School, and the Nassakeag Elementary School.

I came to the US on September 1st, 1992, after growing up in Moscow, Russia, and attending public school #675.