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

Early Discoveries of Algorithmist I: Promise of Provable Algorithm Synthesis at Scale

Janardhan (Jana) Kulkarni

March 2026

Career Opportunity

Principal Applied Scientist – Scheduling service team

Posted: March 17, 2026

Location: Redmond, WA, US

Research Area(s): Algorithms, Artificial intelligence

The Scheduling service team is looking for a Principal Applied Scientist to provide technical leadership for the Scheduling Service, defining algorithmic strategy and driving delivery of a production-grade optimization platform. We are looking for a…

Publication

The Publication Choice Problem

Haichuan Wang, Yifan Wu, Haifeng Xu

Proceedings of the AAAI Conference on Artificial Intelligence | March 2026, pp. 17250-17258

oral presentation

Publication

Near-optimal Swap Regret Minimization for Convex Losses

Lunjia Hu, Jon Schneider, Yifan Wu

February 2026

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

Your Privacy Choices