CIF: Small: Structured-Network Coding: Fundamental Limits via Submodular Function Optimization

CIF:小型:结构化网络编码:通过子模函数优化实现基本限制

基本信息

  • 批准号:
    1320237
  • 负责人:
  • 金额:
    $ 48.67万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2013
  • 资助国家:
    美国
  • 起止时间:
    2013-09-01 至 2016-08-31
  • 项目状态:
    已结题

项目摘要

Distributed and cloud storage are emerging technologies that transform the way personal and enterprise data are managed today. This project proposes network coding as a modeling tool to study efficient design and operation of distributed and cloud storage systems. The principal aim of this project is to develop mathematical tools that build upon the submodularity of Shannon entropy to capture the structure of such engineering network coding problems, yielding strong yet easy-to-compute network coding bounds. Two specific focuses of this project are: 1) combinatorial characterization of subset entropy inequalities; and 2) generalized cut-set bounds for broadcast networks.Our proposed study of network coding represents a significant deviation from the traditional view, where network coding is seen as a collection of pure mathematical problems. This deviation allows us to focus on the appropriate tools from combinatorics and information theory and draw strength from engineering intuitions. Both the theoretical development and the engineering results from this project are expected to impact how the field of network coding evolves over the next few years. The proposed research programs are hand-in-hand with our continuing efforts in training undergraduate and graduate students, broadening the participation of women and African Americans in engineering, and encouraging future scientists through outreach to high-school students.
分布式和云存储是新兴技术,改变了当今个人和企业数据的管理方式。该项目提出网络编码作为建模工具,以研究分布式和云存储系统的有效设计和操作。该项目的主要目的是开发数学工具,建立在香农熵的子模块性上,以捕获此类工程网络编码问题的结构,从而产生强大而易于计算的网络编码边界。该项目的两个具体重点是:1)子集熵不等式的组合特征;和2)广义割集boundsforbroadcastnetwork. We提出的网络编码的研究代表了一个显着的偏离传统的观点,其中网络编码被看作是一个纯粹的数学问题的集合。这种偏离使我们能够专注于组合学和信息论的适当工具,并从工程直觉中汲取力量。该项目的理论发展和工程成果预计将影响网络编码领域在未来几年的发展。拟议的研究计划与我们在培养本科生和研究生,扩大妇女和非洲裔美国人在工程中的参与,并鼓励未来的科学家通过推广到高中学生的持续努力携手并进。

项目成果

期刊论文数量(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 }}

Tie Liu其他文献

ATOMS: ALMA three-millimetre observations of massive star-forming regions – XIV. Properties of resolved ultra-compact H ii regions
原子:ALMA 对大质量恒星形成区域的三毫米观测 – XIV 解析的超致密 H ii 区域的特性。
  • DOI:
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    4.8
  • 作者:
    C. Zhang;Feng;Tie Liu;Z. Ren;H. ;Ke Wang;J. Wu;Y. Zhang;J. Zhou;K. Tatematsu;G. Garay;A. Tej;Shanghuo Li;W. Xu;Chang Won Lee;L. Bronfman;A. Soam;D. Li
  • 通讯作者:
    D. Li
Effect of cooling rate on magnetic domain structure and magnetic properties of Tb0.27Dy0.73Fe1.95 alloys solidified in high magnetic field
冷却速率对高磁场凝固Tb0.27Dy0.73Fe1.95合金磁畴结构和磁性能的影响
  • DOI:
    10.1063/1.5004020
  • 发表时间:
    2018-01
  • 期刊:
  • 影响因子:
    1.6
  • 作者:
    Tie Liu;Meng Doneg;Pengfei Gao;Yubao Xiao;Yi Yuan;Qiang Wang
  • 通讯作者:
    Qiang Wang
Polyhedral description of the symmetrical latency capacity region of broadcast channels
广播信道对称延迟容量区域的多面体描述
Coding for parallel Gaussian bi-directional relay channels: A deterministic approach
并行高斯双向中继通道的编码:确定性方法
Formation and Eruption of a Mini-sigmoid Originating in Coronal Hole
起源于冕洞的迷你乙状结肠的形成与喷发
  • DOI:
    10.3847/1538-4357/ab4f83
  • 发表时间:
    2019-12
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Ziwen Huang;Xin Cheng;Yang Su;Tie Liu;Mingde Ding
  • 通讯作者:
    Mingde Ding

Tie Liu的其他文献

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

{{ truncateString('Tie Liu', 18)}}的其他基金

CIF: Small: Info-Clustering: An Information-Theoretic Framework for Data Clustering
CIF:小型:信息聚类:数据聚类的信息理论框架
  • 批准号:
    1719017
  • 财政年份:
    2017
  • 资助金额:
    $ 48.67万
  • 项目类别:
    Standard Grant
CIF: Small: Collaborative Research: Fundamental Limits of Information Systems: A Computational Approach
CIF:小型:协作研究:信息系统的基本限制:计算方法
  • 批准号:
    1524839
  • 财政年份:
    2015
  • 资助金额:
    $ 48.67万
  • 项目类别:
    Standard Grant
CAREER: Information Theory and Coding for Wireless Broadcast Networks
职业:无线广播网络的信息论和编码
  • 批准号:
    0845848
  • 财政年份:
    2009
  • 资助金额:
    $ 48.67万
  • 项目类别:
    Standard Grant
CIF: Small: Collaborative Research: Wireless Networks: Fundamental Limits via Extremal Entropy Properties
CIF:小型:协作研究:无线网络:通过极值熵属性实现基本限制
  • 批准号:
    0916867
  • 财政年份:
    2009
  • 资助金额:
    $ 48.67万
  • 项目类别:
    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 RNAs在克罗恩病发生发展中的功能和作用机制
  • 批准号:
    31870821
  • 批准年份:
    2018
  • 资助金额:
    56.0 万元
  • 项目类别:
    面上项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
  • 批准号:
    31802058
  • 批准年份:
    2018
  • 资助金额:
    26.0 万元
  • 项目类别:
    青年科学基金项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
  • 批准号:
    31772128
  • 批准年份:
    2017
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
  • 批准号:
    81704176
  • 批准年份:
    2017
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
  • 批准号:
    91640114
  • 批准年份:
    2016
  • 资助金额:
    85.0 万元
  • 项目类别:
    重大研究计划

相似海外基金

RI: Small: Learning to Retrieve Structured Information for Summarization and Translation of Unstructured Text
RI:小:学习检索结构化信息以摘要和翻译非结构化文本
  • 批准号:
    2137396
  • 财政年份:
    2022
  • 资助金额:
    $ 48.67万
  • 项目类别:
    Standard Grant
AF: Small: The Geometry of Learning on Structured Data Objects
AF:小:结构化数据对象学习的几何
  • 批准号:
    2115677
  • 财政年份:
    2021
  • 资助金额:
    $ 48.67万
  • 项目类别:
    Standard Grant
FET: CIF: Small: Distributed Quantum Information Processing using Structured Operators
FET:CIF:小型:使用结构化运算符的分布式量子信息处理
  • 批准号:
    2007878
  • 财政年份:
    2020
  • 资助金额:
    $ 48.67万
  • 项目类别:
    Standard Grant
NSF-BSF: RI: Small: Structured Distributions in Deep Nets
NSF-BSF:RI:小型:深度网络中的结构化分布
  • 批准号:
    2008387
  • 财政年份:
    2020
  • 资助金额:
    $ 48.67万
  • 项目类别:
    Continuing Grant
III: Small: Accessible and Interpretable Machine Reading Methods for Extracting Structured Information from Text
III:小:从文本中提取结构化信息的可访问且可解释的机器阅读方法
  • 批准号:
    2006583
  • 财政年份:
    2020
  • 资助金额:
    $ 48.67万
  • 项目类别:
    Continuing Grant
OAC Core: Small: Collaborative Research: Scalable distributed algorithms for tree structured astronomical data
OAC 核心:小型:协作研究:树结构天文数据的可扩展分布式算法
  • 批准号:
    1910428
  • 财政年份:
    2019
  • 资助金额:
    $ 48.67万
  • 项目类别:
    Standard Grant
OAC Core: Small: Collaborative Research: Scalable distributed algorithms for tree structured astronomical data
OAC 核心:小型:协作研究:树结构天文数据的可扩展分布式算法
  • 批准号:
    1906829
  • 财政年份:
    2019
  • 资助金额:
    $ 48.67万
  • 项目类别:
    Standard Grant
III: Small: Collaborative Research: Structured Methods for Multi-Task Learning
III:小:协作研究:多任务学习的结构化方法
  • 批准号:
    1908166
  • 财政年份:
    2018
  • 资助金额:
    $ 48.67万
  • 项目类别:
    Standard Grant
CIF: Small: Structured High-dimensional Data Recovery from Phaseless Measurements
CIF:小型:从无相测量中恢复结构化高维数据
  • 批准号:
    1815101
  • 财政年份:
    2018
  • 资助金额:
    $ 48.67万
  • 项目类别:
    Standard Grant
CHS: Small: Collaborative Research: Structured Data Peer Production: Addressing Challenges and Leveraging Opportunities
CHS:小型:协作研究:结构化数据同行生产:应对挑战并利用机遇
  • 批准号:
    1815507
  • 财政年份:
    2018
  • 资助金额:
    $ 48.67万
  • 项目类别:
    Continuing Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了