课题基金 / 基金详情

Locality in Network Optimization

Locality in Network Optimization
网络优化中的局部性
批准号:
1609484
负责人:
Sekhar Tatikonda
金额:
$45.0万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2016
资助国家:
美国
项目状态:
已结题
起止时间:
2016-09-01 至 2020-08-31

项目摘要

项目成果

Sekhar Tatikonda的其他基金

相似基金

相关文献

中文摘要
翻译
最近在控制、通信、计算和机器学习方面的许多问题都可以在网络优化的框架中提出。尽管已经提出了大量的算法来解决现代大规模的问题,但仍然存在一个关键的挑战,即构建计算效率高,准确,可扩展的分布式程序。一个关键问题是理解局部性。局部性是优化实例的一种结构属性,它捕获了信息不需要在整个网络中传播而只需要在局部网络中传播的属性。因此,在节点处做出的决策可以仅基于局部信息,从而降低了通信需求和计算复杂度。 这项研究涉及到确定何时发生局部性,设计算法,利用局部性,并将这些算法应用到各种应用程序。该项目还提供了一个机会,培养研究生和博士后研究人员在学科的优化,网络和控制。通常灵敏度结果关注的目标函数评估的最佳解决方案,而不是最佳解决方案本身。 这里,灵敏度的特征在于给定另一节点处的网络参数的变化的情况下,给定节点处的最优解的变化。 当灵敏度随两个节点之间的距离衰减时,局部性成立。 本研究计画的主要目标为:(1)理论分析:发展一个一般性的理论来描述各种网路最佳化问题中最佳解的局部敏感性,并发展分析工具来量化敏感性随距离衰减的速率;(2)演算法发展:发展计算效率高的局部讯息传递演算法来解决各种网路最佳化问题;(3)应用:将这些算法应用于网络优化、分布式计算和协同控制等问题。
英文摘要
Many recent problems in control, communication, computation, and machine learning can be posed in the framework of network optimization. Despite the great number of algorithms that have been proposed to address modern large-scale problems there remains a crucial challenge of building computationally efficient, accurate, scalable, distributed procedures. A key issue is that of understanding locality. Locality is a structural property of optimization instances that captures the property that information need not propagate across the entire network but only across local portions of it. As a consequence decisions made at a node can be made based only on local information thus reducing both communication requirements and computational complexity. This research involves identifying when locality occurs, designing algorithms that take advantage of locality, and applying these algorithms to variety of applications. The project also provides an opportunity for training graduate students and postdoctoral researchers in the disciplines of optimization, networking, and control.Typically sensitivity results concern the objective function evaluated at the optimal solution not the optimal solution itself. Herein sensitivity is characterized by the change in the optimal solution at a given node given a change in a network parameter at another node. Locality holds when the sensitivity decays with the distance between the two nodes. The main objectives of this research project are: (1) Theoretical Analysis: developing a general theory to characterize the local sensitivity of optimal solutions in a variety of network optimization problems and developing analytic tools to quantify the rate at which sensitivity decays with distance; (2) Algorithm Development: developing computationally efficient local message-passing algorithms to solve a variety of network optimization problems; and (3) Applications: applying these algorithms to problems in network optimization, distributed computation, and cooperative control.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
CIF: Small: Fast Rate-Efficient Codes for Data Compression and Transmission via Sparse Regression
  • 批准号:
    1217023
  • 项目类别:
    Standard Grant
  • 资助金额:
    $49.95万
  • 财政年份:
    2012
  • 负责人:
    Sekhar Tatikonda
  • 依托单位:
NeTS: Medium: Collaborative Research: Shaping, Learning and Optimizing Dynamic Networks
  • 批准号:
    0963989
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $25.0万
  • 财政年份:
    2010
  • 负责人:
    Sekhar Tatikonda
  • 依托单位:
CIF: Small: The Role of Feedback in Reliable Communication
  • 批准号:
    1017744
  • 项目类别:
    Standard Grant
  • 资助金额:
    $32.43万
  • 财政年份:
    2010
  • 负责人:
    Sekhar Tatikonda
  • 依托单位:
Workshop on Distributed Communication, Sensing, and Control The Workshop will be held in summer of 2007 on the Campus of Yale University
  • 批准号:
    0646211
  • 项目类别:
    Standard Grant
  • 资助金额:
    $5.0万
  • 财政年份:
    2007
  • 负责人:
    Sekhar Tatikonda
  • 依托单位:
国内基金
海外基金
XsmiR167为核心的ceRNA network调控文冠果雄花雌蕊败育机制研究
  • 批准号:
    32572006
  • 项目类别:
    面上项目
  • 资助金额:
    50.00万元
  • 批准年份:
    2025
  • 负责人:
    敖妍
  • 依托单位:
丝氨酸/甘氨酸/一碳代谢网络(SGOC metabolic network)调控炎症性巨噬细胞活化及脓毒症病理发生的机制研究
  • 批准号:
    81930042
  • 项目类别:
    重点项目
  • 资助金额:
    305.0万元
  • 批准年份:
    2019
  • 负责人:
    王迪
  • 依托单位:
多维在线跨语言Calling Network建模及其在可信国家电子税务软件中的实证应用
  • 批准号:
    91418205
  • 项目类别:
    重大研究计划
  • 资助金额:
    170.0万元
  • 批准年份:
    2014
  • 负责人:
    郑庆华
  • 依托单位:
基于Wireless Mesh Network的分布式操作系统研究
  • 批准号:
    60673142
  • 项目类别:
    面上项目
  • 资助金额:
    27.0万元
  • 批准年份:
    2006
  • 负责人:
    罗惠琼
  • 依托单位: