Mathematics - Microsoft Research

Rachel Cummings, Damien Desfontaines, David Evans, Roxana Geambasu, Yangsibo Huang, Matthew Jagielski, Peter Kairouz, Gautam Kamath, Sewoong Oh, Olga Ohrimenko, Nicolas Papernot, Ryan Rogers, Milan Shen, Shuang Song, Weijie Su, Andreas Terzis, Abhradeep Thakurta, Sergei Vassilvitskii, Yu-Xiang Wang, Li Xiong, Da Yu, Sergey Yekhanin, Huanyu Zhang, Wanrong Zhang

Harvard Data Science Review | January 2024, Vol 6(1)

Project

Publication

Convex Minimization with Integer Minima in O(n^4) Time

Haotian Jiang, Yin Tat Lee, Zhao Song, Lichen Zhang

SODA 2024 | January 2024

Publication

Parallel Submodular Function Minimization

Andrei Graur, Haotian Jiang, Aaron Sidford

NeurIPS 2023 | December 2023

Spotlight Presentation

Publication

Sparse Submodular Function Minimization

Andrei Graur, Haotian Jiang, Aaron Sidford

FOCS 2023 | November 2023

Microsoft Research Blog

Research Focus: Week of October 23, 2023

October 25, 2023

In this issue: Kosmos-2.5: A Multimodal Literate Model; Can vine copulas explain complex relationships of weather variables; New system accelerates the adaptive training process; Structural inequalities and relational labor in the influencer industry.