[Job-offers-cs] Three-year Postdoc Position in Algorithms and Complexity

[Pekka Orponen]

-------- Forwarded Message --------

Subject: 	[DMANET] Three-year Postdoc Position in Algorithms and Complexity
Date: 	Wed, 23 Mar 2022 21:07:55 +0000
From: 	Rahul Savani <rahul.savani at liverpool.ac.uk>
To: 	dmanet at zpr.uni-koeln.de



We are seeking candidates for a three-year postdoctoral research position
funded by the EPSRC project "New Techniques for Resolving Boundary Problems
in Total Search"

The project will be led by John Fearnley 
(https://cgi.csc.liv.ac.uk/~john/>and Rahul Savani 
(http://www.csc.liv.ac.uk/~rahul and will run for three
years starting from the 1st of September 2022.

The project will explore new techniques for showing hardness in TFNP,
following on from the STOC 2021 best paper “The complexity of gradient
descent: CLS = PPAD ∩ PLS”. The project will particularly focus on the
complexity class CLS, which contains problems from a wide variety of
disciplines, including:
* Algorithmic Game Theory (eg. Network congestion games, Network
coordination games, Shapley stochastic games)
* Formal Verification (eg. Tarski fixed points, Contraction map fixed
points, Unique sink orientations, Simple-stochastic games)
* Optimization and Machine Learning (eg. finding KKT points of
polynomials, gradient descent in a neural network)

An ideal candidate will have a strong research background in at least one
of the three areas listed above. That candidate will also have, or be close
to completing, a PhD in Computer Science or a related area.

Informal enquiries are welcome, and should be directed to
john.fearnley at liverpool.ac.uk.

The application form can be found here:
https://my.corehr.com/pls/ulivrecruit/erq_jobspec_version_4.display_form?p_company=1&p_internal_external=E&p_display_in_irish=N&p_process_type=&p_applicant_no=&p_form_profile_detail=&p_display_apply_ind=Y&p_refresh_search=Y&p_recruitment_id=040746>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: https://list.aalto.fi/pipermail/job-offers-cs/attachments/20220403/8c067445/attachment.htm