关于正定矩阵积和式近似的一个注记

设 $A$ 为一个 $n \times n$ 正定厄米矩阵，其所有特征值介于 1 和 2 之间。我们将 $A$ 的积和式表示为 ${\Bbb R}^{2n}$ 上某个显式对数凹函数的积分。由此，对 $A$ 的积和式存在完全多项式随机近似方案（FPRAS）。