Senior Research Associate in Algorithms/Theory

Bristol , City of Bristol (GB)
25 Oct 2017
End of advertisement period
26 Nov 2017
Contract Type
Full Time

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. 
Lower bounds
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:
The University is committed to creating and sustaining a fully inclusive culture.  We welcome applicants from all backgrounds and communities.

Similar jobs

Similar jobs