Mathematics - Microsoft Research

Publication

Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions

Sourav Chakraborty, Sushrut Karmalkar, Srijita Kundu, Satya Lokam, Nitin Saurabh

April 2019

Tool

SigmaDolphin

Building a computer system to automatically solve math word problems written in natural language. SigmaDolphin is a project initiated in early 2013 at Microsoft Research Asia, with the primary goal of building a computer intelligent…

Access Project Publication

Microsoft Research Blog

Microsoft SEAL open source homomorphic encryption library gets even better for .NET developers!

February 21, 2019 | Kristin Lauter, Kim Laine, Hamed Khanpour, Ester de Nicolas

Since its open-source release on December 3rd 2018, Microsoft SEAL has become one of the world’s most popular homomorphic encryption libraries and has been adopted by security and privacy professionals world-wide in both academia and…

Publication

CSPs with Global Modular Constraints: Algorithms and Hardness via Polynomial Representations

Joshua Brakensiek, Sivakanth Gopi, Venkatesan Guruswami

Symposium on Theory of Computing (STOC) 2019 | February 2019

Publication

Network Design for Controllability Metrics

Cassiano Becker, S. Pequito, George Pappas, V. Preciado

IEEE Transactions on Control of Network Systems | February 2019, Vol 7: pp. 1404-1415

Publication

Maximally Recoverable LRCs: A field size lower bound and constructions for few heavy parities

Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin

Symposium on Discrete Algorithms (SODA) 2019 | January 2019

Microsoft Research Blog

A Deep Learning Theory: Global minima and over-parameterization

December 10, 2018 | Zeyuan Allen-Zhu, Yuanzhi Li, Zhao Song

One empirical finding in deep learning is that simple methods such as stochastic gradient descent (SGD) have a remarkable ability to fit training data. From a capacity perspective, this may not be surprising— modern neural…