Technical Program

Paper Detail

Paper Title On the Mutual Information of Two Boolean Functions, with Application to Privacy
Paper IdentifierTU3.R9.2
Authors Germán Bassi, Mikael Skoglund, KTH Royal Institute of Technology, Sweden
Session Boolean Functions
Location Pontoise, Level 5
Session Time Tuesday, 09 July, 14:30 - 16:10
Presentation Time Tuesday, 09 July, 14:50 - 15:10
Manuscript  Click here to download the manuscript
Abstract We investigate the behavior of the mutual information between two Boolean functions of correlated binary strings. The covariance of these functions is found to be a crucial parameter in the aforementioned mutual information. We then apply this result in the analysis of a specific privacy problem where a user observes a random binary string. Under particular conditions, we characterize the optimal strategy for communicating the outcomes of a function of said string while preventing to leak any information about a different function.