I am an associate researcher in the Online Services and Advertising Group. I am working on large scale recommender systems and computer Go.
I recently completed my PhD at David MacKay's Inference Group at the University of Cambridge. My thesis, 'Modelling Uncertainty in the Game of Go', presented a number of applications of machine learning to the game of Go. Go is an ancient Chinese game whose complexity has defeated attempts by Artificial Intelligence researchers to automate play. Typically in machine learning, uncertainty results from unpredictable aspects of the data which is often called 'noise'. In my work, I am primarily interested in uncertainty that results from a different source: limited computer speed (limited rationality). In Go, a board position in conjunction with the rules of the game contains all of the information necessary for perfect play. However, the sheer complexity of the game tree results in uncertainty about the future course of the game. I am interested in using probabilities (in the Bayesian sense) to represent and manage this uncertainty.
- David Stern, Ralf Herbrich, and Thore Graepel, Matchbox: Large Scale Bayesian Recommendations, in Proceedings of the 18th International World Wide Web Conference, 2009
- Y. Xu, D. Stern, and H. Samulowitz, Learning Adaptation to Solve Constraint Satisfaction Problems, in LION 2009, Learning and Intelligent OptimizatioN, January 2009
- David Stern, Ralf Herbrich, and Thore Graepel, Learning To Solve Game Trees, in Proceedings of the International Conference of Machine Learning, January 2007
- David Stern, Ralf Herbrich, and Thore Graepel, Bayesian Pattern Ranking for Move Prediction in the Game of Go, in Proceedings of the International Conference of Machine Learning, January 2006
- David Stern, Thore Graepel, and David MacKay, Modelling Uncertainty in the Game of Go, in Advances in Neural Information Processing Systems 16, January 2004



