HI, I'M DR SOFIAT OLAOSEBIKAN
I am a Lecturer in Algorithms and Complexity in the School of Computing Science at the University of Glasgow. I have a PhD in Computing Science from the University of Glasgow, Scotland; an MSc in Mathematical Sciences from the African Institute for Mathematical Sciences (AIMS), Ghana; and a BSc in Mathematics from the University of Ibadan, Nigeria. My journey from being a major in Mathematics to becoming a researcher in CS is fuelled by my passion for problem solving and programming.
I am also very passionate about using my skills to help people. In my spare time, I find myself reflecting on how best to inspire and pass on computing skills to young Africans in STEM, with the hope that they can also grow to become creative thinkers. Consequently, they can contribute to pushing Africa forward on the frontiers of science and technology. All of these thoughts and reflections led to Computer Science Academy Africa - an initiative focused on empowering scientists in Africa with computer programming skills. In recognition of the transformational change engineered by this initiative, I was named as one of the Future World Changers at the University of Glasgow.
For sports, I enjoy weightlifting, boxing, and high-intensity training. I am an active member of the University of Glasgow gym.
Research videos
Other videos
Research
Interests: algorithms design using graph theory; matching theory; combinatorial optimisation; computational complexity; algorithm engineering; experimentation.I am a member of the Formal Analysis, Theory and Algorithms (FATA) research group. My motivation for research is fuelled by my passion for using tools from mathematics and computer science to solve real-world problems. My PhD work titled "The Student-Project Allocation problem: Structure and Algorithms" was on the design of efficient algorithms for a class of matching problems. Matching problems arise when we seek to match a set of agents to a set of objects (e.g., pairing donor kidneys with transplant patients, allocating junior doctors to hospitals, and assigning students to projects).
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).
Publications
Journal papers
-
Super-stability in the Student-Project Allocation Problem with Ties.
Olaosebikan S., and Manlove D.
Journal of Combinatorial Optimization (2020) -- a special issue dedicated to selected papers from COCOA 2018.
[DOI: https://doi.org/10.1007/s10878-020-00632-x | Postprint | arXiv version ] -
Student-Project Allocation with Preferences over Projects: Algorithmic and Experimental Results
Manlove D., Duncan M., and Olaosebikan S.
Discrete Applied Mathematics (2020) -- a special issue dedicated to selected papers from ISCO 2018.
[DOI: https://doi.org/10.1016/j.dam.2020.08.015 | Postprint] -
Strong stability in the Student-Project Allocation problem with Ties.
Olaosebikan S., and Manlove D.
Submitted to Discrete Applied Mathematics -- a special issue dedicated to selected papers from CALDAM 2020.
Conference papers
-
Broadening Participation in Computing: Experiences of an online programming workshop for African Students.
Tshukudu E., Olaosebikan S. , Omeke K., Pancheva A., McQuistin S., Jilantikiri L. J., and Al-anqoudi M.
Accepted for publication in ITiCSE 2022: 27th Annual Conference on Innovation and Technology in Computer Science Education, Dublin, Ireland, 8-13 July 2022. -
An algorithm for Strong Stability in the Student-Project Allocation Problem with Ties.
Olaosebikan S., and Manlove D.
Accepted for MATCH-UP 2019 (no proceedings). In proceedings of CALDAM 2020: International Conference on Algorithms and Discrete Applied Mathematics, volume 12016 of Lecture Notes in Computer Science, pages 384 - 399, Springer, 2020.
[DOI: https://doi.org/10.1007/978-3-030-39219-2_31 | Postprint | arXiv version ] -
Super-stability in the Student-Project Allocation Problem with Ties.
Olaosebikan S., and Manlove D.
In proceedings of COCOA 2018: the 12th Annual International Conference on Combinatorial Optimization and Applications, volume 11346 of Lecture Notes in Computer Science, pages 357 - 371, Springer, 2018.
[DOI: https://dx.doi.org/10.1007/978-3-030-04651-4_24 | Postprint ] -
An Integer Programming Approach to the Student-Project Allocation Problem with Preferences over Projects.
Manlove D., Duncan M., and Olaosebikan S.
In proceedings of ISCO 2018: the 5th International Symposium on Combinatorial Optimization, volume 10856 of Lecture Notes in Computer Science, pages 313 - 325, Springer, 2018.
[DOI: https://doi.org/10.1007/978-3-319-96151-4_27 | Postprint | arXiv version ]
Work in progress
- Resource allocation problem in cell-free massive MIMO: a survey from an algorithmic perspective
- Efficient algorithms for pilot assignment problem in cell-free massive MIMO
- The structure of stable matchings in the student-project allocation Problem
- Student-project allocation problem with lecturer preferences over students and with project lower quotas
Teaching
Course instructor, since 2020/21: Introductory Programming in Python (Level 1, Semester 2).Previous GTA responsibilities
- Graduate Teaching Assistant at the School of Computing Science, University of Glasgow (2016 - 2020). The following are courses I was involved in:
- Algorithmics Foundations: Level 2 (2017/18, 2019/20);
- Algorithms and Data Structures: Level 2 (2018/19, 2019/20);
- Introductory Programming in Python: Level 1 (2016/17, 2017/18, 2018/19, 2019/20);
- Java Programming: Level 2 (2017/18, 2018/19);
- Object-Oriented Software Engineering: Level 2 (2017/18, 2018/19); - Tutor at the African Institute for Mathematical Sciences, Ghana (2015/16).
Supervision
Current research students
Past (selected)
- Wei Lim (Undergraduate, 2022). A web application for visualising bipartite graph edge partitioning algorithm.
- Ian Brown (Undergraduate, 2022). A web application for visualising minimum spanning tree algorithms.
- Liam Lau (Undergraduate, 2021). A web application for visualising matching algorithms.
- Ting Ting van Abbema (MSc IT+, 2020). A java application that can be used to find all stable matchings, given an instance of the student-project allocation problem with lecturer preferences over students. This application also visualised the lattice structure representing the dominance relation between the stable matchings. She won the Best MSc IT+ Project Prize in the School.
Activities
Selected research activities
- Invited speaker at the Discrete Mathematics seminar series , Simon Fraser University, Canada. [Talk recording | 02 December 2020]
- Special invitation to attend the Dagstuhl Seminar on Matching Under Preferences: Theory and Practice, Schloss Dagstuhl, Germany. [July 2020]
- Paper presentation at CALDAM 2020 in IIT Hyderabad, India. [February 2020]. [Won Springer Best Student Presentation Award]
- Invited speaker at the Numerical analysis & scientific computing seminar series, University of Strathclyde, UK. [24 September 2019]
- Poster presentation at the SICSA PhD Conference 2019, University of Stirling, UK. [Won the third year Best Poster Award]
- Paper presentation at MATCH-UP 2019 in Ascona, Switzerland. [May 2019]
- I gave a talk at SCM 2019 held at the University of Edinburgh, from 25 - 26 April 2019.
- I gave a talk at BCTCS & AlgoUK 2019 held at Durham University, from 15 - 17 April 2019.
- Paper presentation at COCOA 2018 in Atlanta, USA. [December 2018]
- I gave a talk at the Operations Research Conference ( OR60 ) held at Lancaster University, UK, from 11 - 13 September 2018.
- Poster presentation at the SICSA PhD Conference 2018, held at Robert Gordon University, Aberdeen, UK.
- Paper presentation at ISCO 2018 in Marrakech, Morocco. [April 2018]
- My talk at the British Colloquium for Theoretical Computer Science ( BCTCS 2018 ), which took place at Royal Holloway, University of London.
- Invited speaker at the African Women in Discrete Mathematics Workshop (organised by Nancy Neudauer and AIMS South Africa) - Muizenberg, South Africa.
- Poster presentation at the SICSA PhD Conference 2017, University of Dundee, UK. [Won the first year Best Poster Award]
Committees
- Member of the organising committee, International Colloquium on Automata, Languages, and Programming (ICALP 2021).
- Member of the organising committee, SICSA PhD Conference 2019. I chaired the workshop on "Mental Health and Wellbeing".
- Founder and President of the Nigerian Students' Society, University of Glasgow (NSSUofG) [Twitter | Facebook], (2017 - 2019).
- Postgraduate student representative on the British Colloquium for Theoretical Computer Science (BCTCS) organising committee (2018/19).
- Member of the Postgraduate student committee that organised FICS, to celebrate 60 years of Computing at the University of Glasgow (2017/2018).
Outreach
I am founder and lead of Computer Science Academy Africa ( CSA Africa ), an international outreach supported by the School of Computing Science, University of Glasgow. This initiative is focused on empowering scientists in Africa with computer programming skills. Since 2018, the initiative has received funding of up to £70,000 from UofG’s School of Computing Science, UofG’s Chancellor’s Fund, UofG’s GCRF Small Grants Fund, and the Scottish Informatics and Computer Science Alliance. This support has enabled us deliver Python programming workshops to over 350 participants from 11 African countries at the University of Ibadan in Nigeria (2018), University of Rwanda in Kigali (2019), and online (2021).
A significant impact of our work is that at least 10 of our beneficiaries are now working in computing roles within and outside Africa. For example: mobile engineer in Nigeria (2018 beneficiary); data scientist in Lithuania (2018 beneficiary); software developer in Nigeria (2018 beneficiary); full stack developer in California (2019 beneficiary); and software engineer in the UK (2021 beneficiary). For more information, check out our website .
Selected public engagements
- Invited speaker at the special session on women in computing in Europe, organised by ACM-Women at the ITiCSE 2022 conference, Dublin, Ireland. [July 2021].
- Invited speaker at the Society of Black Academics event on "Entering the academic market and progressing on the job". [Online | November 2021].
- Invited panelist on the "Picture a Scientist" panel discussion, celebrating International Women's Day at the University of Glasgow. [Online | March 2021].
- Invited speaker at the Glasgow Women in Computing Science meet up, University of Glasgow. [Online | February 2021].
- Invited speaker at the Joint Mathematics Meeting, USA. I gave a talk during the MAA Session: Supporting Mathematics in the Developing World. [Online | January 2021].
- Invited speaker, Successful Women at Glasgow (SWAG), University of Glasgow. [Online| November 2020].
- Invited speaker at the opening session of the virtual anaytics training organised by the Data Kirk, Edinburgh. [Online| October 2020].
- Invited speaker at the Women in Engineering (WIE-UISB) Webinar. I told a story of my journey into computing, with a focus on how developing the skills I am passionate about led to a surge in my career progression [Online | August 2020].
- Invited presenter at the Science Slam Alumni event [Online | June 2020].
- Invited speaker at the event celebrating Ada Lovelace Day, School of Computing Science, University of Glasgow. [8 October 2019].
- Invited panelist at the Standing up for Science workshop, University of Edinburgh, UK. [20 September 2019]. My talk was centred around the PWSAfrica initiative and why it is important for early career researchers to engage with the public, media and policy makers.
- Invited speaker at Glasgow Pint of Science Festival, 22 May 2019.
- Visited Springfield Primary School in Linlithgow on 26 March 2019, alongside my PhD supervisor, to speak to the pupils about Mathematics and Computer Science.
- My slides at the Science Slam event, which took place in July 2017. Second runner up (won a prize of £200).
Blogs
Portfolio
Projects
hopcroftkarp 1.2.4: A Python library that finds a maximum matching in bipartite graphs.
Education & Training
- Postgraduate Certificate of Academic Practice (PgCAP) (January 2020 - present). University of Glasgow.
- Ph.D. in Computing Science (2020). University of Glasgow.
- M.Sc. in Mathematical Sciences (2015). African Institute for Mathematical Sciences, Ghana.
- B.Sc. in Mathematics (2012). University of Ibadan, Nigeria.
Honours, Scholarships, & Awards
- University of Glasgow Rewarding Contribution Award, 2021 (£1,000). In recognition of my exceptional contribution to the university throughout the pandemic.
- Springer Best Student Presentation Award at CALDAM 2020, India: (cash prize 5,000 INR).
- Future World Changer Award , University of Glasgow. In recognition of the transformational change engineered by the CSA Africa initiative.
- Second runner-up at the Science Slam competition, University of Glasgow: (cash prize £200).
- 3.5 years Doctoral Research Scholarship, University of Glasgow: (value £122,000).
- F.K.A Allotey Meritorious Award - Best Graduating Student (2015). African Institute for Mathematical Sciences, AIMS-Ghana.
- Fully Funded Masters Scholarship (2014). African Institute for Mathematical Sciences, AIMS-Ghana: (value $10,000).
- Crescent Bearers Scholarship (2012): (value N50,000).
- Lagos State Government Scholarship, in recognition of Academic Merit (2012): (value N200,000).
- Total E & P Scholarship, in recognition of Academic Merit (2010 - 2012): (value N300,000).
- Academic Merit Award (2010 - 2012). Dean's Roll of Honor, Faculty of Science, University of Ibadan.