*
Quick Links|Home|Worldwide
Microsoft*
Search for



David Stern

Associate Researcher

dstern [@] microsoft.com
7 JJ Thomson Avenue
Cambridge, CB3 0FB
United Kingdom
Tel: +44 (0)1223 479787

I am an associate researcher in the Applied Games Group, working on methods for running inference algorithms on multiple processors. In particular I am targeting message passing algorithms such as Belief Propagation and Expectation Propagation. Many large scale applications of machine learning might benefit from parallelisation. One example application of this work is large scale models of genomic data.

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.

Publications

D. H. Stern, T. Graepel and D.J.C. MacKay. Modelling uncertainty in the game of Go. In Advances in Neural Information Processing Systems 16, pages 33-40, 2004. pdf

D. H. Stern, R. Herbrich and T. Graepel. Bayesian pattern ranking for move prediction in the game of Go. In ICML '06: Proceedings of the 23rd International Conference on Machine Learning, pages 873-880, New York, NY, USA, 2006. ACM Press. pdf

D. H. Stern, R. Herbrich and T. Graepel. Learning to solve game trees. In ICML '07: Proceedings of the 24th International Conference on Machine Learning, pages 839-846, New York, NY, USA, 2007. ACM Press. pdf

D. H. Stern. Modelling Uncertainty in the Game of Go. PhD thesis, University of Cambridge, 2008. pdf



©2008 Microsoft Corporation. All rights reserved. Terms of Use |Trademarks |Privacy Statement