PulseAugur
实时 08:25:52
实体 On the Complexity of the Compatibility Problem for Succinctly Encoded Conditional Distributions

On the Complexity of the Compatibility Problem for Succinctly Encoded Conditional Distributions

PulseAugur coverage of On the Complexity of the Compatibility Problem for Succinctly Encoded Conditional Distributions — every cluster mentioning On the Complexity of the Compatibility Problem for Succinctly Encoded Conditional Distributions across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
1
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 1
层级分布 · 90 天
主题
情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条
  1. TOOL · CL_229339 ·

    新研究探讨简洁条件分布兼容性问题的复杂度

    本文探讨了当条件概率分布以简洁形式(例如通过算术电路)表示时,确定其兼容性问题的复杂度。研究表明,对于这些简洁表示,兼容性问题变得难以处理。具体来说,当所有概率均非零时,该问题是co-NP完全的;当概率可以为零时,该问题的几个版本是PSPACE完全的。研究结果还表明,可能存在兼容的简洁条件,但它们的联合分布无法简洁地表示,这对高维概率建模和机器学习产生了影响。