CIF: Small: Collaborative Research:A Reductionist View of Network Information Theory

CIF：小：协作研究：网络信息理论的还原论观点

• 批准号: 1527524
• 负责人: Michelle Effros
• 金额: $ 25万
• 依托单位: California Institute of Technology
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-09-01 至 2018-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1527524&HistoricalAwards=false
• 关键词: CIF; Small; Collaborative; Research; Reductionist

Advances in modern society are increasingly intertwined with those of our communication systems. Everything from entertainment to business to transportation to healthcare itself relies on our ability to communicate efficiently and reliably. With progress in all of these domains come increasing communication demands. The key to meeting those demands is an ever increasing and growing understanding of how to build better communication networks and how to operate the ones that we have more effectively. While much is known about small parts of our communication networks, surprisingly little is known about how to operate the network as a whole more efficiently. This project sets out to tackle that monumental and critical goal, by seeking to uncover the implications of network design choices, understand the commonalities and differences among these implications, and expand the theory and techniques needed both to operate these systems efficiently and to understand the limits of their performance.The network information theory literature considers code design and performance limits for communication systems under a wide variety of system models and constraints. While a careful reading of the literature reveals many common tools and strategies, each new problem engenders its own new theory. This work takes a systematic approach towards uncovering the hidden underlying commonalities that connect the solutions of information theoretic problems. Central to this approach are reduction arguments that derive relationships between the solutions to different information theoretic problems. In such, our framework shifts attention from the traditional focus on solving example networks to a focus on building connections between problem solutions. The work is organized in three thrusts. The first examines network modeling assumptions with the goal of determining how much each assumption impacts the information theoretic solvability of networks, distilling out aspects that have little or no impact on solvability, and simplifying broad classes of communication problems down to their essential representative core. The second thrust moves from individual network characteristics to comparisons between characteristics in order to understand the common, unsolved challenges that lie at the heart of a wide range of network information theoretic questions and use these commonalities to develop a taxonomy of problems and solutions. Finally, as the first two thrusts steer attention towards representative examples and common challenges, existing tools for code design and capacity calculation are enhanced and amplified by applying them to new communication scenarios for which reductive arguments demonstrate a connection.

现代社会的进步越来越多地与我们的通信系统交织在一起。从娱乐到商业，从交通到医疗保健，一切都依赖于我们高效可靠的通信能力。随着所有这些领域的进步，通信需求也越来越大。满足这些需求的关键是，人们越来越多地了解如何建立更好的通信网络，以及如何更有效地运作我们现有的通信网络。虽然我们对通信网络的一小部分了解很多，但令人惊讶的是，对于如何更有效地运营整个网络却知之甚少。该项目旨在通过寻求揭示网络设计选择的影响，了解这些影响之间的共性和差异，网络信息论文献考虑了在广泛的通信系统中的代码设计和性能限制，各种系统模型和约束。虽然仔细阅读的文献揭示了许多共同的工具和策略，每一个新的问题产生自己的新理论。这项工作采取了一种系统的方法来揭示隐藏的基本共性，连接信息理论问题的解决方案。这种方法的核心是减少参数，得出不同的信息理论问题的解决方案之间的关系。在这种情况下，我们的框架将注意力从传统的关注解决示例网络转移到关注在问题解决方案之间建立联系。这项工作分为三个方面。第一个检查网络建模假设的目标是确定每个假设对网络的信息论可解性有多大影响，提取出对可解性影响很小或没有影响的方面，并将广泛的通信问题简化为它们的基本代表核心。第二个重点从单个网络特征转移到特征之间的比较，以了解广泛的网络信息理论问题的核心所面临的共同的、未解决的挑战，并使用这些共性来开发问题和解决方案的分类。最后，作为前两个推力转向有代表性的例子和共同的挑战，现有的代码设计和容量计算的工具，通过将它们应用到新的通信场景，还原参数证明连接增强和放大。