CIF: Small: Algebraic Network Information Theory

Sponsor: National Science Foundation

Award Number: 1618800

Abstract:

This project aims to take a comprehensive view of algebraic, information-theoretic techniques for efficient communication across networks. The overarching goal is to develop an algebraic network information theory starting from the accessible concepts of joint typicality and discrete memoryless channels and sources. The project is organized into three thrusts. The first thrust outlines a unifying problem statement based on joint typicality as well as algebraic packing and covering lemmas. The second thrust pursues a fundamental understanding of the limits of optimal decoding. Finally, the third thrust aims to transport geometric insights from lattice-based codes to obtain new bounds and algorithms for linear codes.

For more information: click here.