English

Learning with Succinct Common Representation Based on Wyner's Common Information

Machine Learning 2022-07-29 v2 Machine Learning

Abstract

A new bimodal generative model is proposed for generating conditional and joint samples, accompanied with a training method with learning a succinct bottleneck representation. The proposed model, dubbed as the variational Wyner model, is designed based on two classical problems in network information theory -- distributed simulation and channel synthesis -- in which Wyner's common information arises as the fundamental limit on the succinctness of the common representation. The model is trained by minimizing the symmetric Kullback--Leibler divergence between variational and model distributions with regularization terms for common information, reconstruction consistency, and latent space matching terms, which is carried out via an adversarial density ratio estimation technique. The utility of the proposed approach is demonstrated through experiments for joint and conditional generation with synthetic and real-world datasets, as well as a challenging zero-shot image retrieval task.

Keywords

Cite

@article{arxiv.1905.10945,
  title  = {Learning with Succinct Common Representation Based on Wyner's Common Information},
  author = {J. Jon Ryu and Yoojin Choi and Young-Han Kim and Mostafa El-Khamy and Jungwon Lee},
  journal= {arXiv preprint arXiv:1905.10945},
  year   = {2022}
}

Comments

20 pages, 7 figures

R2 v1 2026-06-23T09:25:22.223Z