In connection with an EPSRC research grant of Dr Charilaos Efthymiou, we are seeking excellent candidates for a postdoctoral fellow position in the areas of Phase Transitions and Probabilistic Combinatorics, as well as Monte Carlo algorithms for sampling and counting.

The main objective is to pursue cutting edge research in the broadly understood areas of Phase Transitions for random Graphs and random Constraint Satisfaction Problems, analysis of Monte Carlo sampling algorithms, connections between theoretical computer science and statistical physics, focusing on fundamental research in this area.

The position is for up to 2 years (the start date is flexible and can be negotiated, though preferably between April and September 2022).

The applicants are expected to have a strong interest and background in at least one of the areas of phase transitions, probabilistic combinatorics, theory of Markov chains, spectral graph theory, mathematical analysis of algorithms with focus on sampling algorithms and more broadly in theoretical computer science.

Being familiar with analysis of counting algorithms (FPRAS, FPTAS counting algorithms) and/or random Constraint Satisfaction Problems (random k-SAT, random graph colourings, etc) is preferred but not required. This is a theory-focused project, and hence programming skills are not required.

The applicants are expected to have (or expect to obtain shortly) a PhD in the relevant area.

The postdoctoral fellow will join a team of internationally renowned researchers at the Centre for Discrete Mathematics and its Applications and the Foundations of Computer Science Research Group in the Department of Computer Science at the University of Warwick.

The Department of Computer Science at the University of Warwick is one of the leading Computer Science departments in the UK, was ranked 2nd in UK in the most recent research assessment exercise, and is a founding partner in the Alan Turing Institute, the UK's national data science institute.

Informal inquiries should be addressed to Charilaos Efthymiou at

Charilaos.Efthymiou@warwick.ac.uk.

Please apply here