CAREER: Stochastic processes in statistical physics and optimization

职业：统计物理和优化中的随机过程

• 批准号: 1757479
• 负责人: Jian Ding
• 金额: $ 33.45万
• 依托单位: University of Pennsylvania
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2017
• 资助国家: 美国
• 起止时间: 2017-07-01 至 2021-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1757479&HistoricalAwards=false
• 关键词: CAREER; Stochastic; processes; statistical; physics

Stochastic process plays a fundamental role in a number of physical disciplines. The current proposal focuses on those processes that arise naturally in statistical physics and combinatorial optimization. The common features of the proposed problems are simple formulation, fundamental mathematical structure, interesting underlying phenomena and non-trivial impacts on physical disciplines. One main aspect of the proposal is on extreme values for Gaussian processes. An example question is on the geometry of level sets for some spatial processes, and in particular whether one could walk on a random surface while staying on high mountains most of the time. Another main aspect is on phase transitions of random constraint satisfaction problems, and an example question is to decide whether there exists an assignment simultaneously satisfying a collection of random boolean formulae. In addition, the PI intends to apply probability in related areas such as statistical learning and biological evolution. For example, the PI wishes to understand how features of individuals influence the structure of social network and what could be learned about individuals from the network structure. Finally, the PI intends to provide research opportunities for both graduate students in probability theory, and to develop topic courses that bring probability techniques to students in related areas.The main theme of this proposal is the development of new theory and applications on a number of stochastic processes in statistical physics and optimization. In the direction of Gaussian processes, the proposal focuses on a number of aspects including the geometry of level sets for two-dimensional Gaussian free fields, an improvement on majorizing measure theory, as well as the connection between Gaussian free fields and random walks. For instance, we intend to study the random geometry and random motion on the two-dimensional Gaussian free field, which is connected to the Liouville quantum gravity. In the direction of random CSPs and optimization problems, the proposal features the intriguing phase transitions of the solution spaces predicted by statistical physicists. Since most classical NP-complete problems are expressed as CSPs and random CSPs are a rich source of computationally hard CSPs, the proposed study of random CSPs are expected to shed light on underlying barriers to algorithmic performance. Some of the study of random combinatorial optimization problems is related to understanding the average complexity of certain widely-used algorithms. Furthermore, the PI proposes to study certain probabilistic models for social network such as random geometric graphs, as well as the NK-fitness model in biological evolution with the aim of providing mathematical explanation to some experimental findings.

随机过程在许多物理学科中发挥着基础作用。当前的提案重点关注统计物理和组合优化中自然出现的那些过程。所提出问题的共同特点是简单的公式、基本的数学结构、有趣的潜在现象以及对物理学科的重要影响。该提案的一个主要方面是高斯过程的极值。一个示例问题是关于某些空间过程的水平集的几何形状，特别是一个人是否可以在大部分时间停留在高山上的同时在随机表面上行走。 另一个主要方面是随机约束满足问题的相变，一个示例问题是确定是否存在同时满足随机布尔公式集合的分配。 此外，PI打算将概率应用到统计学习和生物进化等相关领域。例如，PI希望了解个体的特征如何影响社交网络的结构，以及从网络结构中可以了解个体的哪些信息。 最后，PI 打算为概率论研究生提供研究机会，并开发主题课程，为相关领域的学生带来概率技术。该提案的主题是统计物理和优化中许多随机过程的新理论和应用的发展。在高斯过程的方向上，该提案重点关注了多个方面，包括二维高斯自由场水平集的几何、主要测度理论的改进以及高斯自由场与随机游走之间的联系。 例如，我们打算研究与刘维尔量子引力相关的二维高斯自由场上的随机几何和随机运动。 在随机 CSP 和优化问题的方向上，该提案以统计物理学家预测的解空间的有趣相变为特色。由于大多数经典 NP 完全问题都表示为 CSP，而随机 CSP 是计算困难的 CSP 的丰富来源，因此对随机 CSP 的研究预计将揭示算法性能的潜在障碍。随机组合优化问题的一些研究与理解某些广泛使用的算法的平均复杂度有关。 此外，PI建议研究社交网络的某些概率模型，例如随机几何图，以及生物进化中的NK适应度模型，旨在为一些实验结果提供数学解释。