Skip to main content Skip to navigation

Postdoctoral Research Fellow in Sublinear Algorithms

In connection with a research grant of Professor Artur Czumaj, we are seeking excellent candidates for a postdoctoral position in the area of the design and analysis of randomized and sublinear algorithms and their applications. The main objective is to pursue cutting edge research in the broadly understood area of design and mathematical analysis of randomized and sublinear algorithms, including the research in property testing, complexity of algorithms, and the study of efficient and/or sublinear-time and/or streaming approximation algorithms for combinatorial and optimization problems.

The position is for 12 months, with the possibility to extend (the start date is flexible and can be negotiated).

The applicants are expected to have a strong background in the mathematical analysis of algorithms or discrete mathematics, with a specialization in randomized algorithms, approximation algorithms, streaming algorithms, graph algorithms, combinatorics, or probability theory. Candidates with publications at top algorithms/theory conferences STOC, FOCS, SODA, ICALP, ITCS, etc will be preferred.

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

The postdoc will join a team of internationally renowned researchers at the Centre for Discrete Mathematics and its Applications (DIMAP) 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 Artur Czumaj at A dot Czumaj at warwick dot ac dot uk.

Closing date: October 1, 2017.

Formal applications, which include CV with a list of publications,, a research statement, and a short statement highlighting your suitability for this post, should be made following the link at http://www.jobs.ac.uk/job/BDY447/research-fellow-77111-087/.

Postdoc for 12/18/24 months

Closing date: October 1, 2017

Prof Artur Czumaj

Centre for Discrete Mathematics and its Applications (DIMAP)

Foundations of Computer Science Research Group

Main focus:

  • sublinear algorithms
  • randomized algorithms
  • property testing

Informal inquiries at A dot Czumaj at warwick dot ac dot uk

Apply at http://www.jobs.ac.uk/job/BDY447/research-fellow-77111-087/