Mathematics - Microsoft Research

Video

Advancing the State of the Art: 20th Anniversary and Beyond

September 26, 2011

At Microsoft Research, we are celebrating over 20 years of turning ideas into products that continuously improve the way people interact with technology. We advance the state of the art in computer science through exploration…

02:38

Publication

Tug-Of-War And Infinity Laplace Equation With Vanishing Neumann Boundary Condition

Tonći Antunović, Yuval Peres, Scott Sheffield, Stephanie Somersille

September 2011

Publication

Uniform Mixing Time For Random Walk On Lamplighter Graphs

Júlia Komjáthy, Jason Miller, Yuval Peres

September 2011

Publication

The probabilistic niche model reveals substantial variation in the niche structure of empirical food webs

Drew Purves, Rich Williams

Ecology | September 2011

Publication

Competing First Passage Percolation On Random Regular Graphs

Tonći Antunović, Yael Dekel, Elchanan Mossel, Yuval Peres

September 2011

Publication

On the Impossibility of Black-Box Transformations in Mechanism Design

Shuchi Chawla, Nicole Immorlica, Brendan Lucier

Symposium on Theory of Computing 2012 | September 2011

Publication

Approximability of Sparse Integer Programs

David Pritchard, Deeparnab Chakrabarty

Algorithmica | September 2011, Vol 61(1): pp. 75-93

Publication

Localized Hybridization Circuits

Harish Chandran, Nikhil Gopalkrishnan, Andrew Phillips, John Reif

International Conference on DNA Computing and Molecular Programming | September 2011, Vol 6937: pp. 64-83

Project Project

Publication

Modelling, simulating and verifying Turing-powerful strand displacement systems

Andrew Phillips, Matthew R Lakin

International Conference on DNA Computing and Molecular Programming | September 2011

Project Project

Publication

The Isolation Time of Poisson Brownian Motions

Yuval Peres, Perla Sousi, Alexandre Stauffer

August 2011