Algorithms - Microsoft Research

Video

MIT Technology Review’s Future Compute Conference 2022

June 16, 2022 | Jennifer Strong, Johannes Gehrke

Johannes Gehrke, technical fellow and director of Microsoft Research’s Redmond lab, spoke at MIT Future Compute 2022, where IT and business leaders heard from a wide range of speakers across research and industry on the…

26:07

Project

Safe Policy Improvement with Baseline Bootstrapping

In this umbrella project, we investigate a class of conservative Offline RL algorithms that use uncertainty estimators to decide whether they can trust their prediction to optimize their policy of they would better reproduce the…

Publication

An Intelligent Framework for Timely, Accurate, and Comprehensive Cloud Incident Detection

Yichen Li, Xu Zhang, Shilin He, Zhuangbin Chen, Yu Kang, Jinyang Liu, Liqun Li, Yingnong Dang, Feng Gao, Zhangwei Xu, Saravan Rajmohan, Qingwei Lin 林庆维, Dongmei Zhang, Michael R. Lyu

ACM SIGOPS Operating Systems Review | June 2022, Vol 56(1): pp. 1-7

Project Project

Publication

Generic Reed-Solomon codes achieve list-decoding capacity

Joshua Brakensiek, Sivakanth Gopi, Visu Makam

STOC 2023 | June 2022

Publication

Unveiling Transformers with LEGO: a synthetic reasoning task

Yi Zhang, Arturs Backurs, Sébastien Bubeck, Ronen Eldan, Suriya Gunasekar, Tal Wagner

June 2022

Video Project Project

Publication

Efficient information diffusion in time-varying graphs through deep reinforcement learning

Matheus R. F. Mendonça, André da Motta Salles Barreto, Artur Ziviani

World Wide Web | June 2022

Publication

On the Power of Randomization in Fair Classification and Representation

Sushant Agarwal, Amit Deshpande

ACM Conference on Fairness, Accountability, and Transparency (FAccT) | June 2022

Publication

Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation

Ilias Diakonikolas, Daniel M. Kane, Daniel Kongsgaard, Jerry Li, Kevin Tian

STOC 2022 | June 2022

Publication

Two Coupled Rejection Metrics Can Tell Adversarial Examples Apart

Tianyu Pang, Huishuai Zhang, Di He, Yinpeng Dong, Hang Su, Wei Chen, Jun Zhu, Tie-Yan Liu, Tie-Yan Liu

CVPR 2022 | June 2022

Publication

Multimodal extreme classification

Anshul Mittal, Kunal Dahiya, Shreya Malani, Janani Ramaswamy, Seba Kuruvilla, Jitendra Ajmera, Keng-hao Chang, Sumeet Agarwal, Purushottam Kar, Manik Varma

IEEE/CVF Conference on Computer Vision and Pattern Recognition | June 2022