Theory & Algorithms · Computer Science & AI
Information Theory
The newest papers in Information Theory that ReadSearch has read, newest first. Each links to its own page, with its authors, date, where it was published and the original.
474 papers, from 4 September 2026 to 5 November 2026: 474 arXiv preprints.
Get the few papers worth your time in Information Theory every morning.
Follow Information Theory and ReadSearch reads its new papers each day, then brings you the few worth reading, each with its key finding in a sentence.
Newest papers, page 22
Unlocking Cross-Scenario Physical Layer Security: A Mixture-of-Experts Framework with Generative Diffusion Models
The future 6G networks are expected to incorporate a proliferation of wireless services in diverse environments, which presents a significant challenge for information security.Transversal non-Clifford gates on good quantum locally testable codes
We achieve nontrivial transversal logical multi-controlled-$Z$ gates with asymptotically optimal parameters simultaneously on quantum low-density parity check codes and quantum locally testable…When are bosonic Gaussian states classical to learn?
A fundamental question in physics is: When does classical behavior emerge from quantum systems?Good Quantum Locally Testable Codes from Product Expansion
We construct quantum locally testable codes (LTCs) with constant rate, distance, soundness and locality under a variant of a product expansion conjecture of Bafna and Vyas about Reed-Solomon codes.Explicit channels with unbounded gains in classical communication using entangled inputs
We construct an explicit family of finite-dimensional quantum channels for which the optimal classical communication rate achievable with product-state codewords and collective decoding tends to…Quantum Broadcast Channels with Mutually Confidential Messages
We study the transmission of two independent confidential classical messages over a quantum broadcast channel, one for each receiver.On the Information-Theoretic Limits of Latent-Space Watermarking Through Pretrained Generators
We study latent-space watermarking through a pretrained generator using a prescribed latent-to-output stochastic mapping, called the renderer.A Proof of the Most Informative Boolean Function Conjecture
Let $X$ be uniform on $\{-1,1\}^n$, let $Y$ be obtained by passing its coordinates independently through a binary symmetric channel with crossover probability $p$, and let $g:\{-1,1\}^n\to\{0,1\}$…Variational objectives for amortized Bayesian inference in inverse problems: The role of posterior conditioning
Variational autoencoders (VAEs) offer an efficient approach to amortized Bayesian inference for inverse problems, but posterior accuracy can depend strongly on the choice of variational…Co-Evolving Zero-Day Jamming: Adaptive Attack Synthesis and Graph Attention-Based Online Detection
Effective evaluation of zero-day jamming detectors requires robust adversarial models.Interference-Driven Clustered Optimisation for FM Spectrum Coordination
Cross-border FM spectrum coordination involves protecting foreign broadcasting services while preserving domestic coverage, amid increasingly large radio-planning datasets containing thousands of…What Must Survive? Exact Task-Information--State Frontiers for Resource-Sufficient Learning
A system may be compressed before its downstream task is fully known.ExpBoN: Exponential-Noise Best-of-$n$ for Efficient Test-Time LLM Alignment
Best-of-$n$ (BoN) sampling is a simple yet effective inference-time alignment method, but hard maximization provides only coarse control over the trade-off between reward and distribution shift.Next-token functional estimation
Suppose we observe the first $n$ points of a sequence of random variables having length $n+1$, and wish to estimate a functional of the unobserved final point and the empirical measure of the $n$…Equivalence Between Nested Gibbs Measures and Log-Linear Combinations of Gibbs Measures
In this paper, three operations on Gibbs probability measures are studied.SpaceDiffusion: Over-the-Orbit Diffusion for Space Generate-and-Forward Communications
Satellite communications are an essential component of sixth-generation (6G) mobile networks, which provide ubiquitous connectivity for global services.FedPGT: Progressive Gradient Transmission for Vehicular Federated Learning over Time-Varying Channels
Vehicular federated learning (VFL) enables privacy-preserving collaborative model training for intelligent transportation systems, where communication resource allocation and gradient sparsification…AntennaFlow: A Generative Flow Model for Offset Correction in Phaseless Antenna Testing
Near-field to far-field transformation is central to large-aperture antenna testing, yet two coupled challenges remain: costly phase acquisition at millimeter-wave bands and violations of the…List Decoding, Linear Hashing, and Furstenberg over $\mathbb{F}_q$
We give new bounds for list sizes of random linear codes at capacity, max loads of linear hash functions, and Furstenberg sets, over every finite field $\mathbb{F}_q$.Intrinsic-Dimensional Wasserstein Guarantees for Private Synthetic Measures
We study an $\varepsilon$-differentially private synthetic measure for $n$ points in $[0,1]^d$ by applying the existing PrivTree algorithm to construct an adaptive binary partition and then…