## Research
I'm working on my first publication, here is the research i'm currently doing:
In Search of The Optimal Battleship Algorithm
[Manuscript in progress]
Battleship is a guessing game played by two players in which
the goal is to be the first to sink all of the opponent's warships.
Surprisingly, algorithms for playing the game battleship appear not
to have been seriously studied in the scientific literature.
We seek to rectify this gap by rigorously testing possible heuristics
for playing the game battleship and drawing inferences about the optimal
performance. We hope our study leads to more widespread attention to an
interesting class of problems that we name "search and conquer" problems.
Fair Stable Matching for Tutors in Labs
[Manuscript in progress]
Assigning tutors to labs is a time consuming task, that when done manually may lead to clashes or unfair assignments. We propose a metric of fairness, and develop a matching algorithm that is both fair and stable, for the many to many capacitated assignment of tutors to labs.
Assigning tutors to labs is a time consuming task, that when done manually may lead to clashes or unfair assignments. We propose a metric of fairness, and develop a matching algorithm that is both fair and stable, for the many to many capacitated assignment of tutors to labs.
## Projects
Some of the fun things I've made:
- Tests colours against WCAG 1.4.3 Contrast Criterion to ensure colours provide adequate visual contrast
- Using data from Board Game Stats, it generates a spotify wrapped style summary of a year of games
- I made an LED grid run by an Arduino Uno, with a Real Time Clock module that displays the time as a 3x6 array of squares
## Skills
- Debugging and problem solving (from teaching first year programming students)
- Teaching
- High performance computing (HPC) experience
- Extreme optimisation and threading experience