Mathematics
Cultivating collaboration: a people first approach
By Miran Lee, Principal Research Program Manager, Microsoft Research Asia When we focus on people first, great projects and new technologies can’t be far behind. This perspective guides Microsoft Research’s activities in every region, and Korea…
Computational thinking, 10 years later
By Jeannette M. Wing, corporate vice president, Microsoft Research “Not in my lifetime.” That’s what I said when I was asked whether we would ever see computer science taught in K-12. It was 2009, and…
Information-Theoretic Bounded Rationality
In this talk I provide an overview of information-theoretic bounded-rationality for planning in sequential decision problems. I show how to ground the theory on a stochastic computation model for large-scale choice spaces and then derive…
Computational algorithms as biological switches
Parallel Inference and Learning with Deep Structured Distributions
Many problems in real-world applications involve predicting several random variables which are statistically related. A structured model, like a Markov random field, is a great mathematical tool to encode those dependencies. Within the first part…
Fundamentals of P-Values: Introduction
TechFest Workshop – Theory Day – Session 5
The price of anarchy (PoA), which quantifies the degradation in the quality of outcomes in a (pure) Nash equilibrium of a game, is of fundamental importance in computational game theory. For many games, a pure…
