Senior Research Associate in Algorithms/Theory
Senior Research Associate in Algorithms/Theory (up to 2 posts)
Job number ACAD102972
Division/School Merchant Venturers' School of Engineering
Contract type Open ended contract staff
Working pattern Full time
Salary £36,613 - £41,212
Closing date for applications 26-Nov-2017
Based in the Department of Computer Science you will carry out research within a project concerned with the development of new algorithms as well as provable time and space lower bounds. Our current work focuses on algorithms and data structures for dynamically changing data however we also have a broader interest in other aspects of algorithms/theory research.
The post will require a high level of expertise in areas which may include but not be limited to data structures/algorithms, discrete probability, discrete mathematics and combinatorics.
Candidates with interests in both lower bounds and algorithms or only one of the two are strongly encouraged to apply.
Algorithms and upper bounds
The emphasis will be on developing algorithms and data structures with provable performance bounds. Depending on your interests, you may also at times implement and test algorithms related to the proposal. A particular focus will be on faster and/or more space efficient algorithms for combinatorial pattern matching in dynamically changing as well as streaming data.
This part will have as its main focus the development of time and space lower bounds. As a team we have in recent years shown new time and space lower bounds for streaming problems as well as time-space tradeoffs and conditional dynamic data structure lower bounds. This part of the role will be to extend this work in this exciting area of research.
The ideal candidate will have a Ph.D. in theoretical computer science (“Track A”) or closely related area together with a strong track record of international publications in algorithms or theoretical computer science (“Track A”) venues. This may include for example, ICALP/SODA/STOC/FOCS. We also welcome applications from talented computer scientists whose main interest has been in mainstream “Track A” theory rather than specifically pattern matching.
In addition, you will have excellent written and spoken communication skills including the ability to explain and share deep concepts. You will also have a strong mathematical background.
Candidates should state clearly both why they are interested in the job and how their previous track record makes them suitable for the role.
Each post is being offered on a full time, fixed term contract with funding up to 31 December 2018. Start date from January 2018 or by mutual agreement.
Informal enquires can be made to Dr Raphaël Clifford. Email: Raphael.Clifford@bristol.ac.uk
The University is committed to creating and sustaining a fully inclusive culture. We welcome applicants from all backgrounds and communities.