压缩多面体与统计披露限制
Compressed polytopes and statistical disclosure limitation
摘要：
我们提供了一个压缩的格多面体在其方面定义的不等式的特征，我们证明了每个压缩的格多面体是仿射同构的0/1-多面体。作为一个应用，我们描述了这些图的切割多面体被压缩，并讨论了研究统计披露限制的线性规划松弛的后果。
英文摘要：
We provide a characterization of the compressed lattice polytopes in terms of their facet defining inequalities and we show that every compressed lattice polytope is affinely isomorphic to a 0/1-polytope. As an application, we characterize those graphs whose cut polytopes are compressed and discuss consequences for studying linear programming relaxations in statistical disclosure limitation.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
