Mathematics - Microsoft Research

Publication

Locally Private Hypothesis Selection

Sivakanth Gopi, Gautam Kamath, Janardhan (Jana) Kulkarni, Aleksandar Nikolov, Zhiwei Steven Wu, Huanyu Zhang

Conference on Learning Theory (COLT) 2020 | July 2020

Event

Microsoft at STOC 2020

June 22, 2020 – June 26, 2020 | Virtual/Online

Microsoft is proud to be a sponsor of the 52nd Annual ACM Symposium on Theory of Computing (STOC). See detailed information on Microsoft’s contributions to the program.

$mathematical equations$

Publication

Two-Buyer Sequential Multiunit Auctions with No Overbidding

Mete S¸eref Ahunbay, Brendan Lucier, Adrian Vetta

June 2020

Publication

High-Dimensional Sphere Packing and the Modular Bootstrap

Nima Afkhami-Jeddi, Henry Cohn, Thomas Hartman, David de Laat, Amirhossein Tajdini

June 2020

Publication

Non-Signaling Proofs with O(√log n) Provers is in PSPACE

Dhiraj Holden, Yael Tauman Kalai

STOC 2020 | June 2020

Publication

Backward Feature Correction: How Deep Learning Performs Deep Learning

Zeyuan Allen-Zhu, Yuanzhi Li

June 2020

Project

Publication

Non-Adaptive Adaptive Sampling on Turnstile Streams

Sepideh Mahabadi, Ilya Razenshteyn, David P. Woodruff, Samson Zhou

STOC 2020 | June 2020

Publication

Controlled Mather-Thurston theorems

Michael Freedman

May 2020

Publication

Feature Purification: How Adversarial Training Performs Robust Deep Learning

Zeyuan Allen-Zhu, Yuanzhi Li

May 2020

Video

Harnessing the problem-solving power of quantum computing

May 7, 2020 | Anita Ramanan

Quantum computers are not only set to revolutionize the way we think about computing, but they also hold the potential to change our understanding of the world. The ability to leverage unique quantum phenomena such…

01:15:08