# Dr Sofiat Olaosebikan

**Lecturer in Algorithms and Complexity**(School of Computing Science)

## Biography

I joined the academic staff as a lecturer in August 2020. I completed my PhD (awarded July 2020) in Computing Science from the University of Glasgow, under the supervision of Prof David Manlove. My work leveraged graph-theoretic tools and optimisation techniques to aid the design of efficient algorithms for matching problems. My thesis is entitled *The Student-Project Allocation Problem: Structure and Algorithms.*

Prior to this, I obtained an MSc in Mathematical Sciences from the African Institute for Mathematical Sciences (AIMS) in 2015, and a BSc in Mathematics from the University of Ibadan in 2012. My journey from being a major in mathematics to becoming a researcher in computing science is fuelled by my passion for problem solving and programming.

As much as I enjoy using my computing and mathematics skills to solve real-world problems, I am even more passionate about using my skills to help those that do not have the same opportunity I had. In 2018, I started the CSA Africa initiative to empower young Africa in STEM with computer programming skills. In recognition of the significance of this initiative, I was named as one of the University of Glasgow Future World Changers.

## Research interests

I am motivated by research problems arising from practical applications. Within the School, I am a member of the Formal Analysis, Theory and Algorithms (FATA) research group. My interests include:

- algorithms design using graph theory;
- stable matchings;
- combinatorial optimisation;
- computational complexity;
- algorithm engineering;
- experimentation.

In addition to my research on matching problems, I am currently working with researchers in the School of Engineering at the University of Glasgow, on the design of efficient algorithms for future wireless communications. This collaboration is exploring resource allocation problem in cell-free massive MIMO (the enabling technology for 6G).

## Grants

Since 2018, CSA Africa has received **funding of up to £120,000 **from the following internal pockets (Global Challenges Research Fund, Glasgow Knowledge Exchange Fund, EPSRC Impact Acceleration Account, UofG's International Partnership and Development Fund, UofG's Chancellors Fund, UofG's School of Computing Science, the Scottish Informatics and Computer Science Alliance) as well as external partners (Moragn Stanley, TriLite, RS Components, and ACM-Women). I was lead applicant and a key contributor on all grant applications.

## Supervision

**Ayegba**, Peace

Efficient algorithms for resource allocation in wireless communication**Mendoza Granada**, Fabricio Augusto

Provable Sub-linear Spectral Graph Algorithms on Large Scale Networks

## Teaching

COMPUTING SCIENCE 1P (COMPSCI1001, since 2020/21)

## Additional information

Find out more on my personal website.