Adaptive Anonymization of Data using b-Edge Cover

Arif Khan, Krzysztof Choromanski, Alex Pothen, S M Ferdous, Mahantesh Halappanavar, Antonino Tumeo, "Adaptive Anonymization of Data using b-Edge Cover." In the proceedings of SC18: International Conference for High Performance Computing, Networking, Storage and Analysis, 2018.

Abstract: We explore the problem of sharing data that pertains to individuals with anonymity guarantees, where each user requires a desired level of privacy. We propose the first sharedmemory as well as distributed memory parallel algorithms for the adaptive anonymity problem that achieves this goal, and produces high quality anonymized datasets.