AF: Small: Noise Across Computational Settings
AF:小:计算设置中的噪声
基本信息
- 批准号:1525342
- 负责人:
- 金额:$ 45万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2015
- 资助国家:美国
- 起止时间:2015-09-01 至 2018-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
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和其他人在本项目研究领域的过去工作表明,这些不同的环境之间将存在技术转移。该项目连接了几个学科:交互式纠错是传统编码理论和通信复杂性之间的尖端;电路纠错是复杂性理论和计算机体系结构中的兴趣;噪声动力系统的计算方面的研究汇集了理论计算机科学,动力系统和理论物理。 该项目的更广泛影响包括课程开发、扩大学生在理论领域的参与和撰写调查文章。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Mark Braverman其他文献
Parallel Repetition of k-Player Projection Games
k-Player 投影游戏的并行重复
- DOI:
- 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
Amey Bhangale;Mark Braverman;Subhash Khot;Yang P. Liu;Dor Minzer - 通讯作者:
Dor Minzer
Information complexity and applications
- DOI:
10.1007/s11537-018-1727-9 - 发表时间:
2019-03-05 - 期刊:
- 影响因子:1.500
- 作者:
Mark Braverman - 通讯作者:
Mark Braverman
Guest Editorial for Information Complexity and Applications
- DOI:
10.1007/s00453-016-0180-5 - 发表时间:
2016-07-05 - 期刊:
- 影响因子:0.700
- 作者:
Mark Braverman;David P. Woodruff - 通讯作者:
David P. Woodruff
Multi-Party Set Disjointness and Intersection with Bounded Dependence
具有有限依赖的多方集不相交和交集
- DOI:
10.1145/3662158.3662795 - 发表时间:
2024 - 期刊:
- 影响因子:0
- 作者:
Mark Braverman;R. Oshman;Tal Roth - 通讯作者:
Tal Roth
Prevention of Violence Affecting Workers: A Systems Perspective
- DOI:
10.1057/palgrave.sj.8340055 - 发表时间:
2000-07-01 - 期刊:
- 影响因子:1.200
- 作者:
Mark Braverman - 通讯作者:
Mark Braverman
Mark Braverman的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Mark Braverman', 18)}}的其他基金
CAREER:Coding and Information Theory for Interactive Computing
职业:交互式计算的编码和信息论
- 批准号:
1149888 - 财政年份:2012
- 资助金额:
$ 45万 - 项目类别:
Continuing Grant
ICES: Small: Collaborative Research: Data-driven mechanisms in healthcare
ICES:小型:协作研究:医疗保健中的数据驱动机制
- 批准号:
1215990 - 财政年份:2012
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
相似国自然基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
- 批准号:n/a
- 批准年份:2022
- 资助金额:10.0 万元
- 项目类别:省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
- 批准号:32000033
- 批准年份:2020
- 资助金额:24.0 万元
- 项目类别:青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
- 批准号:31972324
- 批准年份:2019
- 资助金额:58.0 万元
- 项目类别:面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
- 批准号:81900988
- 批准年份:2019
- 资助金额:21.0 万元
- 项目类别:青年科学基金项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
- 批准号:31802058
- 批准年份:2018
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
- 批准号:31870821
- 批准年份:2018
- 资助金额:56.0 万元
- 项目类别:面上项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
- 批准号:31772128
- 批准年份:2017
- 资助金额:60.0 万元
- 项目类别:面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
- 批准号:81704176
- 批准年份:2017
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
- 批准号:91640114
- 批准年份:2016
- 资助金额:85.0 万元
- 项目类别:重大研究计划
相似海外基金
Noise in small-scale quantum computers
小型量子计算机中的噪声
- 批准号:
RGPIN-2020-04328 - 财政年份:2022
- 资助金额:
$ 45万 - 项目类别:
Discovery Grants Program - Individual
Noise in small-scale quantum computers
小型量子计算机中的噪声
- 批准号:
RGPIN-2020-04328 - 财政年份:2021
- 资助金额:
$ 45万 - 项目类别:
Discovery Grants Program - Individual
Investigation into the noise from small packaged compressors
小型整机压缩机噪声调查
- 批准号:
2454234 - 财政年份:2020
- 资助金额:
$ 45万 - 项目类别:
Studentship
Noise in small-scale quantum computers
小型量子计算机中的噪声
- 批准号:
RGPIN-2020-04328 - 财政年份:2020
- 资助金额:
$ 45万 - 项目类别:
Discovery Grants Program - Individual
CNS Core: Small: NNC: Networked Noise Cancellation
CNS 核心:小型:NNC:网络降噪
- 批准号:
1910933 - 财政年份:2019
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
CIF: Small: Collaborative Research: Blue-Noise Graph Sampling
CIF:小型:协作研究:蓝噪声图采样
- 批准号:
1816003 - 财政年份:2018
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
CIF: Small: Collaborative Research: Blue-Noise Graph Sampling
CIF:小型:协作研究:蓝噪声图采样
- 批准号:
1815992 - 财政年份:2018
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
SHF: Small: Turning Visual Noise into Hardware Efficiency: Viewer-Aware Energy-Quality Adaptive Mobile Video Storage
SHF:小:将视觉噪声转化为硬件效率:观看者感知的能源质量自适应移动视频存储
- 批准号:
1815430 - 财政年份:2018
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
CIF: NSF-BSF: Small: Collaborative Research: Characterization and Mitigation of Noise in a Live DNA Storage Channel
CIF:NSF-BSF:小型:合作研究:活体 DNA 存储通道中噪声的表征和缓解
- 批准号:
1816409 - 财政年份:2018
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
SHF: Small: Turning Visual Noise into Hardware Efficiency: Viewer-Aware Energy-Quality Adaptive Mobile Video Storage
SHF:小:将视觉噪声转化为硬件效率:观看者感知的能源质量自适应移动视频存储
- 批准号:
1855706 - 财政年份:2018
- 资助金额:
$ 45万 - 项目类别:
Standard Grant