Multi-User Privacy: The Gray-Wyner System and Generalized Common Information

Details Multi-User Privacy: The Gray-Wyner System and Generalized Common Information Multi-User Privacy: The Gray-Wyner System and Generalized Common Information

2011-06-10

arxiv.org/abs/1106.2050v1

Computer Science

Information Theory

accepted for publication and presentation at ISIT 2011

Scientific paper

The problem of preserving privacy when a multivariate source is required to be revealed partially to multiple users is modeled as a Gray-Wyner source coding problem with K correlated sources at the encoder and K decoders in which the kth decoder, k = 1, 2, ...,K, losslessly reconstructs the kth source via a common link and a private link. The privacy requirement of keeping each decoder oblivious of all sources other than the one intended for it is introduced via an equivocation constraint at each decoder such that the total equivocation summed over all decoders is E. The set of achievable rates-equivocation tuples is completely characterized. Using this characterization, two different definitions of common information are presented and are shown to be equivalent.

Affiliated with

Also associated with

No associations

Rating

Multi-User Privacy: The Gray-Wyner System and Generalized Common Information does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Multi-User Privacy: The Gray-Wyner System and Generalized Common Information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-User Privacy: The Gray-Wyner System and Generalized Common Information will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-320352