课题基金 / 基金详情

MSPA-MCS: Probabilistic Graphical Models: Theory and Algorithms

MSPA-MCS: Probabilistic Graphical Models: Theory and Algorithms
MSPA-MCS:概率图形模型:理论和算法
批准号:
0528412
负责人:
Sekhar Tatikonda
金额:
$0.0万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2005
资助国家:
美国
项目状态:
已结题
起止时间:
2005-09-15 至 2009-08-31

项目摘要

项目成果

Sekhar Tatikonda的其他基金

相似基金

相关文献

中文摘要
翻译
建议编号:0528412机构:耶鲁大学研究人员:Sekhar TatikondaTITLE:MSPA-MCS:概率图形模型:理论和算法摘要:本项目将研究一类似乎在实践中工作得很好的计算算法(和积法、信任度传播和腔法),但对于它们为什么以及何时应该工作还没有很好的理论理解。这些算法已被应用于已知在计算上可行的边缘问题和具有一定实用价值的问题,如良好纠错码的设计、硬组合优化问题的解决以及分散估计技术的发展。所有这些算法都可以被视为消息传递的形式:涉及多个变量的优化问题通过迭代过程来解决,其中涉及较小变量子集的计算结果成为后续在相邻变量集中进行计算的输入。从数学上讲,这些算法可以用大量互连站点之间的消息流来表示。数学上的挑战是理解消息可能绕过大循环的情况,以便一个站点在计算的早期阶段接收从同一站点发送的消息派生的传入消息。PI已经证明,一些信息传递问题可以在数学上转化为可以应用统计物理工具的问题。特别是,他们已经证明了反馈问题与由大量相互作用的粒子组成的物理系统中的相变现象有关。该项目将建立在这种洞察力的基础上,从统计学、计算机科学、工程学和统计物理学中汲取想法。
英文摘要
PROPOSAL NO: 0528412 INSTITUTION: Yale UniversityPRINCIPAL INVESTIGATOR: Sekhar TatikondaTITLE: MSPA-MCS: Probabilistic Graphical Models: Theory and AlgorithmsABSTRACT:This project will study a class of computational algorithms (sum-product, belief-propagation, and cavity method) that appear to work well in practice, but for which there is not yet a good theoretical understanding of why and when they should work. The algorithms have been applied to problems that are known to be at the edge of what is computationally feasible and problems of established practical value, such as the design of good error correction codes, solutions to hard combinatorial optimization problems, and the development of decentralized estimation techniques.All the algorithms can be viewed as forms of message passing: an optimization problem involving many variables is solved by an iterative procedure where the results of calculations involving small subsets of variables become the inputs for subsequent calculations at neighboring sets of variables. Mathematically, the algorithms can be represented by a flow of messages between a large collection of interconnected sites. The mathematical challenge is to understand cases where messages can flow around a big loop, so that a site receives incoming messages derived from messages sent from the same site at earlier stages of the calculation. There is a potential for misleading feedback.The PIs have already demonstrated that some message-passing problems can be transformed mathematically into problems where tools from statistical physics can be applied. In particular, they have shown that the feedback problem is related to the phenomenon of phase transition in physical systems composed of enormous numbers of interacting particles. The project will build on this insight, drawing ideas from statistics, computer science, engineering, and statistical physics.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Locality in Network Optimization
  • 批准号:
    1609484
  • 项目类别:
    Standard Grant
  • 资助金额:
    $45.0万
  • 财政年份:
    2016
  • 负责人:
    Sekhar Tatikonda
  • 依托单位:
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
  • 依托单位:
国内基金
海外基金
MCs激活通过影响类淋巴系统功能对GMH后脑积水的作用和机制研 究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
    陆蔚天
  • 依托单位:
SUMO1类泛素化修饰PCM1诱导中心体自噬引发VDAC1依赖性初级纤毛萎缩介导apelin-13/APJ促MCs-ECs粘附
  • 批准号:
    82404623
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    30.00万元
  • 批准年份:
    2024
  • 负责人:
    颜家龙
  • 依托单位:
FGD6/RhoD/DIAPH3调控微丝重塑在Nb2C/MCS促进内皮细胞迁移中的机制研究
  • 批准号:
    82301145
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    30万元
  • 批准年份:
    2023
  • 负责人:
    贺健康
  • 依托单位:
登陆台风MCS特征观测分析及其对降水强度影响的机制研究
  • 批准号:
    42305064
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    30.00万元
  • 批准年份:
    2023
  • 负责人:
    王科
  • 依托单位: