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

Mathematics

Advancing the mathematical foundations that drive breakthroughs across computing, AI, and the sciences.

Current selections

Sort by: Most recent

Clear selections

Publication

A Sharper Threshold for Bootstrap Percolation in Two Dimensions

Janko Gravner, Alexander E. Holroyd, Robert Morris

Probability Theory and Related Fields | January 2012, Vol 153: pp. 1-23

Publication

Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints

Niv Buchbinder, Joseph (Seffi) Naor, R. Ravi, Mohit Singh

Automata, Languages, and Programming – 39th International Colloquium, ICALP (1) | January 2012

Publication

A Sublinear Time Algorithm for PageRank Computations

Christian Borgs, Michael Brautbar, Jennifer Chayes, Shang-Hua Teng

Proceedings of the 9th Workshop on Algorithms and Models for the Web Graph (WAW) | January 2012

Publication

Spectral sparsification via random spanners

Michael Kapralov, Rina Panigrahy

January 2012

Publication

A model of stem cell population dynamics: in-silico analysis and in-vivo validation

Hillel Kugler

Development | January 2012, Vol 139: pp. 47

Publication

Avoidance Coupling

Omer Angel, Alexander E. Holroyd, James Martin, David Wilson, Peter Winkler

Electronic Communications in Probability | December 2011, Vol 18

Tool

Filzbach

Filzbach is a flexible, fast, robust, parameter-estimation engine that enables you to parameterize arbitrary, non-linear, parameter-rich models—of the kind that are necessary in biological sciences, for example–against multiple, heterogeneous data sets. Filzbach supports Bayesian parameter…

Publication

Can Extra Updates Delay Mixing?

Yuval Peres, Peter Winkler

December 2011

Publication

Convergent Sequences of Dense Graphs II: Multiway Cuts and Statistical Physics

Christian Borgs, Jennifer Chayes, L. Lovasz, V. T. Sos, K. Vesztergombi

December 2011

Video

Jim Gray eScience Award Winners

November 28, 2011 | Dan Fay, Jim Gray, Harold Javid, Tony Hey

Each year, Microsoft Research presents the Jim Gray eScience Award to a researcher who has made an outstanding contribution to the field of data-intensive science. The award—named for Jim Gray, a Technical Fellow at Microsoft…

Your Privacy Choices