Algorithms
Publication
How to Elect a Leader Faster than a Tournament
Publication
Fast and Exact Majority in Population Protocols
Publication
Fast Exact Matrix Completion with Finite Samples
Publication
Upper Bounds on Fourier Entropy
Project
Multiworld Testing
Exponentially better than A/B testing. Multiworld Testing (MWT) is the capability to test and optimize over K policies (context-based decision rules) using an amount of data and computation that scales logarithmically in K, without necessarily knowing…
Microsoft Research Blog
Award-winning theory from Microsoft researcher goes beyond famous Nash Equilibrium
Posted by George Thomas Jr. Microsoft researcher Vasilis Syrgkanis and two colleagues this week unveiled a new approach to understanding and optimizing online bidding and auctions, with implications far beyond the online advertising marketplace in…
Publication
Private Graphon Estimation for Sparse Graphs
Video
Improving the Halo 5 multiplayer experience
Senior researcher Rob DeLine describes how the Halo team uses Trill, a high-performance in-memory incremental analytics engine, and Tempe, a web service for exploratory data analysis, to monitor and quickly improve the Xbox gaming experience.…
