arXiv:2411.12256v2 宣告类型: 替换 摘要: 概率电路（PCs）是一种统一的概率模型表示形式，支持可处理的推理。诸如可控文本生成等众多PC的应用依赖于高效乘法电路的能力。现有的乘法算法要求电路保持相同的结构，即变量的作用域分解遵循同一vtree。在此工作中，我们提出了并研究了重构结构化的（可分解的）PC的任务，即，将一个结构化的PC转换为符合目标vtree的形式。我们提出了一种针对此问题的通用方法，并展示了它导致了适用于不同vtree的电路乘法的新多项式时间算法，以及一个保持结构分解性的实际深度减少算法。我们的工作为可处理的PC推理打开了新的途径，表明有可能在训练时使用较少限制的PC结构，在推理时通过改变其结构实现高效的推理。