I work in the general area of computational social science, an emerging discipline at the intersection of computer science, statistics, and the social sciences. I am particularly interested in large-scale empirical analyzes that address questions motivated by sociology and economics. I blog about these topics with Daniel Reeves at messymatters.com.
I hold a PhD in Applied Mathematics and a Masters in Computer Science from Cornell, and a BS in Mathematics from the University of Chicago. Following postdoctoral positions in the math departments at Stanford and the University of Southern California, I joined the Microeconomics and Social Systems group at Yahoo! Research. I am currently a Senior Researcher at Microsoft Research – New York City.
Leveraging Social Networks to Identify Likely Adopters
With Daniel G. Goldstein. Under review.
Sharding Social Networks
With Quang Duong, Jake Hofman, and Sergei Vassilvitskii.
Proceedings of the Fifth Conference on Web Search and Data Mining (WSDM 2012).
Respondent Driven Sampling—Where We Are and Where Should We be Going?
With Richard White, Amy Lansky, David Wilson, Wolfgang Hladik, Avi Hakim and Simon DW Frost
Sexually Transmitted Infections, Vol. 88, No. 6, 2012, 397-399.
The Structure of Online Diffusion Networks
With Duncan J. Watts and Daniel G. Goldstein.
Proceedings of the 13th ACM Conference on Electronic Commerce (EC 2012).
Who Does What on the Web: Studying Web Browsing Behavior at Scale
With Jake Hofman and M. Irmak Sirer
Proceedings of the 6th International Conference on Weblogs and Social Media (ICWSM 2012).
Predicting Consumer Behavior with Web Search
With Jake Hofman, Sébastien Lahaie, David Pennock, and Duncan Watts
Proceedings of the National Academy of Sciences, Vol 107, No. 41, 2010, 17486-17490.
Real and Perceived Attitude Agreement in Social Networks
With Winter Mason and Duncan Watts
Journal of Personality and Social Psychology, Vol. 99, No. 4, 2010, 611-621.
Prediction Without Markets
With Daniel Reeves, Duncan Watts, and David Pennock
Proceedings of the 11th ACM Conference on Electronic Commerce (EC 2010).
Anatomy of the Long Tail: Ordinary People With Extraordinary Tastes
With Andrei Broder, Evgeniy Gabrilovich, and Bo Pang
Proceedings of the Third Conference on Web Search and Data Mining (WSDM 2010).
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).
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
Respondent-Driven Sampling as Markov Chain Monte Carlo
With Matthew Salganik
Statistics in Medicine, Vol. 28, No. 17, 2009, 2202-2229.
Social Search in “Small-World” Experiments
With Roby Muhamad and Duncan Watts
Proceedings of the 18th International World Wide Web Conference (WWW 2009).
Predictive Indexing for Fast Search
With John Langford and Alex Strehl
Advances in Neural Information Processing Systems (NIPS 2008).
Pricing Combinatorial Markets for Tournaments
With Yiling Chen and David Pennock
Proceedings of the 40th ACM Symposium on Theory of Computing (STOC 2008).
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.
An Invisible Minority: Asian-Americans in Mathematics
Notices of the American Mathematical Society, Vol. 53, No. 8, 2006, 878-882.
Analysis of Top to Bottom-k Shuffles
Annals of Applied Probability, Vol. 16, No. 1, 2006, 30-55.
Mixing Time Bounds via the Spectral Profile
With Ravi Montenegro and Prasad Tetali
Electronic Journal of Probability, Vol. 11, 2006, 1-26.
Modified Logarithmic Sobolev Inequalities for Some Models of Random Walk
Stochastic Processes and Their Applications, Vol. 114, 2004, 51-79.