DIMACS, the Center for Discrete Mathematics and Theoretical Computer Science, invites applications for postdoctoral positions associated with the Center.

DIMACS solicits applications for two positions:

a) DIMACS - Institute for Advanced Study (IAS) Postdoc. This is a two-year postdoctoral associateship with the first year (2024-2025) spent at DIMACS, and the second year (2025-2026) spent at IAS in Princeton, New Jersey. There is a requirement to teach one course during the first year. Applicants should be recent PhD graduates with interest in theoretical computer science and/or discrete mathematics. Research areas include but are not limited to: computational complexity, algorithms, optimization, cryptography, combinatorics, graph theory, and discrete probability. For this position, candidates must apply to both DIMACS and IAS.

b) DIMACS Postdoc in Economics and Computation area of Artificial Intelligence, in collaboration with the Department of Computer Science at Rutgers University. This is a one-year position based at DIMACS at Rutgers University. The postdoc will be mentored by a faculty member at Rutgers or a DIMACS partner institution and be able to participate in the breadth of activities at DIMACS, while working on an original research program. Topics include but are not limited to: algorithmic game theory, auctions, computational social choice, crowdsourcing, information elicitation, machine learning in economics, mechanism/market design, and prediction markets. Applicants should be recent PhD graduates in computer science, economics, information science, operations research, or a related field, preferably with a focus in artificial intelligence or theory.

Positions provide salary, health benefits, and an allowance for travel.

Applicants should provide a cover letter indicating which postdoctoral position(s) they are applying for, a curriculum vitae, a research statement highlighting their current, past and planned future research, a teaching statement if applying for the DIMACS-IAS position or intending to teach, and the names/e-mail addresses of three references.

DIMACS fosters research and education programs on topics that lie at the interface of discrete mathematics and theoretical computer science and their wide-ranging applications. It was founded as an NSF Science and Technology Center in 1989. DIMACS's partners include Rutgers University, AT&T Labs - Research, Columbia University, Georgia Tech, IBM Research, Microsoft Research, NEC Laboratories America, New Jersey Institute of Technology, Nokia Bell Labs, Peraton Labs, Princeton University, Rensselaer Polytechnic Institute, and Stevens Institute of Technology.

Research and education areas at DIMACS include algorithms, combinatorics, complexity, privacy and security, discrete and computational geometry, optimization, graph theory, data science, artificial intelligence, and machine learning, with applications in sustainability, epidemiology, genetics, networks, transportation, security, and economics. Many DIMACS activities relate to specific topics of current interest represented by the DIMACS Special Focus programs. Postdoctoral Associates at DIMACS are encouraged to collaborate with DIMACS members and visitors and to participate in all of the research and educational activities of DIMACS.

We are strongly committed to increasing the diversity of our Center. We believe that research and society benefit from a diverse workplace and strongly encourage applications from women, minorities, individuals with disabilities, veterans, and students with non-traditional backgrounds.

Applications are due December 1, 2023, for full consideration.

DIMACS postdoctoral positions are usually awarded to people who have completed a PhD in Mathematics, Computer Science, Statistics, Operations Research or a related field within the last three years.

Selection is based primarily on demonstrated technical excellence within the relevant areas of discrete mathematics, theoretical computer science, data science, AI, and others.

Applicants should provide a cover letter indicating which postdoctoral position(s) they are applying for, a curriculum vitae, a research statement highlighting their current, past and planned future research, a teaching statement if applying for the DIMACS-IAS position or intending to teach, and the names/e-mail addresses of three references. Please note references will receive an email to upload letters of recommendation to the Rutgers University online recruitment system.