בניין מדעי המחשב

The lecture will be given in zoom

Prof. Solon P. Pissis

CWI Amsterdam

 

Will lecture on

Pattern Masking for Dictionary Matching

Data masking is a common technique for sanitizing sensitive data maintained in database systems, and it is also becoming increasingly important in various application areas, such as in record linkage of personal data. In this talk, we will investigate the Pattern Masking for Dictionary Matching (PMDM) problem.  In PMDM, we are given a dictionary D of d strings, each of length L, a query string q of length L, and a positive integer z, and we are asked to compute a smallest set K {1,...,L}, so that if q[i], for all iK, is replaced by a wildcard, then q matches at least z out of d strings from D

Zoom link:  

https://us02web.zoom.us/j/83383478356