马尔可夫随机场下的联合学习
机器学习
2025-06-03 v1 数据结构与算法
摘要
我们提出了一种算法，用于在平滑分析框架下，针对仅外部场被随机扰动的马尔可夫随机场，在多项式时间内学习 联合。这是 Kalai 和 Teng 工作的广泛推广，他们提出了一种在平滑乘积分布（即依赖图无边的 MRF）下成功的算法。我们的算法包含两个阶段：(1) 无监督结构学习阶段和 (2) 贪心监督学习算法。这是首个由无向图模型结构学习算法导出可证明高效的监督学习算法的实例。
引用
@article{arxiv.2506.00764,
title = {Learning Juntas under Markov Random Fields},
author = {Gautam Chandrasekaran and Adam Klivans},
journal= {arXiv preprint arXiv:2506.00764},
year = {2025}
}