Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Caching Gaussians: Minimizing Total Correlation on the Gray–Wyner Network
 
conference paper

Caching Gaussians: Minimizing Total Correlation on the Gray–Wyner Network

Op 't Veld, Giel  
•
Gastpar, Michael C.  
2016
Proceedings of the 50th Annual Conference on Information Systems and Sciences (CISS)
50th Annual Conference on Information Systems and Sciences (CISS)

We study a caching problem that resembles a lossy Gray–Wyner network: A source produces vector samples from a Gaussian distribution, but the user is interested in the samples of only one component. The encoder first sends a cache message without any knowledge of the user’s preference. Upon learning her request, a second message is provided in the update phase so as to attain the desired fidelity on that component. The cache is efficient if it exploits as much of the correlation in the source as possible, which connects to the notions of Wyner’s common information (for high cache rates) and Watanabe’s total correlation (for low cache rates). For the former, we extend known results for 2 Gaussians to multivariates by showing that common information is a simple linear program, which can be solved analytically for circulant correlation matrices. Total correlation in a Gaussian setting is less well-studied. We show that for bivariates and using Gaussian auxiliaries it is captured in the dominant eigenvalue of the correlation matrix. For multivariates the problem is a more difficult optimization over a non-convex domain, but we conjecture that circulant matrices may again be analytically solvable.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

p514-op_t_veld.pdf

Type

Postprint

Version

http://purl.org/coar/version/c_ab4af688f83e57aa

Access type

openaccess

Size

190.31 KB

Format

Adobe PDF

Checksum (MD5)

6dc79c74de36889bfb7fad516d3c109c

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés