关于小列联表中出现大间隙的研究
最优化与控制
2009-12-04 v1 组合数学
统计理论
统计理论
摘要
Sullivant 构造了二元随机变量小列联表的例子，这些例子在单元格条目的下界上存在大的整数规划间隙。我们在此论证，出现这些构造的大间隙的边缘是极少遇到的，从而重新开启了线性规划是否为发布多向表边缘时检测泄密的有效启发式方法这一问题。“极少遇到”这一概念通过标准对的语言得到了精确化。
引用
@article{arxiv.0912.0702,
title = {On the occurrence of large gaps in small contingency tables},
author = {Edwin O'Shea},
journal= {arXiv preprint arXiv:0912.0702},
year = {2009}
}
备注
11 pages, 1 figure