Correlated sources with actions

Oron Sabag; Asaf Cohen; Haim H. Permuter

doi:10.1109/Allerton.2013.6736616

Correlated sources with actions

Oron Sabag, Asaf Cohen, Haim H. Permuter

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this paper, we consider the problem of distributed compression of correlated sources with action-dependent joint distribution. This setup is an extension of the Slepian Wolf model, but where actions taken by the encoder or the decoder and affect the generation of one of the sources. In both cases, we characterize the set of achievable rates completely, and show how the actions in the system affect the rate region in a nontrivial manner. We further study a network coding problem in a general network setup with two sources and one destination, where actions are taken at the encoder. In this case, we derive generalized cut-set bounds, and characterize the set of achievable rates using single letter expressions.

Original language	English
Title of host publication	2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
Publisher	IEEE Computer Society
Pages	869-874
Number of pages	6
ISBN (Print)	9781479934096
DOIs	https://doi.org/10.1109/Allerton.2013.6736616
State	Published - 2013
Externally published	Yes
Event	51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013 - Monticello, IL, United States Duration: 2 Oct 2013 → 4 Oct 2013

Publication series

Name	2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

Conference

Conference	51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
Country/Territory	United States
City	Monticello, IL
Period	2/10/13 → 4/10/13

Keywords

Actions
distributed compression
network coding
random binning
random linear coding

Access to Document

10.1109/Allerton.2013.6736616

Cite this

Sabag, O., Cohen, A., & Permuter, H. H. (2013). Correlated sources with actions. In 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013 (pp. 869-874). Article 6736616 (2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013). IEEE Computer Society. https://doi.org/10.1109/Allerton.2013.6736616

@inproceedings{cfdb5c7b10864a20b469bbad3f68c5c9,

title = "Correlated sources with actions",

abstract = "In this paper, we consider the problem of distributed compression of correlated sources with action-dependent joint distribution. This setup is an extension of the Slepian Wolf model, but where actions taken by the encoder or the decoder and affect the generation of one of the sources. In both cases, we characterize the set of achievable rates completely, and show how the actions in the system affect the rate region in a nontrivial manner. We further study a network coding problem in a general network setup with two sources and one destination, where actions are taken at the encoder. In this case, we derive generalized cut-set bounds, and characterize the set of achievable rates using single letter expressions.",

keywords = "Actions, distributed compression, network coding, random binning, random linear coding",

author = "Oron Sabag and Asaf Cohen and Permuter, {Haim H.}",

year = "2013",

doi = "10.1109/Allerton.2013.6736616",

language = "אנגלית",

isbn = "9781479934096",

series = "2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013",

publisher = "IEEE Computer Society",

pages = "869--874",

booktitle = "2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013",

address = "ארצות הברית",

note = "51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013 ; Conference date: 02-10-2013 Through 04-10-2013",

}

Sabag, O, Cohen, A & Permuter, HH 2013, Correlated sources with actions. in 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013., 6736616, 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013, IEEE Computer Society, pp. 869-874, 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013, Monticello, IL, United States, 2/10/13. https://doi.org/10.1109/Allerton.2013.6736616

Correlated sources with actions. / Sabag, Oron; Cohen, Asaf; Permuter, Haim H.
2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013. IEEE Computer Society, 2013. p. 869-874 6736616 (2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Correlated sources with actions

AU - Sabag, Oron

AU - Cohen, Asaf

AU - Permuter, Haim H.

PY - 2013

Y1 - 2013

N2 - In this paper, we consider the problem of distributed compression of correlated sources with action-dependent joint distribution. This setup is an extension of the Slepian Wolf model, but where actions taken by the encoder or the decoder and affect the generation of one of the sources. In both cases, we characterize the set of achievable rates completely, and show how the actions in the system affect the rate region in a nontrivial manner. We further study a network coding problem in a general network setup with two sources and one destination, where actions are taken at the encoder. In this case, we derive generalized cut-set bounds, and characterize the set of achievable rates using single letter expressions.

AB - In this paper, we consider the problem of distributed compression of correlated sources with action-dependent joint distribution. This setup is an extension of the Slepian Wolf model, but where actions taken by the encoder or the decoder and affect the generation of one of the sources. In both cases, we characterize the set of achievable rates completely, and show how the actions in the system affect the rate region in a nontrivial manner. We further study a network coding problem in a general network setup with two sources and one destination, where actions are taken at the encoder. In this case, we derive generalized cut-set bounds, and characterize the set of achievable rates using single letter expressions.

KW - Actions

KW - distributed compression

KW - network coding

KW - random binning

KW - random linear coding

UR - http://www.scopus.com/inward/record.url?scp=84897731134&partnerID=8YFLogxK

U2 - 10.1109/Allerton.2013.6736616

DO - 10.1109/Allerton.2013.6736616

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84897731134

SN - 9781479934096

T3 - 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

SP - 869

EP - 874

BT - 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

PB - IEEE Computer Society

T2 - 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

Y2 - 2 October 2013 through 4 October 2013

ER -

Correlated sources with actions

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this