压缩多面体与统计披露限制
组合数学
2007-06-13 v1 最优化与控制
统计理论
统计理论
摘要
我们用其定义面的不等式刻画了压缩格点多面体,并证明每个压缩格点多面体都仿射同构于一个 0/1-多面体。作为一个应用,我们刻画了那些割多面体是压缩的图,并讨论了在统计披露限制中研究线性规划松弛的后果。
引用
@article{arxiv.math/0412535,
title = {Compressed polytopes and statistical disclosure limitation},
author = {Seth Sullivant},
journal= {arXiv preprint arXiv:math/0412535},
year = {2007}
}
备注
14 pages