课题基金 / 基金详情

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

CIF:Small: A Computationally-Enabled Rate Region Theory via Symmetry and Hierarchy
CIF:Small:通过对称性和层次结构计算的费率区域理论
批准号:
1812965
负责人:
John Walsh
金额:
$32.5万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2018
资助国家:
美国
项目状态:
已结题
起止时间:
2018-10-01 至 2022-09-30

项目摘要

项目成果

John Walsh的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
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.
期刊论文(4)
专著(0)
科研奖励(0)
会议论文
DOI: 10.1109/isit.2019.8849369
发表时间: 2019
期刊: 2019 IEEE International Symposium on Information Theory (ISIT
影响因子: --
作者: [Liu, Yirui, Walsh, John MacLaren]
通讯作者: Walsh, John MacLaren
Exponentially Simpler Network Rate Regions
网络速率区域呈指数级简化
DOI: 10.1109/isit45174.2021.9517734
发表时间: 2021
期刊: 2021 IEEE International Symposium on Information Theory (ISIT
影响因子: --
作者: [Liu, Yirui, Walsh, John MacLaren]
通讯作者: Walsh, John MacLaren
Linear Complexity Entropy Regions
线性复杂度熵区域
DOI: 10.1109/isit45174.2021.9518030
发表时间: 2021
期刊: 2021 IEEE International Symposium on Information Theory (ISIT
影响因子: --
作者: [Liu, Yirui, Walsh, John MacLaren]
通讯作者: Walsh, John MacLaren
On Designing Probabilistic Supports to Map the Entropy Region
关于设计绘制熵区域的概率支持
DOI: 10.1109/itw44776.2019.8989076
发表时间: 2019
期刊: 2019 IEEE Information Theory Workshop (ITW
影响因子: --
作者: [Walsh, John MacLaren, Trofimoff, Alexander Erick]
通讯作者: Trofimoff, Alexander Erick
'Horticulture' CRISPR Cas-mediated and inter-species transfer of broad-spectrum, potentially durable disease resistance in crop plants (CRIMIST-DR).
  • 批准号:
    BB/X011798/1
  • 项目类别:
    Research Grant
  • 资助金额:
    $6.42万
  • 财政年份:
    2023
  • 负责人:
    John Walsh
  • 依托单位:
Belmont Forum Collaborative Research: Assessment Framework for Successful Development of Viable Ocean Multi-use Systems (Multi-Frame)
  • 批准号:
    2022355
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $40.0万
  • 财政年份:
    2020
  • 负责人:
    John Walsh
  • 依托单位:
Delivering important virus resistance
  • 批准号:
    BB/T004193/1
  • 项目类别:
    Research Grant
  • 资助金额:
    $27.19万
  • 财政年份:
    2020
  • 负责人:
    John Walsh
  • 依托单位:
Arctic evapotranspiration: A diagnostic synthesis and model assessment
国内基金
海外基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
  • 依托单位:
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    10.0万元
  • 批准年份:
    2022
  • 负责人:
    张祥忠
  • 依托单位:
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 项目类别:
    面上项目
  • 资助金额:
    58.0万元
  • 批准年份:
    2019
  • 负责人:
    高学文
  • 依托单位: