AI & ML
The Capacity of the Noisy Torn Paper Channel and the Noisy Shuffling Channel
arXiv math.IT0 views
arXiv:2610.19300v1 Announce Type: new Abstract: The torn paper channel breaks a codeword into fragments and returns all fragments without their original order. The noisy torn paper channel additionally introduces bit substitution errors to each fragment. Recovering the message therefore requires accounting for both bit errors and uncertainty about the fragment order. We establish a capacity upper bound for the noisy torn paper channel that matches the achievable rate of Ravi, Vahid, and Shomorony and resolves their conjecture. Our results also determine the capacity of the noisy shuffling channel of Shomorony and Heckel, in which all fragments have the same length, and resolve their open question.
Source:https://arxiv.org/abs/2610.19300PreviousOn the Investigation of Antenna Beam Pattern Models for Fast Beam Placement in LEO Satellite NetworksNextHigh-Girth QLDPC Codes from Circulant and Affine Permutation Matrices
Related posts

Affinity’s creative studio is now available on iPad for free
0The Verge

SpaceX could buy Boost Mobile as part of its big mobile carrier plans
0The Verge
Northwood Space raises $375M Series C at a $2B valuation from a16z and DFJ growth
0TechCrunch

The Download: the agentic web arrives and the drive for safer roads
0MIT Technology Review

Stop counting tokens, start counting what ships
0MIT Technology Review
OpenAI is finally merging ChatGPT’s chat and Work tabs
0TechCrunch