BriefGPT.xyz
Aug, 2009
使用信念传播法进行永久逼近
Approximating the Permanent with Belief Propagation
HTML
PDF
Bert Huang, Tony Jebara
TL;DR
使用信念传播方法高效地近似矩阵永久性,并演示了这种近似的优点。
Abstract
This work describes a method of approximating
matrix permanents
efficiently using
belief propagation
. We formulate a
probability distribution
→