Publication
Sublinear Metric Steiner Forest via Maximal Independent Set
Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian
Symposium on Discrete Algorithms (SODA) | January 2026
Showing 1 – 10 of 3987 results
Publication
Improved Algorithms for Fair Matroid Submodular Maximization
Sepideh Mahabadi, Sherry Sarkar, Jakub Tarnawski
NeurIPS 2025 | December 2025
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
Career Opportunity
Research Engineer – Generative AI – AI Frontiers
Location:
Redmond, WA, US
Research Area(s):
Algorithms, Artificial intelligence, Data platforms and analytics, Human-computer interaction
The AI Frontiers lab at Microsoft Research is charted with ambitious research goals for advancing AI capabilities in several key areas including modeling, algorithms, reasoning and agentic AI. This Research Engineer position is a unique opportunity…
Career Opportunity
Research Intern – Algorithms Group: Privacy and Synthetic Data
Location:
Redmond, WA, US
Research Area(s):
Algorithms, Artificial intelligence, Data platforms and analytics
The Algorithms group at MSR Redmond is looking for Research Interns to advance research in differentially private synthetic data generation. Opportunities include advancing our existing work on Private Evolution (see examples below), designing innovative algorithms,…
Career Opportunity
Research Intern – Algorithms Group: Theory
Location:
Redmond, WA, US
Research Area(s):
Algorithms
The Algorithms group at MSR Redmond is looking for doctoral students to work on theoretical computer science, in particular, algorithms for approximate nearest neighbor search, erasure coding for distributed storage, scheduling theory, algorithms for massive…
Career Opportunity
Research Intern – Training Methods for LLM Efficiency
Location:
Mountain View, CA, US
Research Area(s):
Algorithms, Artificial intelligence
This Research Internship will design training algorithms and apply them to improving the quality/efficiency trade-offs of large language models, with a focus on resource-constrained environments. Possible directions of investigation include: designing new algorithms for quantized…
Career Opportunity
Research Intern – Algorithms group: Generative Modeling
Location:
Redmond, WA, US
Research Area(s):
Algorithms, Artificial intelligence
The Algorithms group at MSR Redmond is looking for Research Interns to advance research in generative modeling. Opportunities include fundamental algorithmic innovation to enhance the efficiency and generation quality of existing models (e.g., diffusion models,…
Publication
On the Coordination of Value-Maximizing Bidders
Yanru Guan, Jiahao Zhang, Zhe Feng, Tao Lin
November 2025
Career Opportunity
Research Intern – Computer Vision Algorithms
Location:
Redmond, WA, US
Research Area(s):
Algorithms, Computer vision
Feature matching is a fundamental step for the solution of many geometric computer vision problems, such as SLAM, 3D registration, and image stitching. However, in each of these problems the ultimate goal is the estimation…