Permutation Patterns 2025

The University is hosting the 23rd International Conference on Permutation Patterns https://sites.cs.st-andrews.ac.uk/pp25/

It is a series of annual conferences on permutation patterns that have been held annually since 2003.

Last time the conference was held in St Andrews was in 2007.

This year the conference is organised by Ruth Hoffmann (CS, St Andrews) and Christian Bean (Maths, Keele).

The conference features research on permutation patterns and their applications.

Permutation patterns is an interdisciplinary area with roots in both theoretical computer science and combinatorics.

There are applications to other areas of mathematics and computer science as well as to biology.

Research in permutation patterns ask whether a sequence consisting of unique elements (a permutation) avoids a smaller sequence of unique elements. This in particular is of interest when looking at sets or classes of permutations that avoid a set of permutations in different ways.

In ‘festive’ we can find the pattern ‘eve’ but not ‘see’ because the letters for ‘see’ are not in the right order.

Another analogy is finding constellations in the night-sky. We are looking for the right dots in the right places amongst many other dots.

This year the conference also has a pre-conference workshop which is held at the School of Computer Science. The workshop provides an opportunity for the community’s large cohort of PhD students, and early career researchers the chance to share their work and talk to other members of the community.

Participants shared an open question or avenue of their research during the workshop that they would be willing to work on with the other participants during the brainstorming sessions.

Graduation Reception – Thursday 3rd July 2025 🎓

 

On behalf of the School of Computer Science, we would like to congratulate all of this year’s graduating students.

The school welcomed graduates, their families and friends and academic staff to reflect on and celebrate their student journey at St Andrews. Drinks and cakes were enjoyed. 🍰🥂

The school wishes all our graduates the best of luck in their future endeavours. ✨

 

CS Graduation Reception

On behalf of the school, we would like to invite our Graduating Students and your guests to our upcoming graduation reception.

Please join us in celebrating your achievements and marking this significant milestone in your academic journey with a glass of bubbly and some cakes from Fisher and Donaldsons

    • Date: Thursday, 3rd July
    • Time: 10:30am – 12:30pm
    • Location: Jack Cole Coffee area

We look forward to seeing you there.

Best Wishes,

The Admin Team

The School of Computer Science is looking to appoint a Lecturer.

We are seeking a scholar with a growing international research reputation in Computer Science and a commitment to delivering high-quality teaching within the broad field of Computer Communications and Networking, including Internet-based systems and Security.

For more information, please take a look at the University Website:
https://lnkd.in/eBqfK2NN

PGR Seminar: Xinya Gong

The next PGR seminar is taking place this Friday 20th June at 2PM in JC 1.33a

Below are the Title and Abstract for Xinya’s talk – Please do come along if you are able.

Title: Invisible Health Clues in Everyday Handwriting

Abstract: Everyday handwriting may quietly reflect subtle changes in a person’s health. This project explores how natural writing patterns—such as stroke dynamics, pressure, and rhythm—can offer early indicators of motor or neurological conditions. Without relying on wearables or clinical tasks, the approach passively monitors handwriting during familiar, routine activities. By capturing and analyzing writing behaviour over time, it becomes possible to build personal baselines and detect meaningful deviations. This work envisions a privacy-preserving, low-effort way to integrate long-term health awareness into daily life.

Research Software Group Seminar: talk by Volodymyr Kharchenko

Timer clock 3pm

Tear off calendar Thursday 19th June

Pin JC 1.33A

Please join us for a talk at Research Software Group seminar by our guest Dr Volodymyr Kharchenko from the Department of Economic Cybernetics at the Faculty of Information Technologies, National University of Life and Environmental Sciences of Ukraine (https://nubip.edu.ua/en).

Talk title: Current research and collaboration opportunities with the Faculty of Information Technologies, National University of Life and Environmental Sciences of Ukraine (https://nubip.edu.ua/en)

Abstract: Dr Volodymyr Kharchenko is the Head of the Department of Economic Cybernetics at the Faculty of Information Technologies, National University of Life and Environmental Sciences of Ukraine (https://nubip.edu.ua/en). The scientific and innovative work of the faculty focuses on the areas of design, creation and implementation of modern information technologies in society and environmental management, in particular, on the development of methods and information technologies of agromonitoring using satellite image processing systems, the creation of a hybrid cloud-based informational and educational environment of the university, development and introduction of electronic agricultural advisory system of Ukraine, research of methods of processing big data, development of applied information systems in various subject areas. He will present these directions and outline opportunities for potential collaborations.

PGR Seminar – Kyren Fox + Zipei Li

The next PGR seminar is taking place this Friday 13th June at 2PM in JC 1.33a

Below are the Titles and Abstracts for Kyren and Zipei’s talks – Please do come along if you are able.

Kyren Fox

Title: Privacy and Trust on the Web

Abstract: Many web users use content blockers to block ads and privacy invasive trackers from the sites they visit. Due to their increasing popularity and the nature of a web funded by ads and tracking, ad-tech firms have resorted to more and more sophisticated countermeasures to evade these blocks that have created an arms race between the blockers and trackers. Since many content blockers rely on community curated filter-lists that require laborious manual review, combined with the increasingly dynamic obfuscation techniques utilised by trackers to evade these blocks, issues surrounding the scalability of content blockers have arisen.

While many automated solutions have been proposed to assist in blocking unwanted privacy-harming functionality, there is still no comprehensive solution that tackles all privacy-invasive behaviours, avoids breaking legitimate website functionality, and is robust to evasion techniques. Existing solutions all have trade-offs but do not appear to offer the user any control over what trade-off they wish to make. This project will seek to demonstrate that it is possible to give users control over the granularity of trade-off they wish to make that will satisfy the trade-offs in a scalable and robust manner for their use case.

Zipei Li

Title: Understanding the Planning Capabilities and Limitations of LLMs in Blocks World.

Abstract: We investigates the planning capabilities of Large Language Models (LLMs) in the symbolic Blocks World domain. While prior work has shown that LLMs often fail to generate correct or executable plans, we shift focus toward understanding the causes of plan failures and identifying the conditions under which LLMs succeed. We evaluate a range of LLMs across problems of varying difficulty and four prompt types with varying degrees of information in natural language. To support this analysis, we introduce a fine-grained failure category spanning Plan, Goal, State, and Action. The analysis deepens our understanding of LLM planning behavior and contributes an empirical framework for diagnosing failure modes, thereby informing the development of more reliable LLM-based planning systems.

Congratulations to Saleem!

We’re thrilled to share some fantastic news and congratulate Saleem on being selected as one of the recipients of the ICANN Grant Program for his  project: “Deployability of ILNP at Global Scale.”

The announcement was officially made by ICANN on May 29, 2025, as part of their first-ever cohort of grant recipients. You can read the full announcement here.

This is a major achievement and a testament to Saleem’s dedication. Once again, congratulations, Saleem!