arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1409.6531cond-mat.dis-nncond-mat.stat-mechphysics.soc-ph
收藏

最优化和逆动力学问题的腔方法

A cavity approach to optimization and inverse dynamical problems

Alejandro Lage-Castellanos, Andrey Y. Lokhov, Riccardo Zecchina

摘要:

在这两个讲座中,我们将讨论如何有效地使用腔方法来研究全局(拓扑)约束的优化问题,以及如何将相同的技术推广到研究不可逆动力学过程中的逆问题。这两类问题在形式上非常相似:它们都需要一个有效的过程来跟踪所有的轨迹,无论是强制执行全局约束的辅助变量,还是直接定义逆动力学问题的动力学变量。我们将提到三个基本的例子,即最小斯坦纳树问题,逆阈值线性动力学问题,和零病人问题的流行病级联。所有这些例子都是网络优化和推理中的根本问题。它们出现在许多现代应用程序和各种不同的环境中。这些成果的功劳应该与A分享。Braunstein,A. Ramezanpour,F.阿尔塔雷利湖达尔阿斯塔岛Biazzo和A.拉格-卡斯特利亚诺斯

英文摘要:

In these two lectures we shall discuss how the cavity approach can be used efficiently to study optimization problems with global (topological) constraints and how the same techniques can be generalized to study inverse problems in irreversible dynamical processes. These two classes of problems are formally very similar: they both require an efficient procedure to trace over all trajectories of either auxiliary variables which enforce global constraints, or directly dynamical variables defining the inverse dynamical problems. We will mention three basic examples, namely the Minimum Steiner Tree problem, the inverse threshold linear dynamical problem, and the patient-zero problem in epidemic cascades. All these examples are root problems in optimization and inference over networks. They appear in many modern applications and in a variety of different contexts. Credit for these results should be shared with A. Braunstein, A. Ramezanpour, F. Altarelli, L. Dall'Asta, I. Biazzo and A. Lage-Castellanos.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑