Algorithms - Microsoft Research

Microsoft Research Blog

Unlikely research area reveals surprising twist in non-smooth optimization

December 4, 2018 | Sébastien Bubeck

Modern machine learning is characterized by two key features: high-dimensional models and very large datasets. Each of these features presents its own unique challenges, from basic issues such as storing and accessing all of the…

Unlikely research area reveals surprising twist in non-smooth optimization

Publication

How To Make the Gradients Small Stochastically: Even Faster Convex and Nonconvex SGD

Zeyuan Allen-Zhu

NIPS 2018 | December 2018

Publication

Optimal Algorithms for Non-Smooth Distributed Optimization in Networks

Kevin Scaman, Francis Bach, Sébastien Bubeck, Yin Tat Lee, Laurent Massoulié

NIPS 2018 | December 2018

Publication

Natasha 2: Faster Non-Convex Optimization Than SGD

Zeyuan Allen-Zhu

NIPS 2018 | December 2018

Publication

Community Exploration: From Offline Optimization to Online Learning

Xiaowei Chen, Weiran Huang, Wei Chen, John C. S. Lui

Proceedings of the 32nd Annual Conference on Neural Information Processing Systems (NeurIPS’2018) | December 2018

Publication

Learning SMaLL Predictors

Vikas Garg, Ofer Dekel, Lin Xiao

Neural Information Processing Systems | December 2018

Project

Publication

Estimating network degree distributions under sampling: an inverse problem, with applications to monitoring social media networks

Christian Borgs, Jennifer Chayes

Probabilistic Foundations of Statistical Network Analysis | Published by Norton | 2018, Vol 9 | 1 edition

Publication

Coupled Variational Bayes via Optimization Embedding

Bo Dai, Hanjun Dai, Niao He, Weiyang Liu, Zhen Liu, Jianshu Chen, Lin Xiao, Le Song

Neural Information Processing Systems | December 2018

Project

Publication

Racing Thompson: an Efficient Algorithm for Thompson Sampling with Non-conjugate Priors

Yichi Zhou, Jingwei Zhuo, Jun Zhu

International Conference on Machine Learning (ICML) | December 2018

Publication

An Issue in the Martingale Analysis of the Influence Maximization Algorithm IMM

Wei Chen

Proceedings of the 7th International Conference on Computational Social Networks (CSoNet’2018) | December 2018