Fixed-term position
Research Assistant/Associate in Theoretical Computer Science (Fixed Term)
University of Cambridge
- Cambridge, United Kingdom
- Computer Science, Machine Learning and
About
Join Tom Gur’s group to study classical and quantum complexity. Research directions include sublinear algorithms, property testing, cryptography, proof systems, locally testable codes, learning theory, harmonic analysis and additive combinatorics. The one-year project connects theoretical computer science with mathematical and quantum methods.
Requirements
PhD or equivalent research experience in computer science or a related field; candidates awaiting their PhD may initially join at Research Assistant level.
Topics
- quantum complexity, search World Wide
- sublinear algorithms, search World Wide
- property testing, search World Wide
- cryptography, search World Wide
- proof systems, search World Wide
- locally testable codes, search World Wide
- learning theory, search World Wide
- harmonic analysis, search World Wide
- additive combinatorics, search World Wide
Source: hrsystems.admin.cam.ac.uk