Functional Compression Through Graph Coloring

Motivated by applications to sensor networks and privacy preserving databases, we consider the problem of functional compression. The objective is to separately compress possibly correlated discrete sources such that an arbitrary but fixed deterministic function of those sources can be computed give...

Full description

Bibliographic Details
Main Authors: Doshi, Vishal, Shah, Devavrat, Medard, Muriel, Effros, Michelle
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers 2011
Online Access:http://hdl.handle.net/1721.1/67497
https://orcid.org/0000-0003-4059-407X
https://orcid.org/0000-0003-0737-3259