Post-Doctoral Research Visit F/M Formal proofs for Machine Learning

Type de contrat : CDD

Niveau de diplôme exigé : Thèse ou équivalent

Fonction : Post-Doctorant

The Inria University of Lille centre, created in 2008, employs 360 people including 305 scientists in 15 research teams. Recognised for its strong involvement in the socio-economic development of the Hauts-De-France region, the Inria University of Lille centre pursues a close relationship with large companies and SMEs. By promoting synergies between researchers and industrialists, Inria participates in the transfer of skills and expertise in digital technologies and provides access to the best European and international research for the benefit of innovation and companies, particularly in the region.For more than 10 years, the Inria University of Lille centre has been located at the heart of Lille's university and scientific ecosystem, as well as at the heart of Frenchtech, with a technology showroom based on Avenue de Bretagne in Lille, on the EuraTechnologies site of economic excellence dedicated to information and communication technologies (ICT)

This is a postdoctoral position in the Scool team, which specializes in machine learning applied to sequential decision making. The position is funded by the Inria exploratory action FORMAL.

The goal of the postdoc is to formalize machine learning algorithms in the Lean theorem prover and eventually explore the use of AI to design algorithms and prove theoretical guarantees about them. The starting goal will be to formalize bandit algorithms.

Lean is a programming language and theorem proving assistant.
We can write programs in Lean, but also write theorems and proofs about those programs or any mathematical objects. Mathlib is the mathematical library of Lean. It contains most of the content of a Masters degree in mathematics, in particular many results of probability theory and analysis.
The obvious advantage of formal proofs is correctness: if the system accepts a proof, it is correct.
The real gain is however in what the certainty allows.
Since the computer checks the proofs, many people can work on a project without needing to trust each other.
Furthermore, once an algorithm and its proof are described in a formal language it becomes easier for a machine learning algorithm to interact with it, for example by generating new algorithms or proofs and getting feedback from Lean about their correctness.
Lean is therefore at the center of the recent efforts to use AI to assist in mathematical proofs.

The goal of the postdoc project is to formalize machine learning algorithms in Lean, starting with bandit algorithms, as well as the tools needed to run them on simulated environments and prove their performance guarantees.
The result will be a library in which we have algorithms and a list of theorems stating that the implementation behaves as expected and providing performance guarantees on several tasks.
The code will be available on a public repository, and we will encourage external contributions.
The role of the postdoc will be to work on the project content itself, but also to generate interest from the community to increase the size of the team working on it.

• Implement bandit algorithms in Lean
• Develop the tools needed to prove theoretical guarantees about them in Lean
• Manage a collaborative project: coordinate contributions, review pull requests
• Disseminate research results (publications, talks at conferences)

• Proficiency with Lean or a similar theorem prover
• Knowledge of the mathematical tools needed for machine learning theory, in particular probability theory.
• Ideally, knowledge of machine learning or even bandit algorithms.
• Scientific communication skills (speaking, writing). Proficiency in English.

A candidate who is proficient in Lean and knows basic probability theory, but not necessarily machine learning, would be preferred to a candidate with machine learning skills but without any Lean experience.

• Subsidized meals
• Partial reimbursement of public transport costs
• Leave: 7 weeks of annual leave + 10 extra days off due to RTT (statutory reduction in working hours) + possibility of exceptional leave (sick children, moving home, etc.)
• Possibility of teleworking and flexible organization of working hours
• Professional equipment available (videoconferencing, loan of computer equipment, etc.)
• Social, cultural and sports events and activities
• Access to vocational training
• Social security coverage

Attention: Les candidatures doivent être déposées en ligne sur le site Inria. Le traitement des candidatures adressées par d'autres canaux n'est pas garanti.