AI & ML
Channel dichotomies
arXiv math.IT0 views
arXiv:2610.41858v1 Announce Type: new Abstract: We study channel interconversion under non-signalling superchannels, where the asymptotic conversion rate is given by the ratio of the channel capacities. Our main result determines the second-order expansion of the optimal target length. Namely, when each channel has a single capacity-achieving dispersion, the coefficient is given by the inverse sesquinormal distribution, with parameters determined by the capacities and dispersions. The result extends state-dichotomy theory to channels: one superchannel approximates the target uniformly over inputs and maps every reference channel whose output is independent of its input to another such channel. As in state dichotomies, there are finite-error resonances where the second-order term vanishes, leaving an $O(\log n)$ remainder. Crucially, our new characterization cannot be obtained by concatenating channel coding and simulation protocols [Cao {\it et al.}~IEEE Trans.~Inf.~Theory (2024)]. Instead, the proof combines comparisons of binary hypothesis testing experiments with uniform Gaussian estimates and a construction that uses symmetry within type classes to satisfy the non-signalling constraints. Shared randomness assistance already suffices at first order, but we show that its second-order behaviour can differ strictly from the non-signalling case.
Source:https://arxiv.org/abs/2610.41858PreviousCharacterizations and MacWilliams-Like Identities of Weakly Regular Bent PartitionsNextBatch Universal Prediction via Conditional Additive Smoothing
Related posts

How accurate were prediction markets on the 2026 midterms? A scorecard of 504 races
0dev.to Data

Open-Sourcing the Playbook Behind All Day AI, a 12,000+ Attendee Conference
0dev.to Discuss
How to Test the ESD Performance of an Anti-Static Polycarbonate Sheet
0dev.to Discuss
Incident Response for a Hacked ColdFusion Server: A Step-by-Step Containment Guide
0dev.to Discuss

How KV Cache Makes LLMs Fast, and Why It Eats GPU Memory
0dev.to Machine Learning

GitHub Agentic Workflows: Issue Triage Step by Step
0dev.to Tutorial