arXiv stat.ML· Donguk Shin, Byeongguk Kang, Inseol Lee, Gunwoong Park·· 1 天前AI 评分22
HOST：面向高效高斯 DAG 学习的留出评分算法
Hold-Out Scoring for Efficient Gaussian DAG Learning
AI 导读
研究者提出 HOST，一种高效高斯 DAG 学习算法，用逐节点留出评分与凸回归替代子集搜索，且无需预先给定入度上界。在合适条件下，HOST 可在多项式时间内以 d log p 量级的样本复杂度精确恢复最大入度为 d 的 p 节点 DAG。实验显示其图恢复效果具竞争力，运行时间扩展性良好。
来源：arXiv stat.ML · arxiv.org