通过广义锥规划上界化图的香农容量
最优化与控制
2019-01-24 v1
摘要
图的香农容量是信息论中一种重要且极难计算的图不变量。基于半定规划松弛的 Lovasz 数，是香农容量的一个著名上界。为改进该上界，以往研究尝试借助平方和优化的思想推广 Lovasz 数。本文中，我们考虑发展香农容量的通用锥规划上界的可能性，其将以往尝试作为特例包含，并表明沿此途径不可能找到更好的香农容量上界。
引用
@article{arxiv.1901.08005,
title = {On Upper Bounding Shannon Capacity of Graph Through Generalized Conic Programming},
author = {Yingjie Bi and Ao Tang},
journal= {arXiv preprint arXiv:1901.08005},
year = {2019}
}