Sandia Labs is seeking a postdoc to work on quantum or quantum-inspired classical approximation, sublinear, or streaming algorithms, as part of a DOE-funded collaboration among several national labs and universities. We encourage theoretical computer scientists interested in quantum information but without prior expertise to apply.

Website: https://far-qc.sandia.gov/job-opportunities/
Email: odparek@sandia.gov

Tel Aviv University offers emergency scholarship for research students from Ukraine (see attached). Further, I (Gil Cohen) have immediately available senior / students research fellows in theoretical computer science, coding theory, spectral graph theory, and adjacent mathematical branches.

Website: https://c1f423b8-ee8e-41b1-a3a7-2cfc865115ec.filesusr.com/ugd/d112fa_4de343bf5b3a410eae40b3853dcef087.pdf
Email: coheng@gmail.com

The ERC starting grant project “Finding Cracks in the Wall of NP-completeness” of PI Jesper Nederlof aims to improve classical algorithms for NP-hard problems. For example: Can the Bellman-Held-Karp dynamic programming algorithm from the 1960’s that solves TSP with n cities in 2^n time be improved to 1.9999^n time? Join the project as a postdoc now!

Website: https://www.uu.nl/en/organisation/working-at-utrecht-university/jobs/postdoc-position-in-algorithmic-theory-10-fte
Email: j.nederlof@uu.nl

Applications are invited for postdoc and PhD positions at the group of Shay Solomon, Tel Aviv University, funded by an ERC starting grant.
The selected candidates will confront fundamental problems in graph algorithms. Applications will be accepted until the positions are filled (flexible start date).
To apply, send a CV and research statement, and arrange for three letters of recommendation.

Website: https://sites.google.com/site/soloshay/
Email: shayso@tauex.tau.ac.il

The OpenDP project at Harvard University seeks to hire a Research Scientist to work with faculty directors Gary King and Salil Vadhan and the OpenDP Community to formulate and advance the scientific goals of OpenDP and solve research problems that are needed for its success.

Website: https://academicpositions.harvard.edu/postings/11093
Email: opendp@g.harvard.edu

The Department of Computer Science at Williams College invites applications for a one-year visiting faculty position beginning in the fall of 2022. Candidates should have a commitment to excellence in teaching and should have a Ph.D., or made significant progress towards completing a Ph.D., in computer science or a closely related discipline by September 2022.

Website: https://apply.interfolio.com/103820
Email: hiring@cs.williams.edu

This Postdoctoral Fellowship in theoretical computer science is for the 2022-23 academic year to work with David Zuckerman. Research interests should overlap with his: pseudorandomness, computational complexity, coding theory, and more. Applications will be accepted until the position is filled. To apply, send a CV and research statement, and arrange for three letters of recommendation.

Website: https://www.cs.utexas.edu/~diz/Sub%20Websites/Postdoc.html
Email: maguilar@cs.utexas.edu

Our research group at Aalto University (Helsinki, Finland) is hiring postdoctoral researchers to work on the foundations of distributed and parallel computing.

Website: https://research.cs.aalto.fi/da/jobs/
Email: jukka.suomela@aalto.fi

One/two postdoc positions in theoretical computer science, hosted by Diptarka Chakraborty, are available. Applications are invited from candidates who have a solid background in algorithm design, computational complexity, mathematics and have strong publication record. The start date is flexible (the expected start date is August 2022).

Website: https://sites.google.com/view/diptarka/postdoc-advertisement
Email: diptarka@comp.nus.edu.sg

Hamburg University of Technology seeks a Chair/Full Professor to establish a new research group at the intersection between quantum computing and optimization. It should map industrial optimization problems to algorithms for state-of-the-art quantum and quantum inspired computing architectures. The goal is to create pioneering applications in technical and medical sciences using quantum computing.

Website: https://stellenportal.tuhh.de/jobposting/053b9b3f85c3f7caa9a6d3cffc47d6fb36ba8fd4
Email: berufungen@tuhh.de