Research Intern - Algorithms Group: Theory

Microsoft • Redmond, WA

1d • Onsite

About The Position

The Algorithms group at Microsoft Research (MSR) Redmond seeks doctoral students to work on theoretical computer science, especially algorithms for approximate nearest neighbor search, erasure coding for distributed storage, and theoretical aspects of Large Language Models. The group values fundamental theoretical advances and supports interns in connecting theoretical work to practical challenges and real-world impact. Its research has appeared in leading venues including STOC, FOCS, SODA, NeurIPS, ICML, and ICLR.

During the 12-week internship, interns are paired with mentors and collaborate with other interns and researchers, present their findings, and participate in the research community. Internships are offered year-round and typically begin in the summer. Interns are expected to be physically located at their manager’s Microsoft worksite for the duration of the internship.

Applicants must submit at least two reference letters, a cover letter, and relevant work or research samples. Applications and offers are processed on an ongoing basis throughout the academic calendar (September–April). For fullest consideration, apply by January 1, 2027; the position will remain open for at least five days and applications are accepted until it is filled.

Requirements

• Currently enrolled in a doctoral degree program in Computer Science, Mathematics, Electrical Engineering, or a related STEM field.
• Physically locate at the manager’s Microsoft worksite for the duration of the internship.
• Submit at least two reference letters, a cover letter, and relevant work or research samples.

Nice To Haves

• Publications in top theoretical computer science or machine learning conferences, such as STOC, FOCS, SODA, NeurIPS, ICML, or ICLR, or in top journals.

Responsibilities

• Conduct research in theoretical computer science, with potential focus on approximate nearest neighbor search, erasure coding for distributed storage, or theoretical aspects of Large Language Models.
• Collaborate with mentors, fellow Research Interns, and researchers.
• Present research findings.
• Contribute to the research community.

What This Job Offers

• Job Type: Full-time
• Career Level: Intern
• Education Level: Ph.D. or professional degree