BriefGPT.xyz
Jun, 2012
关于分配函数和随机最大后验扰动
On the Partition Function and Random Maximum A-Posteriori Perturbations
HTML
PDF
Tamir Hazan, Tommi Jaakkola
TL;DR
本文利用随机变量的最大统计量将分区函数与之相关联，提供了一种新的框架，通过随机扰动模型上的MAP推断来近似和限制分区函数，从而可以使用图割等高效MAP求解器来评估相应的分区函数，证明我们的方法在典型的“高信号-高耦合”区域中表现出色，这导致了难以处理的凹凸不平的能量景观。
Abstract
In this paper we relate the
partition function
to the
max-statistics
of random variables. In particular, we provide a novel framework for approximating and bounding the
→