HI, I'M DR SOFIAT OLAOSEBIKAN



Photo of 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

  1. 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 ]

  2. 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]

  3. 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

  1. 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.

  2. 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 ]

  3. 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 ]

  4. 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

  1. Resource allocation problem in cell-free massive MIMO: a survey from an algorithmic perspective
  2. Efficient algorithms for pilot assignment problem in cell-free massive MIMO
  3. The structure of stable matchings in the student-project allocation Problem
  4. 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

Supervision

Current research students

  • Peace Ayegba (PhD). Start date 01 October 2021.
  • Shruthi Prusty (visiting research student from IISER Pune, India). Start date 03 October 2022.

    Past (selected)

    Activities

    Selected research activities


    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


    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.

    Contact

    Office address (also mailing address):
    Sir Alwyn Williams Building,
    School of Computing Science,
    University of Glasgow,
    Glasgow G12 8RZ, UK.

    Email:
    Sofiat [dot] Olaosebikan [at] glasgow [dot] ac [dot] uk

    You can also find me on other websites

    Linkedin | Github | Twitter