Sharad Goel Research Scientist, Yahoo! Research
Research Interests »

I work on empirical and theoretical problems at the intersection of computer science and the social sciences, and I am particularly interested in questions motivated by sociology and economics. For a discussion of these and related topics, check out my blog, messy matters.

I received a PhD in Applied Mathematics and a Masters in Computer Science from Cornell in 2005. Before joining Yahoo! Research in 2007, I spent a year each in the math departments at Stanford and the University of Southern California.

Publications »
  1. Collective Revelation: A Mechanism for Self-Verified, Weighted, and Truthful Predictions
    With Daniel Reeves and David Pennock
    Proceedings of the 10th ACM Conference on Electronic Commerce (EC 2009).

  2. CentMail: Rate Limiting via Certified Micro-Donations
    With Jake Hofman, John Langford, David Pennock and Daniel Reeves
    Proceedings of the 6th Conference on Email and Anti-Spam (CEAS 2009).
    Short version at WWW 2009, Developer's Track

  3. Respondent-Driven Sampling as Markov Chain Monte Carlo
    With Matthew Salganik
    Statistics in Medicine, To Appear.

  4. Social Search in “Small-World” Experiments
    With Roby Muhamad and Duncan Watts
    Proceedings of the 18th International World Wide Web Conference (WWW 2009).

  5. Predictive Indexing for Fast Search
    With John Langford and Alex Strehl
    Advances in Neural Information Processing Systems (NIPS 2008).

  6. Pricing Combinatorial Markets for Tournaments
    With Yiling Chen and David Pennock
    Proceedings of the 40th ACM Symposium on Theory of Computing (STOC 2008).

  7. Horseshoes in Multidimensional Scaling and Local Kernel Methods
    With Persi Diaconis and Susan Holmes
    Annals of Applied Statistics, Vol. 2, No. 3, 2008, 777-807.

  8. Analysis of Top to Bottom-k Shuffles
    Annals of Applied Probability, Vol. 16, No. 1, 2006, 30-55.

  9. Mixing Time Bounds via the Spectral Profile
    With Ravi Montenegro and Prasad Tetali
    Electronic Journal of Probability, Vol. 11, 2006, 1-26.

  10. Modified Logarithmic Sobolev Inequalities for Some Models of Random Walk
    Stochastic Processes and Their Applications, Vol. 114, 2004, 51-79.