Diophantine approximation for network information theory: A survey of old and new results

Bobak Nazer; Or Ordentlich

doi:10.1109/ALLERTON.2016.7852342

Diophantine approximation for network information theory: A survey of old and new results

Bobak Nazer, Or Ordentlich

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

4 Scopus citations

Abstract

Recent developments in network information theory, such as interference alignment and compute-and-forward, have highlighted connections to the branch of mathematics known as Diophantine approximation. At a high level, Diophantine approximation is concerned with how well the reals can be approximated by rationals. This paper surveys some classical and modern Diophantine results and demonstrates their applications in establishing degrees-of-freedom and capacity bounds.

Original language	English
Title of host publication	54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	990-996
Number of pages	7
ISBN (Electronic)	9781509045495
DOIs	https://doi.org/10.1109/ALLERTON.2016.7852342
State	Published - 10 Feb 2017
Externally published	Yes
Event	54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016 - Monticello, United States Duration: 27 Sep 2016 → 30 Sep 2016

Publication series

Name	54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016

Conference

Conference	54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016
Country/Territory	United States
City	Monticello
Period	27/09/16 → 30/09/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Access to Document

10.1109/ALLERTON.2016.7852342

Cite this

Nazer, B., & Ordentlich, O. (2017). Diophantine approximation for network information theory: A survey of old and new results. In 54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016 (pp. 990-996). Article 7852342 (54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ALLERTON.2016.7852342

Nazer, Bobak ; Ordentlich, Or. / Diophantine approximation for network information theory : A survey of old and new results. 54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 990-996 (54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016).

@inproceedings{47c3217c25374bd595258f130e912578,

title = "Diophantine approximation for network information theory: A survey of old and new results",

abstract = "Recent developments in network information theory, such as interference alignment and compute-and-forward, have highlighted connections to the branch of mathematics known as Diophantine approximation. At a high level, Diophantine approximation is concerned with how well the reals can be approximated by rationals. This paper surveys some classical and modern Diophantine results and demonstrates their applications in establishing degrees-of-freedom and capacity bounds.",

author = "Bobak Nazer and Or Ordentlich",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016 ; Conference date: 27-09-2016 Through 30-09-2016",

year = "2017",

month = feb,

day = "10",

doi = "10.1109/ALLERTON.2016.7852342",

language = "אנגלית",

series = "54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "990--996",

booktitle = "54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016",

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

}

Nazer, B & Ordentlich, O 2017, Diophantine approximation for network information theory: A survey of old and new results. in 54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016., 7852342, 54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016, Institute of Electrical and Electronics Engineers Inc., pp. 990-996, 54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016, Monticello, United States, 27/09/16. https://doi.org/10.1109/ALLERTON.2016.7852342

Diophantine approximation for network information theory: A survey of old and new results. / Nazer, Bobak; Ordentlich, Or.
54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 990-996 7852342 (54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016).

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

TY - GEN

T1 - Diophantine approximation for network information theory

T2 - 54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016

AU - Nazer, Bobak

AU - Ordentlich, Or

PY - 2017/2/10

Y1 - 2017/2/10

N2 - Recent developments in network information theory, such as interference alignment and compute-and-forward, have highlighted connections to the branch of mathematics known as Diophantine approximation. At a high level, Diophantine approximation is concerned with how well the reals can be approximated by rationals. This paper surveys some classical and modern Diophantine results and demonstrates their applications in establishing degrees-of-freedom and capacity bounds.

AB - Recent developments in network information theory, such as interference alignment and compute-and-forward, have highlighted connections to the branch of mathematics known as Diophantine approximation. At a high level, Diophantine approximation is concerned with how well the reals can be approximated by rationals. This paper surveys some classical and modern Diophantine results and demonstrates their applications in establishing degrees-of-freedom and capacity bounds.

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

U2 - 10.1109/ALLERTON.2016.7852342

DO - 10.1109/ALLERTON.2016.7852342

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

AN - SCOPUS:85015221944

T3 - 54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016

SP - 990

EP - 996

BT - 54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 27 September 2016 through 30 September 2016

ER -

Nazer B, Ordentlich O. Diophantine approximation for network information theory: A survey of old and new results. In 54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 990-996. 7852342. (54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016). doi: 10.1109/ALLERTON.2016.7852342

Diophantine approximation for network information theory: A survey of old and new results

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this