Algorithms - Microsoft Research

Publication

On the Complexity of Correlated Equilibria Beyond Normal-Form Games

Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina, Noah Golowich, Tuomas Sandholm, Brian Hu Zhang

May 2026

arXiv | May 2026

Publication

Near-optimal Online Traffic Engineering

Arvin Ghavidel, Pooria Namyar, Nikolai Matni, W. Willinger, Ramesh Govindan

May 2026

arXiv | May 2026

Publication

Beyond GRPO and On-Policy Distillation: An Empirical Sparse-to-Dense Reward Principle for Language-Model Post-Training

Yuan Xu, Hejian Sang, Zhengze Zhou, Ran He, Zhipeng Wang, A. Geramifard

May 2026

arXiv | May 2026

Publication

Language Modeling with Hyperspherical Flows

Justin Deschenaux, Caglar Gulcehre

May 2026

arXiv | May 2026

Publication

Online Steiner Forest with Recourse

Yaowei Long, Sepideh Mahabadi, Sherry Sarkar, Jakub Tarnawski

ICALP 2026 | May 2026

Publication

Can Revealed Preferences Clarify LLM Alignment and Steering?

K. Yamin, Jingjing Tang, Eric Horvitz, Bryan Wilder

May 2026

arXiv | May 2026

Publication

Abductive Reasoning with Probabilistic Commonsense

Joseph Cotnareanu, Chiara Roverato, Hang Zhou, Didier Chételat, Yingxue Zhang, Mark Coates

May 2026

arXiv | May 2026

Publication

Agentic-imodels: Evolving agentic interpretability tools via autoresearch

Chandan Singh, Yuting Tan, Weijia Xu, Zelalem Gero, Weiwei Yang, Michel Galley, Jianfeng Gao

May 2026

arXiv | May 2026

Publication

Certified Qualitative Analysis of the SIR ODE and Reusable Scalar Lemmas in Isabelle/HOL

D. B. Hulak, A. Ramos, Ruy J. G. B. de Queiroz

May 2026

arXiv | May 2026

Publication

MAGIC: Multi-Step Advantage-Gated Causal Influence for Multi-agent Reinforcement Learning

Haohan Yu, Jinmiao Cong, Shengzhi Wang, Lu Wang, Chanjuan Liu

May 2026

arXiv | May 2026