论文标题
关于近似正定矩阵永久物的评论
A remark on approximating permanents of positive definite matrices
论文作者
论文摘要
让$ a $为$ n \ times n $阳性确定的Hermitian矩阵，所有特征值在1到2之间。我们代表$ a $的永久性作为$ {\ bbb r}^{2n} $的某些显式log-conconcave函数的积分。因此，对于$ a $的永久性，有一个完全多项式随机近似方案（FPRA）。
Let $A$ be an $n \times n$ positive definite Hermitian matrix with all eigenvalues between 1 and 2. We represent the permanent of $A$ as the integral of some explicit log-concave function on ${\Bbb R}^{2n}$. Consequently, there is a fully polynomial randomized approximation scheme (FPRAS) for the permanent of $A$.
