Algorithms - Microsoft Research

Publication

Target Transfer Q-learning and Its Convergence Analysis

Yue Wang, Yuting Liu, Wei Chen, Zhi-Ming Ma, Tie-Yan Liu

Neurocomputing | June 2020

Podcast

Provably efficient reinforcement learning with Dr. Akshay Krishnamurthy

June 3, 2020

MSR’s New York City lab is home to some of the best reinforcement learning research on the planet but if you ask any of the researchers, they’ll tell you they’re very interested in getting it…

Publication

Best-item Learning in Random Utility Models with Subset Choices

Aadirupa Saha, Aditya Gopalan

International Conference on Artificial Intelligence and Statistics | June 2020

Publication

Convergence of Distributed Stochastic Variance Reduced Methods without Sampling Extra Data

Shicong Cen, Huishuai Zhang, Yuejie Chi, Wei Chen, Tie-Yan Liu

IEEE Transactions on Signal Processing | June 2020, Vol 68

Publication

Prediction and Exploration Models for Responsive Search Ads

Jiamei Shuai, Denis Charles, Shuayb Zarar

Microsoft Journal of Applied Research (MSJAR) | June 2020, Vol 13(1)

Publication

Solving Tall Dense Linear Programs in Nearly Linear Time

Jan van den Brand, Yin Tat Lee, Aaron Sidford, Zhao Song

STOC 2020 | June 2020

Publication

Backward Feature Correction: How Deep Learning Performs Deep Learning

Zeyuan Allen-Zhu, Yuanzhi Li

June 2020

ArXiv | June 2020

Project

Publication

Strong Self-Concordance and Sampling

Aditi Laddha, Yin Tat Lee, Santosh Vempala

STOC 2020 | June 2020

Publication

HNHN: Hypergraph Networks With Hyperedge Neurons

Yihe Dong, Will Sawin, Yoshua Bengio

Graph Representation Learning and Beyond Workshop at ICML 2020 | June 2020

Code available: https://github.com/twistedcubic/HNHN.

Publication

Safety Considerations in Deep Control Policies with Safety Barrier Certificates Under Uncertainty

Tom Hirshberg, Sai Vemprala, Ashish Kapoor

June 2020