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.

Warwick. The University of Warwick has a long and rich history in computational complexity theory, with several notable alumni and researchers including Leslie Valiant, Adi Shamir, and Mike Paterson. The Theory and Foundations Group (FoCS) has expanded significantly in recent years and a number of staff members and research students work in complexity theory or related areas. As a testament to the relevance and impact of the group, research produced at Warwick has received widespread recognition over the past five years, securing best paper awards at several top theory conferences including STOC, ICALP, and SODA. In addition to joining one of the leading and most vibrant groups in Algorithms & Complexity in Europe (see, e.g., CSRankings), you will be a member of the Centre for Discrete Mathematics and its Applications (DIMAP) and have the opportunity to collaborate with researchers from the Warwick Mathematics Institute. (The Department of Computer Science and the Mathematics Institute are adjacent and physically connected, which offers a unique environment for research on the mathematical aspects of computer science among the top theory groups in the UK.) We are also highly active in the organisation of local and online seminars, workshops, and conferences (see, e.g., Algorithms & Complexity @ Warwick, WACT, CCC, DIMAP Seminar, Combinatorics Seminar, Foundations of AI Seminar, Warwick Quantum, and the Online Complexity Seminar). Finally, the complexity group has close ties to nearby institutions, such as the University of Oxford, Imperial College London, and the University of Birmingham. You will be part of the Complexity Network and are encouraged to collaborate with members of these and other institutions in the UK and abroad.

Position. The position provides flexible conditions and includes substantial travel support. While the start date is flexible, preference will be given to candidates that can start by January/2026 or shortly after. The salary and benefits are competitive with those at other leading UK universities, but the cost of living near Warwick is notably lower. Funding is available for up to 3 years. Part-time appointments with other universities, both within the UK and internationally, may also be possible.
    
Application and deadline. To be considered for the position, please send an email to Igor Oliveira (igorcarb@gmail.com) with your CV. Informal enquiries are also welcome. Applications will be considered on a rolling basis until the position is filled. For full consideration, please apply by 31/July/2025.