The Department of Computer Science at Lund University invites applications for a PhD position in TCS with focus on computational complexity to be working in the research group of Susanna de Rezende. Lund University is located in the Öresund area, and together with Copenhagen it is offering one of the strongest and most exciting environments in computational complexity research in Europe.

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

CADMY is offering several Postdoctoral Associate positions designed for recent graduates of Ph.D. programs working at the intersection of AI, Game Theory, Economics, and Computer Science. Particularly, we are looking for an individual with a strong interest and the skills needed to build AI agents based on reinforcement learning with open-source LLMs or VLMs.

Website: https://cadmy.yale.edu/open-positions
Email: cadmy@yale.edu

We seek candidates with a strong research record in theoretical computer science, with a focus on algorithms, computational complexity, algorithmic game theory, algorithms engineering or related areas. There are numerous opportunities for collaborative research with other institutes on campus, in particular with the algorithms and complexity group of the Max-Planck Institute.

Website: https://www.uni-saarland.de/fileadmin/upload/verwaltung/stellen/Wissenschaftler/W2672_Professorship__W3__in_Algorithms_and_Complexity.pdf
Email: mblaeser@cs.uni-saarland.de

Tenure-track Assistant Professor. Research in theoretical computer science preferred. Two courses per semester teaching load. The School of Computing offers BS in computer science, data science, info. technology, info. science, FinTech, a Masters, and a PhD. See https://www.unf.edu/ccec/computing/

Successful candidates must have earned Ph.D. degree by August 2026 in the field of Computing.

Website: https://unf.wd5.myworkdayjobs.com/unfjobs/job/Jacksonville-FL/Assistant-Professor—School-of-Computing_JR102046
Email: sandeep.reddivari@unf.edu

Applications are invited for postdoc and PhD positions at the group of Shay Solomon, funded by an ERC starting grant. Candidates should have research interests that overlap with our group.
The start date is flexible, solid travel grants are provided, and a remote option may also be possible.
To apply, send a CV and research statement, and arrange for three letters of recommendation.

Website: https://sites.google.com/site/soloshay/
Email: shayso@tauex.tau.ac.il

A unique opportunity to work on fundamental questions at the intersection of disciplines.

*Freedom to pursue your own research agenda without boundaries *Up to 3 years in residence at SFI
*Dedicated funds for research & collaboration
*A structured leadership training program
*Competitive salary & paid family leave
*Opportunities for transdisciplinary collaboration w/ leading researchers worldwide

Website: http://www.santafe.edu/sfifellowship
Email: Hilary Skolnik hilary@santafe.edu

The Miller Institute at UC Berkeley seeks exceptional PhD researchers for its 2026-2029 Miller Research Postdoctoral Fellowship. We’re looking for outstanding STEM scientists who are passionate about interdisciplinary basic science research. This is a three-year fellowship on the Berkeley campus. Candidates must be nominated; self-nominations are not accepted. Nominations due September 12, 2025.

Website: https://miller.berkeley.edu/fellowship
Email: millerinstitute@berkeley.edu

A postdoc is available in distributed and scalable machine learning, security, and fault tolerance in distributed computing at the CS department, Univ. of Houston. Prior publications in top conferences such as NeurIPS, ICML, SODA, FOCS, STOC, and PODC are desired. Candidates should send their CV, a research statement, and (request referees to forward) 3 letters to Prof. Gopal Pandurangan.

Website: https://www2.cs.uh.edu/~gopal
Email: gopalpandurangan@gmail.com

A postdoctoral position is available in the research group of Igor Carboni Oliveira at the University of Warwick. Candidates interested in computational complexity theory and/or related areas such as mathematical logic and computational learning theory are encouraged to apply.

Website: https://www.dcs.warwick.ac.uk/~igorcarb/position.html
Email: igorcarb@gmail.com

– Tentative start: November 1st 2025
– Duration: 4 years (no extension possible)
– Topic: approximation algorithms, with a special focus on clustering and network design problems – Gross salary: 50.000 CHF per year (with low taxes).
– Very moderate teaching load
– Candidates should hold (or be close to obtaining) a Master Degree in Computer Science,
Mathematics or related areas.

Website: https://people.idsia.ch/~grandoni/
Email: fabrizio@idsia.ch