学习具有记忆的高维马尔可夫过程的影响图

BriefGPT - AI 论文速递 · 2024-06-13T00:00:00Z

本文研究了学习具有内存的高维多元离散时间马尔可夫过程的底层影响图或因果图的问题，并证明了在影响图的度受限制的条件下，可以基于二进制观测量学习影响图，并具有对数样本复杂度要求。通过上界和下界约束观测到的带有内存的马尔可夫过程相对于影响图参数的收敛速率来导出样本复杂度结果。