中文

欺诈性算法的渐近行为

概率论 2024-01-24 v1

摘要

UU 为紧致连通 mm 维黎曼流形上的 Morse 函数,m2m \geq 2,满足 minU=0\min U=0,并设 U={xM:U(x)=0}\mathcal{U} = \{x \in M \: : U(x) = 0\} 为全局极小点集。考虑定义在 N=MUN = M \setminus \mathcal{U} 上的随机算法 X(β):=(X(β)(t))t0X^{(\beta)}:=(X^{(\beta)}(t))_{t\geq 0},其生成元为 UΔβU,U \Delta \cdot-\beta\langle \nabla U,\nabla \cdot\rangle,其中 β\RR\beta\in\RR 为实参数。我们证明,当 β>m21\beta>\frac{m}{2}-1 时,X(β)(t)X^{(\beta)}(t) 几乎必然收敛于 U\mathcal{U} 中的某点 pp,且每个 pUp \in \mathcal{U} 被选中的概率为正。另一方面,当 β<m21\beta < \frac{m}{2}-1 时,(X(β)(t))(X^{(\beta)}(t)) 的分布以全变差距离(按指数速率)收敛于概率测度 πβ\pi_{\beta},该测度关于黎曼测度的密度正比于 U(x)1βU(x)^{-1-\beta}

关键词

引用

@article{arxiv.2401.12605,
  title  = {The asymptotic behavior of fraudulent algorithms},
  author = {Michel Benaïm and Laurent Miclo},
  journal= {arXiv preprint arXiv:2401.12605},
  year   = {2024}
}