We have 6 tenure/tenure track position out of which one is focused on theory. We are looking for folks in both algorithms and complexity. (The Nov 30 deadline is a suggestion, we will be considering applications a bit after that as well.)
I’m looking for a postdoctoral researcher from Jan 22 to work on an EPSRC-funded project on password-hashing algorithms and idealized models of computation at Durham Uni. Applicants with backgrounds in Cryptography, Algorithms and Complexity are very welcome. Durham is one of the top universities in the UK, & the CS dept. hosts one of the strongest theory groups across the ACiD and NESTiD groups.
The Computer Science department at Portland State University has multiple Faculty openings this year. Theory is a top interest area. One position is part of a cluster hire in computational science, which also welcomes theory folks if their research intersects with big data analysis, scalable ML, scientific computing etc.
Computer Science Department at the University of Virginia seeks 5 tenured or tenure-track faculty at all ranks, with Theory as one of our core targeted areas. Review of applications begins 12/1/2021.
IRIF, Paris, France, is seeking excellent candidates for postdoctoral positions in all areas of the Foundations of Computer Science.
IRIF is a joint laboratory of the CNRS (French National Center for Scientific Research) and Université de Paris; see https://www.irif.fr/en/informations/presentation .
Knowledge of French is not required; applications can be sent either in French or in English.
3-year PhD student position in the field of Symbolic Algorithms (extension to 4 years if teaching). Salary: 491,200 NOK per year (approx 48,000 EUR per year) before taxes. Applicants should have a MSc. degree (or obtain a MSc. degree before 31/01/2022) and a strong background in some relevant subfield of TCS, such as algorithms, graph theory, combinatorics, automata theory, type theory, etc.
3-year postdoc position in the field of Symbolic Algorithms. Salary: 535,500 NOK per year (approx. 52,500 EUR per year) before taxes. Applicants should have a Ph.D. degree (or obtain a Ph.D. degree before 31/01/2022) and a strong publication record in some relevant subfield of TCS, such as algorithms, graph theory, combinatorics, automata theory, type theory, etc.
A 2-year postdoctoral position is available at CWI in the area of discrete and continuous optimization under the supervision of Daniel Dadush. Candidates with interests in theoretical aspects of integer programming & linear programming, as well as discrepancy theory should apply. No teaching requirement. The starting date is flexible.
Yin Tat Lee and Santosh Vempala are looking for a postdoc interested in the broad topics of high-dimensional optimization and sampling. The position is for up to 3 years, and the candidate can split their time between University of Washington and Georgia Tech. No teaching requirement. Start date is flexible.
The Department of Computer Science at Portland State University invites applications for two Assistant Professor positions. Theory, including algorithms and quantum computing, is a focus area. One position is part of a cluster hire in Computational Science for a Sustainable Future, and theory candidates working on related topics, such as big data algorithms & theoretical ML are welcome to apply.