Mathematics - Microsoft Research

Microsoft Research Blog

Microsoft Research PhD fellowships provide financial support to promising researchers

February 2, 2017

By Jim Pinkelman, Senior Director, Microsoft Research Since 2008, Microsoft Research has been awarding two-year PhD fellowships to computer science and related researchers at leading universities in the United States and Canada. These awards are…

Publication

A Conceptual Breakthrough in Sphere Packing

Henry Cohn

Notices of the AMS | February 2017, Vol 64(2)

Publication

Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals

Nicole Immorlica, Robert Kleinberg, Brendan Lucier

Symposium on Discrete Algorithms (SODA) 2017 | January 2017

Publication

Locally Testable and Locally Correctable Codes approaching the Gilbert-Varshamov Bound

Sivakanth Gopi, Swastik Kopparty, R. Oliveira, Noga Ron-Zewi, Shubhangi Saraf

IEEE Transactions on Information Theory | January 2017, Vol 64(8): pp. 5813-5831

Conference version appeared in SODA 2017.

Publication

A Homological Theory of Functions

Greg Yang

Innovations in Theoretical Computer Science 2018 | January 2017

Video

Community Detection in the Stochastic Block Model: Approximate Belief Propagation

January 6, 2017 | Colin Sandon

The stochastic block model is one of the simplest models for a random graph with different types of vertices, known as communities. In this talk I will describe an efficient algorithm that distinguishes between vertices…

0:46:41

Tool

Open Solving Library for ODEs

C# library that implements algorithms for the numerical solution of ordinary differential equations. The library incorporates .NET desktop and Silverlight builds.

Access Project

Publication

Lower bounds for 2-query LCCs over large alphabet

Sivakanth Gopi, Arnab Bhattacharyya, Avishay Tal

RANDOM 2017 | January 2017

Publication

Outlaw distributions and locally decodable codes

Jop Briet, Zeev Dvir, Sivakanth Gopi

Innovations in Theoretical Computer Science (ITCS) 2017 | January 2017

Publication

Lipschitz Percolation

Nicolas Dirr, Patrick Dondl, Geoffrey Grimmett, Alexander Holroyd, Michael Scheutzow

Electronic Communications in Probability | December 2016, Vol 15: pp. 14-21