Fellow Detail

Photo of Frances Cooper
Name Frances Cooper
Affiliation During my PhD: University of Glasgow
Department During my PhD: Computing Science
Group During my PhD: Formal Analysis, Theory and Algorithms (FATA)
Research area code (I1) Computer science
Fellowship Inauguration Year 2019
Website https://www.francescooper.net/
ORCID https://orcid.org/0000-0001-6363-9002
GitHub fmcooper
Bitbucket fcooper
Twitter fmcooper87
LinkedIn frances-m-cooper

During my PhD (graduated 2020), I designed algorithms, proved their correctness, implemented them and evaluated their performance. My main outreach activities included supporting career progression for women in tech (see GWiCS), and teaching basic CS skills (see Program-Able).

Short Biography

I am now a Software Engineer at Google.

During my PhD (graduated 2020), I worked in an area of Theoretical Computer Science known as Matching Problems. We have a matching problem when we want to assign one set of things to another set of things based on preferences on one or both sides. Examples of matching problems include assigning students to projects, kidney donors to kidney patients and graduating doctors to hospitals.

For this final example, doctors rank hospitals in order of preference indicating where they would like to take their placement. Hospitals likewise rank students based on priorities such as how well they perform at interview or their GPA. In this setting, we want to find a stable matching, that is, a matching in which no student-hospital pair has reason to deviate from the allocation and assign to each other. Algorithms developed for this problem were used as early as 1952 in the National Resident Matching Program (NRMP). This scheme assigns doctors to placements in the US and is still being used to find optimum allocations benefiting hundreds of thousands of doctors and hospitals.

In my research, I developed new fast algorithms to solve a variety of matching problems such as the one above. I proved my algorithms’ correctness and implemented them in software for both experimental research work and real world use.

Previous events

Title Start date End date
Postgraduate Combinatorics Conference - Lean Workshop Wednesday, 29 April 2020 Wednesday, 29 April 2020

Blog Posts

Blog Publish date
Open Science at the University of Glasgow Friday, 29 November 2019