欺诈性算法的渐近行为
概率论
2024-01-24 v1
摘要
设 为紧致连通 维黎曼流形上的 Morse 函数,,满足 ,并设 为全局极小点集。考虑定义在 上的随机算法 ,其生成元为 ,其中 为实参数。我们证明,当 时, 几乎必然收敛于 中的某点 ,且每个 被选中的概率为正。另一方面,当 时, 的分布以全变差距离(按指数速率)收敛于概率测度 ,该测度关于黎曼测度的密度正比于 。
引用
@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}
}