illustration of mathematical symbols, a plus sign, and a calculator on a green gradient background

Mathematics

Current selections

Sort by: Most recent

Clear selections

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

Microsoft Research Blog

Top Researchers Inspire Interns

August 25, 2011

By Janie Chang, Writer, Microsoft Research Each summer, Microsoft Research facilities from around the world welcome a fresh crop of interns. Microsoft Research considers the intern program a vital part of its interactions with the…

Publication

Optimal Lower Bounds for Universal and Differentially Private Steiner Trees and TSPs

Anand Bhalgat, Deeparnab Chakrabarty, Sanjeev Khanna

APPROX’11/RANDOM’11 Proceedings of the 14th international workshop and 15th international conference on Approximation, randomization, and combinatorial optimization: algorithms and techniques, Princeton, NJ | August 2011

ISBN: 978-3-642-22934-3