Paper accepted at IEEE International Symposium on Information Theory 2020

Ni and Thierry had a paper accepted at IEEE International Symposium on Information Theory 2020. This paper studies the tradeoff in privacy and utility in a single-trial multi-terminal guessing (estimation) framework using a system model that is inspired by index coding. Given the system settings, it derives fundamental performance lower bounds on the maximal information leakage to an adversary, which are inspired by the notion of confusion graph and performance bounds for the index coding problem. It also details a greedy privacy enhancing mechanism, which is inspired by the agglomerative clustering algorithms in the information bottleneck and privacy funnel problems.

• Y. Liu, N. Ding, P. Sadeghi, T. Rakotoarivelo, “Privacy-Utility Tradeoff in a Guessing Framework Inspired by Index Coding“, IEEE International Symposium on Information Theory, June 2020 (arXiv: https://arxiv.org/abs/2001.06828)