Showing 2026Show all
3 papers · 1 filter
cs.IT2026
New Results Towards the Characterization of Service Rate Region of Reed-Muller Codes
Chenyang Yu, Luopeng Sun, Yiwei Zhang
The Service Rate Region (SRR) serves as a critical metric for evaluating the concurrent service capacity of distributed storage systems. While several works have characterized the…
cs.IT2026
Sequence Reconstruction for Substitution Channel: New Sufficient Conditions and Algorithms
Chen Wang, Eitan Yaakobi, Yiwei Zhang
In the sequence reconstruction problem, a codeword $\x$ is transmitted through several identical channels where each channel produces a noisy read of $\x$, and the problem is to an…
cs.IT2026
A Disguise-and-Squeeze PIR Scheme for the MDS-TPIR Setting and Beyond
Rui Sun, Ran Tao, Jingke Xu +1
We consider the problem of private information retrieval (PIR) from MDS coded databases with colluding servers, i.e., MDS-TPIR. In the MDS-TPIR setting, files are stored across…