[Job-offers-cs] 12-month postdoctoral position at LIMOS, Clermont-Ferrand in "structure and/or algorithms for data complexity measures", funded by CNRS

[Pekka Orponen]

Dear colleagues, we are offering a 12-month postdoctoral position at 
LIMOS, Clermont-Ferrand, funded by CNRS.

* Topic: Algorithmic and/or structural studies of data complexity 
measures of graphs and hypergraphs (VC-dimension, Littlestone dimension, 
Teaching dimension, profile/neighbourhood complexity, etc) Other topics 
in structural or algorithmic graph theory motivated by AI applications, 
may also be considered upon mutual agreement.

* Supervision: Florent Foucaud

* Where: LIMOS, Université Clermont Auvergne, team "Algorithms, Graphs, 
Complexity" (AGC, [ https://limos.fr/themes/2 | 
https://limos.fr/themes/2 ] ) in Clermont-Ferrand, France. 
Clermont-Ferrand is a medium-sized city located in the heart of 
Auvergne, with natural beauty (volcanos, lakes, etc) within close reach 
and offers a relaxed and affordable yet lively environment.

* When: the starting date is September 1, 2025 (negotiable if you prefer 
to start earlier, but cannot be later than September 30, 2025).

* How long: 12 months

* Salary: starting at ~2990euros/month (gross) / ~2400euros/month (net), 
depending on experience

* How to apply: please apply on this portal ( [ 
https://emploi.cnrs.fr/Offres/CDD/UMR6158-FLOFOU-002/Default.aspx | 
https://emploi.cnrs.fr/Offres/CDD/UMR6158-FLOFOU-002/Default.aspx ] ) 
and join a CV (that includes full publications list and contact details 
of at least 2 references) and a short cover letter. We will start 
reviewing applications from May 5, until the position is filled.

A PhD degree in mathematics or computer science by the starting time is 
required. Ideally, the successful candidate has 1-3 years of 
postdoctoral experience by the start of the postdoc. We welcome 
applications from colleagues of all genders and cultural backgrounds.

The successful candidate is expected to engage in the scientific life of 
the AGC team / alcoloco working group ( [ https://alcoloco.isima.fr/ | 
https://alcoloco.isima.fr/ ] ) and the LIMOS laboratory (participating 
to seminars and discussions, engage in collaborations). Subject to 
availability, research interns can be co-supervised.

Feel free to contact me for any questions, and to forward this post to 
potential candidates.

Best regards, Florent Foucaud

-- 
Maître de conférences LIMOS, Université Clermont Auvergne https://perso.limos.fr/ffoucaud/