需求隐私编码缓存：两文件情形
信息论
2024-05-07 v2 math.IT
摘要
我们研究了需求隐私编码缓存问题，这是一个(N,K)编码缓存问题，包含N个文件、K个用户，每个用户配备大小为M的缓存，并附加用户需求的隐私约束。我们首先提出了一种新的基于虚拟用户的可实现方案。然后，针对2个文件和任意用户数的情况，推导出了一些新的逆界。由此，我们得到了2文件3用户需求隐私编码缓存问题的确切内存-速率权衡。对于2文件和任意用户数的情况，在M∈[0,2/K] ∪ [2(K-1)/(K+1),2]范围内刻画了确切的内存-速率权衡。
引用
@article{arxiv.2404.06884,
title = {Demand Private Coded Caching: the Two-File Case},
author = {Qinyi Lu and Nan Liu and Wei Kang},
journal= {arXiv preprint arXiv:2404.06884},
year = {2024}
}