Four‑year fellowship at Imperial College London for early‑career researchers. Open across CS. Sponsorship available for outstanding Theory of Computing candidates. Full freedom to define and drive an independent research agenda, with no obligatory teaching; salary + research budget (~£45k), strong potential towards permanence. (Departmental deadline 22 June.)

Website: https://www.imperial.ac.uk/research-and-innovation/research-office/funder-information/research-fellowships/irf/
Email: iddo.tzameret@gmail.com

The Algorithms and Complexity Group at IDSIA (Lugano) invites applications for a PostDoc position. Topics: Sum of Squares, SDP, Approximation Algorithms.
Terms: 6 months (renewable), ASAP start.
Salary: ~80,000 CHF/year (no teaching, generous travel support).

Website: https://oc.idsia.ch/
Email: monaldo.mastrolilli@supsi.ch

The Theory Group in Brown University’s Computer Science Department invites applications for a postdoctoral position in graph algorithms and/or theoretical machine learning. The postdoc will have the opportunity to work closely with Professors Ellis Hershkowitz, Yu Cheng, and Eli Upfal. The appointment begins Fall 2026 for one year, with possible renewal.

Website: https://dhershko.github.io/postdocAd
Email: delhersh@brown.edu

The Center for AI and Natural Sciences invites applications from PhD holders in mathematics, theoretical computer science, or related fields. We seek candidates with strong research potential in mathematics and/or algorithms. The position offers an annual salary of 77,880,000 KRW plus a research grant. The initial 2-year term may be renewed once. – CV, publication list, research plan, 3 letters

Website: https://jobs.kias.re.kr/ext/rec/rec_1001.do?ANNC_NO=REC202604060001
Email: aikias@kias.re.kr

Located in the center of Beijing, the College of Artificial Intelligence at Capital Normal University invites applications for full-time faculty positions and research positions at all ranks. Submit a single PDF to t116@cnu.edu.cn containing:
1. Curriculum vitae
2. 3–5 publications
3. Research statement
4. Three letters of recommendation (sent directly by recommenders to t116@cnu.edu.cn)

Website: https://aic.cnu.edu.cn/
Email: t116@cnu.edu.cn

Automated Reasoning for Quantum Knowledge: at the intersection of TCS and quantum computing, contributing to research on representing and reasoning about quantum knowledge while collaborating on grant proposals, supervising PhD students, and engaging in light teaching. Open to candidates worldwide who hold (or soon obtain) a PhD. Starting around September 2026 (for 1–2 years).

Website: https://www.uantwerpen.be/en/jobs/vacancies/academic-staff/?q=4367&descr=Postdoctoral-scholarship-holder-Automated-Reasoning-for-Quantum-Knowledge
Email: guillermo.perez@uantwerpen.be

The Lane Department of Computer Science and Electrical Engineering at West Virginia University invites applications for a Postdoctoral Fellow (funded by Algorithmic Foundations, NSF) in the general areas of theoretical computer science and algorithmic operations research, with an emphasis on computational complexity and game theory. The position is funded for two years, starting August 1 2026.

Website: https://wvu.taleo.net/careersection/faculty/jobdetail.ftl?job=29316&tz=GMT-04%3A00&tzname=America%2FNew_York
Email: k.subramani@mail.wvu.edu

The University of Salzburg is currently seeking a Predoctoral University Assistant (“PhD student”) in the Big Data Algorithms Group headed by Sebastian Forster. The goal is to develop graph algorithms for solving clustering, distance, flow, or cut problems that are as well-suited as possible to dynamic, parallel, or distributed computing models. Please consult the linked website for details.

Website: https://karriere.plus.ac.at/en/jobs/6e6aa798-0429-01e8-cabb-69c12151a2bd
Email: forster@cs.sbg.ac.at

Applications are invited for a postdoctoral position in theoretical computer science (especially quantum computing) at the Graduate School of Mathematics, Nagoya University.

The position will start after July 2026. The starting date and duration are negotiable.

Website: http://francoislegall.com/jobs2026.html
Email: legall@math.nagoya-u.ac.jp

The Department of Computer Science at Lund University invites applications for 1-2 PhD positions in theoretical computer science with focus on computational complexity and algorithms to be working in the research group of Susanna de Rezende. These are four-year full-time employed positions, but PhD positions usually include 20% teaching, in which case they are prolonged for one more year.

Website: https://derezende.github.io/openpositions/
Email: susanna.rezende@cs.lth.se