Mathematics - Microsoft Research

Publication

What is Local Optimality in Nonconvex-Nonconcave Minimax Optimization?

Chi Jin, Praneeth Netrapalli, Michael I. Jordan

ICML 2020 | July 2020

Publication

Differentially Private Set Union

Sivakanth Gopi, Pankaj Gulhane, Janardhan (Jana) Kulkarni, Judy Hanwen Shen, Milad Shokouhi, Sergey Yekhanin

International Conference on Machine Learning 2020 | July 2020

Contributed talk at TPDP 2020. Also appeared in the Journal of Privacy and Confidentiality (JPC).

Github Project

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

Non-Adaptive Adaptive Sampling on Turnstile Streams

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

STOC 2020 | June 2020

Publication

Backward Feature Correction: How Deep Learning Performs Deep Learning

Zeyuan Allen-Zhu, Yuanzhi Li

June 2020

Project

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