编码缓存的改进逆界与间隙结果
信息论
2020-01-23 v2 math.IT
摘要
提出了Maddah-Ali&Niesen编码缓存场景下平均和最坏情况速率-内存权衡的改进下界。对于任意数量的用户和文件以及任意缓存大小，精确速率-内存权衡与新的下界之间的乘法间隙在最坏情况下小于2.315，在平均情况下小于2.507。
引用
@article{arxiv.1702.04834,
title = {Improved Converses and Gap Results for Coded Caching},
author = {Chien-Yi Wang and Shirin Saeedi Bidokhti and Michele Wigger},
journal= {arXiv preprint arXiv:1702.04834},
year = {2020}
}