AF: Small: Noise Across Computational Settings

AF：小：计算设置中的噪声

• 批准号: 1525342
• 负责人: Mark Braverman
• 金额: $ 45万
• 依托单位: Princeton University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-09-01 至 2018-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1525342&HistoricalAwards=false
• 关键词: AF; Small; Noise; Across; Computational

The project will expand our understanding of noise and develop new tools for coping with, and benefiting from noise in a variety of computational settings. Settings considered under this project can be broken into three groups: (1) interactive communication; (2) circuit computation; and (3) dynamical systems when viewed as computing devices. Considering the effect of noise in each of these settings yields many interesting and important problems. At a theoretical level, the project aims to develop new schemes for error-correction when dealing with computation using unreliable components, as well as to map out the limitations of such schemes. At a practical level, the research may lead to the development of more efficient error-correcting communication schemes, and more power efficient circuits.At a technical level, the cross-cutting theme of this proposal is using information theory to better understand the effect of noise in the different settings. Past work by the PI and others in the areas studied under this project, suggests that there will be a transfer of techniques between these different settings. The project connects several disciplines: interactive error-correction is on the cusp between traditional coding theory and communication complexity; circuit error correction is of interest within both complexity theory and computer architecture; and the study of computational aspects of noisy dynamical systems brings together theoretical computer science, dynamical systems, and theoretical physics. Broader impacts of the project include curriculum development, broaden participation of students in theoretical areas and writing survey articles.

该项目将扩大我们对噪声的理解，并开发新的应对工具，并从各种计算环境中受益。该项目下考虑的设置可以分为三组：（1）交互式交流； （2）电路计算； （3）当将动态系统视为计算设备时。考虑到每种设置中噪声的影响，都会产生许多有趣而重要的问题。在理论层面上，该项目旨在在使用不可靠的组件处理计算时开发新方案以进行错误纠正，并绘制出此类方案的局限性。在实际层面上，研究可能导致开发更有效的错误纠正通信方案，并更有效的电路。在技术层面上，该提案的跨裁切主题是使用信息理论来更好地理解不同设置中噪声的效果。 PI和其他人在该项目下研究的领域的过去工作表明，在这些不同的环境之间将会转移技术。该项目连接了几个学科：交互式错误纠正属于传统编码理论和沟通复杂性之间的风口；在复杂性理论和计算机体系结构中，电路误差校正都是感兴趣的。嘈杂动力学系统的计算方面的研究汇集了理论计算机科学，动力学系统和理论物理学。 该项目的更广泛影响包括课程开发，扩大学生在理论领域的参与以及撰写调查文章。