We are seeking candidates for a three-year postdoctoral position at the University of Liverpool, UK, funded by the EPSRC project
Algorithms and Hardness for Tarski and Banach Fixed Point Problems
The project will be led by John Fearnley (https://cgi.csc.liv.ac.uk/~john/) and Rahul Savani (http://www.csc.liv.ac.uk/~rahul) and will run for three years starting from the 1st of January 2027.
The project will explore the computational complexity of the Tarski problem (finding a fixed point of a monotone function) and the Banach problem (finding a fixed point of a contraction map).
The project aims to build new faster algorithms for solving these two problems, as well as the related monotone contraction problem.
It also aims to show lower bounds for the problems, including query complexity lower bounds, as well as computational complexity lower bounds with a particular focus on the complexity class UEOPL.
An ideal candidate will have a strong background in Theoretical Computer Science and an enthusiasm for working on these problems. The candidate will also have, or be close to completing, a PhD in Computer Science or a related area.
More details and application link via:
https://tinyurl.com/postdoc-monotone-contraction
Informal enquiries are welcome, and should be directed to john.fearnley@liverpool.ac.uk or rahul.savani@liverpool.ac.uk.
#J-18808-Ljbffr
Postdoctoral Researcher in Theoretical Computer Science in Liverpool employer: University of Liverpool
The University of Liverpool Management School is an exceptional employer, offering a vibrant and supportive work environment in the culturally rich city of Liverpool. With a strong commitment to research excellence and student experience, employees benefit from extensive professional development opportunities and a collaborative culture that values diversity and innovation. The School's state-of-the-art facilities and ambitious strategic vision for 2031 further enhance its appeal as a leading institution for those passionate about organisational psychology and management education.
