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

Mathematics

Current selections

Sort by: Most recent

Clear selections

Video

A Master Bijection for Planar Maps, and Its Applications

January 26, 2011 | Olivier Bernardi

Planar maps are embeddings of connected planar graphs in the plane considered up to continuous deformation. We will present a “master bijection” for planar maps and show that it can be specialized in various ways…

a man in a blue shirt

Publication

Some Circumstances Where Extra Updates Can Delay Mixing

Alexander E. Holroyd

Journal of Statistical Physics | January 2011, Vol 145: pp. 1649-1652

Group

Computational Biology at MSR New England

We encompass several approaches to computational biology: we try to frame the biological question under consideration in terms of more standard problems in computer science, like clustering, Steiner trees, flow problems, etc., and then use approximation…

Publication

Recurrent Rotor-Router Configurations

Omer Angel, Alexander E. Holroyd

Journal of Combinatorics | January 2011, Vol 3: pp. 185-194

Publication

Collecting Highly Parallel Data for Paraphrase Evaluation

David Chen, Bill Dolan

January 2011

Publication

Biology, Methodology or Chance? The Degree Distributions of Bipartite Ecological Networks

Rich Williams

PLoS ONE | January 2011

Publication

Simultaneous top-down and bottom up control of phytoplankton biomass in lakes: the role of invasive dreissenid mussels and phosphorus

S.N. Higgins, M.J Vander Zanden, Lucas Joppa, Y. Vadeboncoeur

Canadian Journal of Fisheries and Aquatic Sciences | January 2011

Publication

Cryptography with Tamperable and Leaky Memory

Yael Tauman Kalai, Bhavana Kanukurthi, Amit Sahai

In Advances in Cryptology (CRYPTO) | January 2011

Publication

Persistent Queries in the Behavioral Theory of Algorithms

Andreas Blass, Yuri Gurevich

ACM Transactions on Computation Logic. (An earlier version appeared as Microsoft Research Tech Report MSR-TR-2008-150) | January 2011

Publication

Online Node-weighted Steiner Tree and Related Problems

Joseph (Seffi Naor), Debmalya Panigrahi, Mohit Singh

52nd Annual IEEE Symposium on Foundations of Computer Science FOCS 2011 | January 2011