ICMLApr, 2021
学习伊辛模型动力学的样本复杂性指数降低
Exponential Reduction in Sample Complexity with Learning of Ising Model Dynamics
Arkopal Dutt, Andrey Y. Lokhov, Marc Vuffray, Sidhant Misra
TL;DR该研究探讨了如何从动态过程的相关样本中重构二值图形模型,并分析了基于交互筛选目标和条件似然损失的两个估计器的样本复杂性。我们发现,对于来自远离平衡的动态过程的样本,样本复杂度与混合速度快的动态过程相比呈指数级下降。