Lecturer / Senior Lecturer in Algorithms

The FOX is one of the largest and most diverse research groups of its type in the UK. We are therefore seeking to appoint a Lecturer or Senior Lecturer to strengthen and/or complement our work in the design and analysis of algorithms and complexity theory, with specialist expertise in an area including, but not limited to:

Computational complexity

• Communication, query, circuit, algebraic and proof complexity,


• Coding theory,


• Fine-grained complexity,


• Quantum computing and quantum information theory.


Algorithm design and analysis

• Randomised algorithms,


• Approximation algorithms,


• Parameterized complexity and fixed-parameter tractability,


• Data structures,


• Streaming algorithms and sublinear-time algorithms,


• Online algorithms, learning augmented algorithms,


• Combinatorial optimisation,


• Mathematical optimization and linear programming,


• Distributed computing.


Algorithms for artificial intelligence

• Theoretical foundations of algorithms for AI,


• Theory of bio-inspired optimisation algorithms and evolutionary computation,


• Randomised search heuristics,


• Automated algorithm selection, generation, and configuration (parameter tuning).


Algorithmic game theory

• Mechanism design and combinatorial auctions.


You will hold a PhD in computer science or a related area, and you will be able to conduct research to the highest standards. You will secure research funding, publish in high impact journals and conferences, supervise research students, and manage research projects. As a teacher, you will play a key role in maintaining our reputation for high-quality teaching by designing, delivering, and assessing undergraduate and postgraduate-level courses in computer science. We seek candidates who will be able to make a distinctive individual contribution to our algorithms research portfolio.

We're one of the best not-for-profit organisations to work for in the UK. The University's Total Reward Package includes a competitive salary, a generous Pension Scheme and annual leave entitlement, as well as access to a range of learning and development courses to support your personal and professional development.

We build teams of people from different heritages and lifestyles from across the world, whose talent and contributions complement each other to greatest effect. We believe diversity in all its forms delivers greater impact through research, teaching, and student experience.

To find out what makes the University of Sheffield a remarkable place to work, watch this short film: youtube.com/watch?v=7LblLk18zmo, and follow @sheffielduni and @UniOfSheffJobs on Twitter for more information.