Lean Proof Contractor

This application is for contract work writing proofs in the Lean theorem proving assistant. Due to funding conditions, applicants must be resident and eligible to work in the UK. We will be reviewing applications on a rolling basis.

  • £50 per hour (negotiable)
  • Full-time preferred, but flexible
  • Remote
  • Three month experimental period, with potential to join the team long-term

About Dovetail

Dovetail is an international, distributed team of about half a dozen researchers all engaged in mathematical AI safety research. We work toward producing mathematical definitions, theorems and proofs that we believe will help society better navigate the ongoing creation of transformative AI. You can read more about our research agenda on our website.

What the work might be like

We’ve done a small amount of playing around with Lean ourselves, but we’re not entirely sure what we’ll end up finding most useful. Here are some things that we might ask you to help us with.

  • Take existing published papers and convert their theorem statements and proofs into Lean.
  • Convert our own conjectures into Lean propositions, and help us try to prove or disprove them.
  • Teach the team members how to use Lean, so we can have tighter feedback loops on our own conjecturing.
  • Build out and maintain our own extensions to Mathlib, including teaching us best practices and adherence to Mathlib conventions.
  • Help us plug into AI-assisted proof search tools.

We know that some areas of Mathlib are more built out than others, but we don’t have a good understanding yet of which ones. Our research tends to be more flexible about exactly which domains of mathematics we’re using, but currently they include: dynamical systems of all kinds, probability theory, information theory, computability theory, algorithmic information theory, measure theory, ergodic theory, abstract algebra.

Application process

If you’re interested, fill out this application form! You’re also welcome to email us with any questions. If you are unsure whether to submit an application, we encourage you to err on the side of applying. After that, the rest of the application steps are:

  • A short, conversational interview (15 min)
  • A longer interview (1h) where we do a pair-programming session working on a proof together.

After that, we should have a good sense of whether we’d like to continue working together.

This job is part of an Advanced Research + Invention Agency-funded project.