秩为1的矩阵随机和的行列式的期望值
On the Expected Value of the Determinant of Random Sum of Rank-One Matrices
摘要:
给出了秩为1的矩阵的随机和的行列式的期望值的一个简单而有用的结果。计算这样的期望通常可能涉及对许多项的指数求和。然而,我们表明,一个有趣的和有用的类这样的期望,出现在,例如,D-最优估计和随机图可以通过计算单个行列式来有效地计算。
英文摘要:
We present a simple, yet useful result about the expected value of the determinant of random sum of rank-one matrices. Computing such expectations in general may involve a sum over exponentially many terms. Nevertheless, we show that an interesting and useful class of such expectations that arise in, e.g., D-optimal estimation and random graphs can be computed efficiently via computing a single determinant.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。