图的高斯秩的更精确上下界
统计理论
2014-08-05 v2 统计理论
摘要
图高斯模型中的一个开放问题是确定保证协方差矩阵的极大似然估计量以概率 1 存在所需的最小观测数。在本文中,我们将一个密切相关的问题形式化,其中对于所有通用观测,极大似然估计量的存在性均得到保证。我们将由该问题确定的数称为表示模型的图的高斯秩。我们证明了高斯秩严格介于子图连通数与图退化数之间。这些界限通常比文献中已知的最佳界限精确得多,并且可在多项式时间内计算。
引用
@article{arxiv.1406.4777,
title = {Sharper lower and upper bounds for the gaussian rank of a graph},
author = {Emanuel Ben-David},
journal= {arXiv preprint arXiv:1406.4777},
year = {2014}
}
备注
19 pages, 7 figures