illustration of intersecting lines with various shapes at the connecting points signifying algorithms on a green gradient background

Algorithms

Current selections

Sort by: Most recent

Clear selections

Publication

Semantic Caching for Low-Cost LLM Serving: From Offline Learning to Online Adaptation

Xutong Liu, Baran Atalar, Xiangxiang Dai, Jinhang Zuo, Siwei Wang, John C.S. Lui, Wei Chen, Carlee Joe-Wong

IEEE International Conference on Computer Communications (INFOCOM) | May 2026

Publication

Do Not Let Low-Probability Tokens Over-Dominate in RL for LLMs

Zhihe Yang, Xufang Luo, Zilong Wang, Dongqi Han, Zhiyuan He, Dongsheng Li, Yunjian Xu

ICLR 2026 | April 2026

Publication

Lipschitz Bandits with Stochastic Delayed Feedback

Zhongxuan Liu, Yue Kang, Thomas C. M. Lee

2026 International Conference on Learning Representations | April 2026

Career Opportunity

Research Intern – Multi-Agent Simulation – Deep Learning Group

Posted: February 11, 2026

Location: Redmond, WA, US

Research Area(s): Algorithms, Artificial intelligence, Computer vision, Human language technologies

The Deep Learning Group at the Microsoft Research (MSR) Redmond lab drives foundational advances across agentic learning, post‑training and reasoning, and human–artificial intelligence (AI) collaboration. We work jointly with researchers across MSR and our product…

Publication

Beyond Correctness: Learning Robust Reasoning via Transfer

Hyunseok Lee, Soheil Abbasloo, Jihoon Tack, Jinwoo Shin

February 2026

Publication

Welfarist Formulations for Diverse Similarity Search

Siddharth Barman, Nirjhar Das, Shivam Gupta, Kirankumar Shiragur

ICLR 2026 | February 2026

Video

Microsoft Research India 2025 Highlights

January 19, 2026

Here are some highlights of the research and impact at Microsoft Research India in 2025, along with some glimpses of the lab milieu.

Microsoft Research India 2025 Key Highlights

Publication

Composable Coresets for Constrained Determinant Maximization and Beyond

Sepideh Mahabadi, Thuy-Duong Vuong

AISTATS | January 2026

Spotlight

Publication

Sublinear Metric Steiner Forest via Maximal Independent Set

Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian

Symposium on Discrete Algorithms (SODA) | January 2026

Publication

Sort Before You Prune: Improved Worst-Case Guarantees of the DiskANN Family of Graphs

Siddharth Gollapudi, Ravishankar Krishnaswamy, Kirankumar Shiragur, Harsh Wardhan

2025 International Conference on Machine Learning | December 2025