arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.02082cond-mat.dis-nncond-mat.stat-mech
收藏

基于边缘极值调节随机景观的复杂度

Conditioning the complexity of random landscapes on marginal optima

Jaron Kent-Dobias

AI总结:

针对随机景观中边缘极值占少数却易吸引算法和物理动力学的问题,提出调节驻点统计特性对边缘性条件依赖的通用技术,在三类各向同性场景中全面刻画了边缘极值分布。

摘要:

边缘极值是具有大量近乎平坦方向的函数的极小值或极大值。在存在众多竞争极值的场景中,边缘极值往往会吸引算法和物理动力学。通常,边缘吸引子这一重要家族与非边缘极值及其他不稳定驻点相比,是数量极少的一部分。我们提出一种通用技术,用于调节随机景观中驻点统计特性对其边缘性的条件依赖,并将其应用于三个结构定性不同的各向同性场景:球形自旋玻璃(能量为高斯分布且海森矩阵为GOE)、多球形自旋玻璃(高斯分布但非GOE)、平方球形随机函数和(非高斯分布)。在这些问题中,我们能够全面刻画景观中边缘极值的分布,包括它们占少数的情况。

英文摘要:

Marginal optima are minima or maxima of a function with many nearly flat directions. In settings with many competing optima, marginal ones tend to attract algorithms and physical dynamics. Often, the important family of marginal attractors are a vanishing minority compared with nonmarginal optima and other unstable stationary points. We introduce a generic technique for conditioning the statistics of stationary points in random landscapes on their marginality, and apply it in three isotropic settings with qualitatively different structure: in the spherical spin-glasses, where the energy is Gaussian and its Hessian is GOE; in multispherical spin glasses, which are Gaussian but non-GOE; and in sums of squared spherical random functions, which are non-Gaussian. In these problems we are able to fully characterize the distribution of marginal optima in the landscape, including when they are in the minority.

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

↑