CIF:Small: A Computationally-Enabled Rate Region Theory via Symmetry and Hierarchy

CIF:Small:通过对称性和层次结构计算的费率区域理论

基本信息

  • 批准号:
    1812965
  • 负责人:
  • 金额:
    $ 32.5万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2018
  • 资助国家:
    美国
  • 起止时间:
    2018-10-01 至 2022-09-30
  • 项目状态:
    已结题

项目摘要

Three timely applied engineering problems - limiting delay in communications for streaming media and remote control, coding information in data centers, and squeezing more capacity out of wireless and wired networks - all have fundamental limits that are dictated by a common family of underlying abstract rate region problems in information theory and coding. The underlying goal of this project is to advance the method of solution for these information theoretic rate region problems into the modern results-oriented data-driven massive computation age. Humans no longer tally large balance sheets, lay out massive integrated circuits, factor matrices, or solve linear programs by hand. Instead, we have recognized that computers are far better suited to doing these things both accurately and rapidly. This project will demonstrate that determining the coding rate regions that dictate the key design tradeoffs in these applied problems is a problem that is also best solved with computational methods. The research work to be carried out will enable the algorithms and software the PI has developed to reach larger instances of these problems by exploiting advanced notions of symmetry. Additionally, a hierarchical theory that enables complicated larger instances of these problems to be solved by combining computer generated solutions to simpler, smaller, constituents will be further developed.The abstract problems under study in this award are to determine the capacity regions of networks under network coding. Work under the project will proceed in three thrusts. The first thrust will show with specific worked examples and driver routines in software, how limits in distributed information storage systems, coded protocols for limited delay streaming media and remote control over multipath routed networks, and squeezing extra capacity out of wireless and wired communications networks, all can be formulated as abstracted network coding problems. The second thrust will utilize novel notions of symmetry of polyhedra to push algorithms and software the PI has developed to determine network coding capacity regions to as large problems as possible. The third thrust advances a structural theory enabling capacity regions of large networks to be inferred through simple computations combining carefully selected constituent networks. Throughout the project, care will be taken to illustrate the ideas by showing how to reduce the applied engineering design problems to a form that the algorithms and software that will be developed can solve.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
三个及时应用的工程问题--限制流媒体和远程控制的通信延迟,在数据中心编码信息,以及从无线和有线网络中挤出更多容量--都有基本的限制,这些限制都是由信息论和编码中的一系列基本抽象速率域问题决定的。该项目的基本目标是将这些信息理论速率域问题的解决方法推进到现代面向结果的数据驱动的海量计算时代。人类不再统计庞大的资产负债表,不再布局大规模集成电路,不再使用因数矩阵,也不再手工解线性规划。相反,我们已经认识到,计算机更适合于准确和快速地做这些事情。这个项目将证明,确定决定这些应用问题中关键设计权衡的编码率区域也是一个最好的计算方法解决的问题。即将开展的研究工作将使PI开发的算法和软件能够通过利用先进的对称概念来研究这些问题的更大实例。此外,通过将计算机生成的解决方案组合到更简单、更小的组成部分,能够通过组合计算机生成的解决方案来解决这些问题的复杂的较大实例的分层理论将进一步发展。本奖项研究的抽象问题是在网络编码下确定网络的容量区域。该项目的工作将分三个阶段进行。第一个重点将通过具体的工作实例和软件中的驱动程序例程来展示,分布式信息存储系统中的限制、用于有限延迟流媒体和多路径路由网络上的远程控制的编码协议,以及从无线和有线通信网络中挤出额外容量,所有这些都可以被描述为抽象的网络编码问题。第二个推力将利用多面体对称性的新概念来推动PI开发的算法和软件,以确定网络编码容量区域,以尽可能大的问题。第三个推动力提出了一种结构理论,使大型网络的容量区域能够通过结合精心挑选的组成网络的简单计算来推断。在整个项目中,将通过展示如何将应用工程设计问题减少到将要开发的算法和软件可以解决的形式来说明这些想法。该奖项反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。

项目成果

期刊论文数量(4)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
On the Complexity of Computing the Shannon Outer Bound to a Network Coding Capacity Region
网络编码能力域香农外界计算的复杂性
Exponentially Simpler Network Rate Regions
网络速率区域呈指数级简化
Linear Complexity Entropy Regions
线性复杂度熵区域
On Designing Probabilistic Supports to Map the Entropy Region
关于设计绘制熵区域的概率支持
  • DOI:
    10.1109/itw44776.2019.8989076
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Walsh, John MacLaren;Trofimoff, Alexander Erick
  • 通讯作者:
    Trofimoff, Alexander Erick
{{ 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 }}

John Walsh其他文献

Collaborat ion and commercraliaing academic science : Findings lron a US author survey
学术科学的合作与商业化:美国作者调查的结果
  • DOI:
  • 发表时间:
    2011
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Aruka;Y.;Akiyama;E.;只野雅人;栗田和明;金淑賢;John Walsh
  • 通讯作者:
    John Walsh
Help! Someone Is Beeping . . .
帮助!
The Church, the societies and the moral revolution of 1688
教会、社会和 1688 年的道德革命
  • DOI:
    10.1017/cbo9780511560897.006
  • 发表时间:
    1993
  • 期刊:
  • 影响因子:
    0
  • 作者:
    J. Spurr;John Walsh;C. Haydon;Stephen Taylor
  • 通讯作者:
    Stephen Taylor
HIV-1 Vpr activates the NLRP3 inflammasome in primary human microglia
  • DOI:
    10.1016/j.jneuroim.2014.08.434
  • 发表时间:
    2014-10-15
  • 期刊:
  • 影响因子:
  • 作者:
    Manmeet Mamik;Jesse Chisholm;Brienne Mckenzie;John Walsh;Christopher Power
  • 通讯作者:
    Christopher Power
Pricing rules in a mixed economy: an expanded example
  • DOI:
    10.1007/bf02300193
  • 发表时间:
    1982-12-01
  • 期刊:
  • 影响因子:
    0.800
  • 作者:
    John Walsh
  • 通讯作者:
    John Walsh

John Walsh的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('John Walsh', 18)}}的其他基金

'Horticulture' CRISPR Cas-mediated and inter-species transfer of broad-spectrum, potentially durable disease resistance in crop plants (CRIMIST-DR).
“园艺”作物中 CRISPR Cas 介导的广谱、潜在持久抗病性的种间转移 (CRIMIST-DR)。
  • 批准号:
    BB/X011798/1
  • 财政年份:
    2023
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Research Grant
Belmont Forum Collaborative Research: Assessment Framework for Successful Development of Viable Ocean Multi-use Systems (Multi-Frame)
贝尔蒙特论坛合作研究:成功开发可行海洋多用途系统的评估框架(多框架)
  • 批准号:
    2022355
  • 财政年份:
    2020
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Continuing Grant
Delivering important virus resistance
提供重要的病毒抵抗力
  • 批准号:
    BB/T004193/1
  • 财政年份:
    2020
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Research Grant
Arctic evapotranspiration: A diagnostic synthesis and model assessment
北极蒸散量:诊断综合和模型评估
  • 批准号:
    1830131
  • 财政年份:
    2019
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Standard Grant
RAPID: Examining Seafloor Dynamics offshore Bogue Banks, North Carolina, Related to Hurricane Florence
RAPID:检查北卡罗来纳州博格班克斯近海与佛罗伦萨飓风相关的海底动力学
  • 批准号:
    1906073
  • 财政年份:
    2018
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Standard Grant
Doctoral Dissertation Research: Patent Policy Changes in the Court: A study of Heterogeneous Impacts on Business Models and Firms' Participation
博士论文研究:法院的专利政策变化:对商业模式和企业参与的异质性影响研究
  • 批准号:
    1759991
  • 财政年份:
    2018
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Standard Grant
EAGER: Collaborative Research: Structural Characteristics and the Pace of Scientific Advance
EAGER:合作研究:结构特征和科学进步的步伐
  • 批准号:
    1646459
  • 财政年份:
    2016
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Standard Grant
Collaborative Research: Understanding the role of Arctic cyclones - A system approach
合作研究:了解北极气旋的作用 - 系统方法
  • 批准号:
    1602720
  • 财政年份:
    2016
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Standard Grant
EAGER: Collaborative Research: Refining survey-based measures of innovation
EAGER:协作研究:完善基于调查的创新衡量标准
  • 批准号:
    1646689
  • 财政年份:
    2016
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Standard Grant
Developing integrated approaches for pest and disease control in horticultural field crops (IAPAD)
开发园艺大田作物病虫害防治综合方法 (IAPAD)
  • 批准号:
    BB/M017923/1
  • 财政年份:
    2015
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Research 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 万元
  • 项目类别:
    重大研究计划

相似海外基金

AF: RI: Small: Computationally Efficient Approximation of Stationary Points in Convex and Min-Max Optimization
AF:RI:小:凸和最小-最大优化中驻点的计算高效近似
  • 批准号:
    2007757
  • 财政年份:
    2020
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Standard Grant
CIF: Small: Computationally Efficient Second-Order Optimization Algorithms for Large-Scale Learning
CIF:小型:用于大规模学习的计算高效的二阶优化算法
  • 批准号:
    2007668
  • 财政年份:
    2020
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Standard Grant
RI: Small: Statistically Sound and Computationally Efficient Data Analysis Through Algorithmic Applications of Rademacher Averages
RI:小:通过 Rademacher 平均值的算法应用进行统计上合理且计算高效的数据分析
  • 批准号:
    1813444
  • 财政年份:
    2018
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Continuing Grant
Computationally-Efficient Bayesian Reconstruction Algorithms for Small Particles using Cryogenic Electron Microscopy
使用低温电子显微镜的小颗粒计算高效贝叶斯重建算法
  • 批准号:
    403753-2011
  • 财政年份:
    2013
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Postgraduate Scholarships - Doctoral
CIF: Small: Computationally Efficient Analytic Reconstructions via Embeddings and Sparsity for Non-Linear Dynamic Imaging Problems
CIF:小:通过嵌入和稀疏性对非线性动态成像问题进行计算高效的分析重建
  • 批准号:
    1218805
  • 财政年份:
    2012
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Standard Grant
Computationally-Efficient Bayesian Reconstruction Algorithms for Small Particles using Cryogenic Electron Microscopy
使用低温电子显微镜的小颗粒计算高效贝叶斯重建算法
  • 批准号:
    403753-2011
  • 财政年份:
    2012
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Postgraduate Scholarships - Doctoral
ICES: Small: Collaborative Research: New Approaches to Computationally Protecting Elections from Manipulation
ICES:小型:协作研究:通过计算保护选举免遭操纵的新方法
  • 批准号:
    1101452
  • 财政年份:
    2011
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Standard Grant
ICES: Small: Collaborative Research: New Approaches to Computationally Protecting Elections from Manipulation
ICES:小型:协作研究:通过计算保护选举免遭操纵的新方法
  • 批准号:
    1101479
  • 财政年份:
    2011
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Standard Grant
NeTS: Small: Computationally Scalable Optical Network Design
NeTS:小型:可计算扩展的光网络设计
  • 批准号:
    1113191
  • 财政年份:
    2011
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Standard Grant
Computationally-Efficient Bayesian Reconstruction Algorithms for Small Particles using Cryogenic Electron Microscopy
使用低温电子显微镜的小颗粒计算高效贝叶斯重建算法
  • 批准号:
    403753-2011
  • 财政年份:
    2011
  • 资助金额:
    $ 32.5万
  • 项目类别:
    Postgraduate Scholarships - Doctoral
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了