Mathematics - Microsoft Research

Publication

Towards a Dimension-Free Understanding of Adaptive Linear Control

Juan C. Perdomo, Max Simchowitz, Alekh Agarwal, Peter L. Bartlett

COLT 2021 | March 2021

Publication

Fair-Share Allocations for Agents with Arbitrary Entitlements

Moshe Babaioff, Tomer Ezra, Uriel Feige

March 2021

Video

Microsoft Research Conversations in STEM: Future Horizons of Science

February 10, 2021 | Yael Tauman Kalai, Bichlien Nguyen, Andromachi Chatzieleftheriou, Emma Dauterman

Future Horizons of Science If you agree with Arthur C. Clarke that the only way to discover the limits of the possible is to venture a little way past them into the impossible, you’ll be…

01:00:19

Publication

Fast and Memory Efficient Differentially Private-SGD via JL Projections

Zhiqi Bu, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Yin Tat Lee, Judy Hanwen Shen, Uthaipon Tantipongpipat

NeurIPS 2021 | February 2021

Project

Publication

On the Curse of Memory in Recurrent Neural Networks: Approximation and Optimization Analysis

Zhong Li, Jiequn Han, Weinan E, Qianxiao Li

2021 International Conference on Learning Representations | January 2021

Event

Microsoft at SODA 2021

January 10, 2021 – January 13, 2021 | Virtual

Microsoft is proud to be a sponsor of the ACM-SIAM Symposium on Discrete Algorithms (SODA 21).

Publication

SuperSolver: accelerating the Delfs-Galbraith algorithm with fast subfield root detection

Maria Corte-Real Santos, Craig Costello, Jia Shi

December 2020

Video

Publication

Towards Understanding Ensemble, Knowledge Distillation and Self-Distillation in Deep Learning

Zeyuan Allen-Zhu, Yuanzhi Li, Zeyuan Allen-Zhu

arXiv preprint | December 2020, (2012.09816)

Project

Publication

Improved Maximally Recoverable LRCs using Skew Polynomials

Sivakanth Gopi, Venkatesan Guruswami

IEEE Transactions on Information Theory | December 2020

Video

Different Career Paths: Academia and Industry Panel | Microsoft PhD Summit 2020

December 1, 2020 | Gonzalo Ramos, Valerie Taylor, Armando Solar-Lezama, Kristin Lauter

A panel of four researchers across academia and industry discuss their different career paths in research. Speakers: Gonzalo Ramos, Principal Researcher, Microsoft [Discussion Lead] Valerie Taylor, CEO and President, CMD-IT & Director, Mathematics and Computer…

01:00:58