UK-SPS Seminar 15th Sep - Combinatorial String Dissemination

Title: Combinatorial String Dissemination

Speaker: Grigorios Loukides (KCL)


Abstract: String data are often disseminated to support applications such as location-based service provision or DNA sequence analysis. This dissemination, however, may expose sensitive patterns that model confidential knowledge (e.g., trips to mental health clinics from a string representing a user’s location history). In this talk, I will consider the problem of sanitizing a string by concealing the occurrences of sensitive patterns, while maintaining data utility, in two settings that are relevant to many common string processing tasks. In the first setting, the goal is to generate the minimal-length string that preserves the order of appearance and frequency of all non-sensitive patterns. In the second setting, the goal is to generate a string that is at minimal edit distance from the original string, in addition to preserving the order of appearance and frequency of all non-sensitive patterns. I will present algorithms for each setting and experiments evaluating these algorithms.

Bio: Grigorios Loukides is currently a Senior Lecturer (Associate Professor) at the Department of Informatics King’s College London. His main research interest is data mining. Grigorios’ research investigates theoretical and practical aspects including algorithmic design and optimization and considers applications including social networks and biomedical informatics.

Please feel free to forward to others who might be interested. 

UK-SPS is an inter-university seminar series on cyber security and privacy. Seminar details are also advertised on our website, calendar and Twitter, and recordings will be available on our YouTube channel afterwards. 

Last modified: Mon, 04 Oct 2021 15:52:39 BST