Loading Seminars

« All Seminars

  • This seminar has passed.

Combinatorial String Dissemination

15 September 2021 @ 3:00 pm - 4:00 pm

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.

Zoom meeting: https://newcastleuniversity.zoom.us/j/81765337415?pwd=QSt4YnIweXpMZGc0ZzJVOFlFMUtHdz09
Meeting ID: 817 6533 7415
Passcode: 556061

Youtube live stream: https://youtu.be/Rmj9hDThMqA

Youtube VoD


15 September 2021
3:00 pm - 4:00 pm
Seminar Tags:


Grigorios Loukides (King’s College London)

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.

Leave a Reply