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

Near-optimal Swap Regret Minimization for Convex Losses

Lunjia Hu, Jon Schneider, Yifan Wu

February 2026

arXiv | February 2026

Publication

Welfarist Formulations for Diverse Similarity Search

Siddharth Barman, Nirjhar Das, Shivam Gupta, Kiran Shiragur

ICLR 2026 | February 2026

Publication

Beyond Correctness: Learning Robust Reasoning via Transfer

Hyunseok Lee, Soheil Abbasloo, Jihoon Tack, Jinwoo Shin

February 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

International Conference on Machine Learning | December 2025

Career Opportunity

Member of Technical Staff – Post Training – MAI Superintelligence Team

Posted: December 5, 2025

Location: Mountain View, CA, US; New York, NY, US; Redmond, WA, US

Research Area(s): Algorithms, Artificial intelligence, Data platforms and analytics

This role involves contributions to all stages of the post-training process: driving data collection and acquisition, building evaluations of model capabilities, and applying advanced reward modeling and RL techniques to develop and improve the post-training…

Publication

Lost in Transmission: When and Why LLMs Fail to Reason Globally

Tobias Schnabel, Kiran Tomlinson, Adith Swaminathan, Jennifer Neville

NeurIPS 2025 | December 2025

NeurIPS Spotlight

Publication

Improved Algorithms for Fair Matroid Submodular Maximization

Sepideh Mahabadi, Sherry Sarkar, Jakub Tarnawski

NeurIPS 2025 | December 2025

Your Privacy Choices