ETH Zurich
POSTDOC POSITION IN FINE-GRAINED ALGORITHMS AND COMPLEXITY
A full-time postdoc position is available in the research group
Fine-Grained Algorithms & Complexity, led by Professor Karl Bringmann,
which will be established at ETH Zurich in January 2026. The group
develops fine-grained complexity theory, the area of theoretical
computer science that proves conditional lower bounds based on
conjectures such as the Strong Exponential Time Hypothesis, and designs
efficient algorithms matching these lower bounds. With this combination
of algorithm design and conditional lower bounds we aim to achieve
(near-)optimal algorithms for problems from various application areas
such as: discrete optimization, computational geometry, sublinear
algorithms, graph algorithms, database theory, and string algorithms.
More recently, the group is also exploring algorithm design for novel
realistic machine models. The group is part of the Institute for
Theoretical Computer Science at ETH Zurich, a vibrant research
environment hosting several leading algorithms researchers, including
Rasmus Kyng, David Steurer, and Vera Traub.
We invite applications for postdoctoral positions from candidates who
either have experience in fine-grained complexity theory, or have
expertise in any of the application areas listed above and are
interested in exploring fine-grained approaches within their domain. We
also welcome applicants with a strong background in designing and
implementing algorithms for realistic machine models.
The 1-year position has a flexible starting date in 2026, and can
potentially be extended. For full consideration, please send your
application by December 7 to <myfirstname>.<mylastname>@inf.ethz.ch Late
applications may also be considered. Your application should include a
CV with a list of publications, a paragraph describing possible
connections to the research group, names of potential recommendation
letter writers, and if possible a research statement. See also
https://people.mpi-inf.mpg.de/~kbringma/jobopenings.html
Karl Bringmann