Glauber 动力学中对手的破坏力
概率论
2023-05-02 v2
摘要
Glauber 动力学是依赖系统动力学的一种自然模型。虽然最初引入于统计物理，但已在社会网络、计算机视觉及其他领域的研究中发现了重要应用。在本工作中，我们引入了一种 corrupted Glauber 动力学模型，其中部分顶点及其更新不再按照规定的条件概率进行，而是受对手控制。我们研究了此类破坏对系统全局特征的影响。我们所研究的问题包括：需要在多项式时间内控制多少个节点才能改变系统的平均统计特性？以及需要控制多少个节点才能阻碍动力学的近似收敛？我们的结果可视为对经典采样方法鲁棒性的研究，因此与鲁棒推断相关。证明过程关联到统计物理中 Glauber 动力学的经典理论。
引用
@article{arxiv.2302.10841,
title = {The Power of an Adversary in Glauber Dynamics},
author = {Byron Chin and Ankur Moitra and Elchanan Mossel and Colin Sandon},
journal= {arXiv preprint arXiv:2302.10841},
year = {2023}
}
备注
12 pages, added section about the optimization perspective