Peer Revenue Fully funded

Papers

Fresh from arXiv, typeset properly. Highlighted words trade on the market.

Computer Science Information Theory

cs.IT Watch Information Theory (sign in to use)

Tuesday 21 July

Information Theory

New lower bounds for binary constant-weight codes: $A(23,6,10)\geq 2979$ and $A(24,6,10)\geq 4214$

Let $A(n,d,w)$ denote the maximum size of a binary constant-weight code of length $n$, minimum distance $d$, and weight $w$. We construct explicit codes proving $A(23,6,10)\ge 2979$ and $A(24,6,10)\ge 4214$. These improve the best surviving explicit codes of sizes 2969 and 4174 and surpass the corresponding 1990 bounds 2970 and 4200 of Brouwer, Shearer, Sloane and Smith, whose code listings were lost. We also obtain $A(23,6,11)\ge 3539$ and $A(24,6,8)\ge 1855$. All four bounds are now listed in Brouwer's online table. The constructions use a coordinate decomposition in which one half is fixed to a known code and the complementary half is selected from its full cross-compatible pool using CHILS for maximum-weight independent set. For the 2969-word $A(23,6,10)$ incumbent, exact computations with two solver families prove insertion maximality and exclude every improving exchange deleting at most three codewords. We also analyze codes invariant under prime-order permutations: several cycle types are excluded exactly, the $5+1^{18}$ type has upper bound 499, and reproducible heuristic saturation evidence is reported for the remaining types, with $13+1^{10}$ left open. Code files, an independent validator, model descriptions, and computational logs are released.
Read the full abstract

Information Theory

FullPASS: Geometry Optimization for Full-Duplex Pinching-Antenna Systems

This paper proposes FullPASS, an in-band full-duplex architecture for pinching-antenna systems (PASSs) based on two parallel waveguides. The FullPASS transceiver simultaneously communicates with a single full-duplex user terminal over the same time-frequency resource: the transmit waveguide delivers the downlink signal, while the receive waveguide collects the uplink signal. Candidate pinching elements are placed along both waveguides, and the FullPASS transceiver jointly selects the active transmit and receive elements. We derive a geometry-based channel model for the downlink, uplink, and transmit-to-receive self-interference paths, including free-space propagation, in-waveguide propagation phase and attenuation, and the attenuation caused by upstream activated elements along each waveguide. The joint activation problem is formulated as a binary optimization that maximizes the bidirectional sum spectral efficiency while keeping the self-interference leakage at the FullPASS receiver below a prescribed threshold. To solve the resulting nonconvex combinatorial problem, we develop a two-stage algorithm. The first stage uses phase-anchored second-order-cone relaxations and deterministic rounding to generate binary trial activation patterns under a simplified propagation model. The second stage applies alternating best-improvement local search with add, remove, and swap operations evaluated under the full propagation model. Simulations show that the proposed method achieves an average sum spectral efficiency within 0.95% of exhaustive search on both the 13-by-13 and 15-by-15 candidate grids. On the 15-by-15 grid, it reduces the average runtime by more than one order of magnitude relative to exhaustive search and remains applicable to substantially larger candidate sets.
Read the full abstract

All authors Morteza Barzegar Astanjin, Seyed Mohammad Azimi-Abarghouyi, Thomas Eriksson, Mikko Valkama

Information Theory

MC-BRIDGE: A Modular Receiver-Chain Simulation Framework for OECT-Based Molecular Communication

Organic electrochemical transistor (OECT)-based molecular communication (MC) receivers connect transport and binding to device current, noise, calibration, and detection. We present MC-BRIDGE (Molecular Communication Bioelectronic Receiver-chain Integrated Design and Guided Evaluation), a modular framework linking release, extracellular diffusion, finite-area observation, stochastic binding, and OECT transduction to charge-domain detection. On an independent electrical time grid, it generates sequence-wide multichannel colored noise, performs control-channel referencing and charge integration, and supports molecule-shift-keying (MoSK), concentration-shift-keying (CSK), and Hybrid decisions. Through common module interfaces, it estimates symbol error rate (SER) and decoded-symbol mutual information and analyzes inter-symbol interference (ISI). At nominal separation, the passive finite-area observer retains 27.5 percent of the center-point decision-charge magnitude, while correlation between the selective and control channels determines whether control referencing helps. After adaptive search, held-out records with seeds disjoint from search and calibration test the selected and next-lower budgets, yielding a tested-grid upper bound on the minimum budget meeting the SER target. This passive-field test resets receptor occupancy, excludes ISI, and calibrates thresholds on separate records at each operating point. Retaining transport and receptor memory instead produces high SER. Thus, geometry, covariance, calibration, and memory can change receiver conclusions.
Read the full abstract

Information Theory · Cross-listed from cs.CR

Intelligent Disruption: Undetectable Attacks on Wireless Autoencoders

Adversarial attacks can degrade the legitimate decision performance in wireless autoencoder communications. However, in complex scenarios with multiple adversaries, the cumulative leakage interference (CLI) caused by the multiple parallel attacks increases the chance of detecting the attacks, while dynamical environments also make the fixed attack strategies difficult to have stable effectiveness. To jointly enhance the undetectability, aggressivity and adaptability of adversarial attacks, we propose a deep learning based intelligent attack framework. Specifically, considering the CLI caused by the multiple parallel attacks, a deep neural network based transmit power control is established to reduce the interference leakage by regulating the transmit power of these adversaries, thereby improving the undetectability. Furthermore, to enhance the attack effectiveness and stability in the dynamic environment, the conditional generative adversarial attack is further developed. The generator takes the attack channel information as the conditional input to produce the perturbating signals to mislead the discriminator by making the attacked received signals resemble the clean received signals, while the discriminator distinguishes between the two under the same condition. Through the adversarial training, the generator can learn to create adaptive perturbating signals with enhanced attack performance. Simulation results demonstrate that the proposed framework outperforms benchmarks in terms of attack undetectability, aggressivity and adaptability.
Read the full abstract

All authors Han Jiang, Jifa Zhang, Hu Jin, Nan Zhao, Mingqian Liu, Yunfei Chen

Information Theory · Cross-listed from stat.ML

Fundamental limits of distributed multiclass classification from simple binary decisions

We consider the problem of constructing a $K$-class classifier from the combination of $O(\log K)$ simple binary classifiers – this is a natural paradigm to construct a sophisticated classifier in a distributed manner with each agent performing a relatively straightforward task. We study the fundamental performance limits of such a classifier when the corresponding binary classifiers are hyperplanes. For a stylized Gaussian setting where the $K$ class centers are independent Gaussian points in $\mathbb R^d$ and the observations are corrupted by Gaussian noise, we derive explicit performance bounds across several decoding and dimensional regimes. Extensive simulation experiments provide strong empirical validation of the presented theoretical results.
Read the full abstract

All authors Ioannis Papageorgiou, Srinivas Nomula, Ayalvadi Ganesh, Sidharth Jaggi, Parimal Parag

Information Theory

Squeezing the Most Out of Preemption for AoI Minimization: Single-source Case

In this work, we study a single-source single-server continuous-time status update system where the updates arrive according to a Poisson process and update service times are generally distributed. In our proposed setting, a preemption policy refers to one where a new update preempts the ongoing one with a probability depending on the age of the update in service. We first propose an analytical method to derive the average age of information (AoI) and average peak AoI (PAoI) for any such preemption policy. This analysis is then utilized to tune two particular preemption policies: (i) probabilistic preemption (PP), in which preemption takes place according to a fixed probability regardless of the update age, (ii) threshold-based preemption (TP), for which preemption is incurred when the update age exceeds a certain threshold, both using one-dimensional line search. The effectiveness of policy tuning for the PP and TP policies is validated using lognormal-distributed update service times.
Read the full abstract

All authors Nail Akar, Mohammad Moltafet, Sennur Ulukus, Marian Codreanu, Roy D. Yates

Information Theory

Secure OFDM-IM ISAC With Artificial-Noise-Aided Index Deception

We propose an artificial noise (AN)-aided, secure OFDM with index modulation (OFDM-IM) framework for integrated sensing and communication (ISAC). Consider a security-critical scenario, where the sensing target is also a potential eavesdropper. Instead of suppressing the signal power toward the target, the proposed method injects AN into inactive OFDM-IM subcarriers. The precoder spatially nulls the AN at the legitimate receiver, while projecting active-subcarrier energy levels toward the target to deceive its index detector. Since the monostatic ISAC transmitter knows the AN waveform, the same inactive subcarriers also contribute to sensing. We formulate this scenario as an optimization problem that maximizes transmit power toward the target while providing secure communication with a legitimate receiver. Numerical results show that the proposed scheme improves targeted transmit power compared to classical OFDM.
Read the full abstract

Information Theory

On the Performance of Fluid Antenna Systems under Block-Diagonal Correlation Model

Fluid antenna systems (FASs) have recently emerged as a promising reconfigurable antenna technology for future wireless networks, owing to their unique ability to exploit fine-grained spatial channel variations within a compact aperture. In this paper, a single-input multiple-output (SIMO) FAS employing maximum-ratio combining (MRC) is investigated under the block-diagonal correlation model, where the ports of FAS are partitioned into independent blocks and the strongest port within each block is selected for MRC combining. Exact outage probability (OP) expressions are first derived in both convolution and characteristic-function forms. To gain further insights, closed-form high-SNR asymptotic expressions are developed, from which the diversity order is shown to approximate the number of ports. This result reveals that block partitioning influences only the coding gain and can therefore be optimized without compromising the diversity performance. For the ergodic rate (ER), a Gamma-matching approximation together with a tighter Jensen-based approximation is derived in closed form. Simulation results corroborate the analytical framework and demonstrate that: i) increasing either the number of ports or the number of blocks improves the system performance; ii) the diversity order depends solely on the number of ports; and iii) the proposed SIMO-FAS achieves comparable or superior outage performance to conventional MRC receivers despite employing fewer combining branches.
Read the full abstract

All authors Jiangsheng Huangfu, Zhengyu Song, Tianwei Hou, Anna Li, Kai Kit Wong

Information Theory · Cross-listed from math.OC

Evaluating DV/CV-QKD Architectures for SAFE Long-Term Secure Storage: A Risk Model and ILP-Based Cost Optimization Approach

This paper presents a unified cost-modeling and optimization framework designed to evaluate hybrid discrete-variable/continuous-variable quantum key distribution (DV/CV-QKD) infrastructures operating within the SAFE (Secure and Efficient) long-term storage (LTSS) protocol. Our methodology jointly addresses the information-theoretic and computational dimensions of cryptographic durability over multi-decade horizons by coupling a quantitative risk model with a stochastic integer linear programming (ILP) formulation. Going beyond idealized physics-informed limits, the framework incorporates realistic next-generation industrial implementations and multiplexed coexistence specifications, together with a sample-average approximation (SAA) pipeline, to determine cost-optimal and structurally feasible SAFE topologies under transmission-budget and security constraints. The proposed framework is evaluated on both randomized synthetic deployments and realistic metropolitan-scale QKD infrastructures, including the Paris Metro-Scale and Greater Paris networks, to characterize the interplay between network topology, QKD modality, and deployment cost while enforcing a target global compromise tolerance $\epsilon$. Numerical results show that the economically optimal architecture is highly scenario-dependent and that both hybrid and homogeneous modality allocations naturally emerge from the optimization. More importantly, the analysis reveals a non-monotonic relationship between the minimum required QKD link capacity and the infrastructure cost: contrary to intuition, increasing the minimum required per-link secret-key rate may reduce the overall deployment cost by enabling a global transition toward more economical CV-based solutions, whereas further capacity increases do not necessarily yield additional savings.
Read the full abstract

Information Theory

A Griesmer-Type Bound for List-Decodable Linear Codes

A code $C\subseteq F_q^n$ is $(\tau,L)$-list-decodable if every Hamming ball of radius $\tau$ contains at most $L$ codewords of $C$. Here $\tau$ is the list-decoding radius, and $L$ is the list size. Singleton-type bounds constrain the radius and the rate when $L$ is fixed. These bounds are not the only possible constraints on list-decodable codes. In this paper, we derive an upper bound on the list-decoding radius in terms of generalized Hamming weights. As a consequence, for $1\le L\le q-1$, every $(\tau,L)$-list-decodable $q$-ary linear code has minimum distance at least $ \tau+\left\lfloor \frac{\tau}{L}\right\rfloor+1. $ Combining this lower bound with the classical Griesmer bound gives a Griesmer-type lower bound on the block length. For $q=3^a$, we construct an explicit family of $q$-ary linear $[q+3,2,q+1]$ codes. These codes are $(2q/3,2)$-list-decodable and meet the Griesmer-type bound with equality. They do not attain the Singleton-type bound. Thus the Griesmer-type bound can be a strict improvement over the Singleton-type bound.
Read the full abstract

Information Theory

Function-Correcting RT Codes: A Coding Framework for Parallel Channels

Function-correcting codes have recently emerged as an effective approach to reducing coding redundancy when the objective is to reliably recover only the prescribed function values of the transmitted information, rather than the complete message itself. As a natural generalization of the Hamming metric, the Rosenbloom–Tsfasman metric (RT-metric) has attracted considerable attention due to its relevance to communication over parallel channels. Motivated by these two research directions, we introduce in this paper function-correcting RT codes (FCRTCs), which extend the framework of function-correcting codes from the Hamming metric to the more general RT metric. To investigate the fundamental problem of optimal redundancy, we introduce a new class of matrix codes, called irregular RT-distance codes, and establish a direct correspondence between the redundancy optimization problem for FCRTCs and the construction of such codes. This connection provides a unified framework for deriving redundancy bounds under the RT metric. For arbitrary functions, we establish general upper and lower bounds on the optimal redundancy of FCRTCs. We then specialize our analysis to several important classes of functions, namely RT-weight functions, RT-weight distribution functions, and RT-locally-two-valued binary functions, for which substantially sharper bounds are obtained by exploiting their specific structural properties. Furthermore, we present explicit constructions of FCRTCs for RT-weight distribution functions and prove that these constructions attain the optimal redundancy bounds in several cases. The proposed framework considerably extends the theory of function-correcting codes to the RT metric, provides new theoretical tools for studying reliable communication over parallel channels, and opens new perspectives for redundancy-efficient coding beyond the classical Hamming setting.
Read the full abstract

Information Theory

Flexible Intelligent Metasurface-Aided ISAC: User Fairness Optimization and Performance Evaluation

This paper investigates max-min user fairness optimization for flexible intelligent metasurface (FIM) and non-orthogonal multiple access (NOMA)-assisted integrated sensing and communication (ISAC) systems with active self-localization. To tackle the multi-user interference, performance imbalance, and neglected sensing accuracy problems encountered in conventional ISAC designs, we derive the closed-form Cramer-Rao lower bound (CRLB) for angle-of-departure (AoD) estimation in target sensing and embed it into a max-min fairness optimization framework. The optimization problem, which jointly designs the base station transmit beamforming, FIM reflection coefficients, and surface deformation, is non-convex and solved by an alternating optimization (AO) algorithm. Notably, the devised optimization framework facilitates superior performance trade-off in terms of spectrum resource utilization between communication and sensing tasks. Simulation results validate that the proposed scheme significantly improves user fairness, balances communication performance and sensing precision effectively, and reveals the coupling characteristic between signal-to-interference-plus-noise ratio (SINR) and sensing CRLB. This work provides a feasible solution for FIM-aided ISAC system optimization in 6G networks.
Read the full abstract

All authors Hailun Huang, Yuwen Cao, Jiguang He, Tomoaki Ohtsuki

Information Theory · Cross-listed from math.NA

A Second-Moment Theory for Floating-Point Reduction Trees

Summation error depends on partial-sum order, which standard worst-case bounds omit. To capture this dependence, we derive an exact mean-square error (MSE) recurrence for a binary reduction tree T under conditionally unbiased rounding. With unit roundoff u, the constant-nu model sets the local variance at pre-rounding value x to nu u^2 x^2. Its leading tree-dependent cost for the input vector p is p^T K_T p, where the common-ancestor kernel K_T counts the internal ancestors shared by each pair of leaves. For i.i.d. inputs of mean mu and variance tau^2, this expected cost is tau^2 Lambda_1(T) + mu^2 Lambda_2(T), where Lambda_1 is total leaf depth and Lambda_2 sums squared internal-subtree sizes; Lambda_1 governs centered inputs, while Lambda_2 captures nonzero means. We use these statistics to characterize optimal tree topologies and schedules. Balanced and sequential trees attain the centered extrema. For k inputs, optimal two-stage sequential blocking yields root-mean-square (RMS) error scaling as k^{3/4}. For fixed-stage hierarchies, geometric schedules are optimal for centered inputs, whereas the optimal noncentered stage exponents halve successively. For independent centered inputs with unequal variances, Huffman coding minimizes variance-weighted depth over free leaf assignments. We extend the kernel to matrix multiplication through operand Gram matrices. We then test the approximation under round-to-nearest using exact residuals. Across binary64, binary32, and software-emulated binary16 and bfloat16, the model recovers the ordering among tree topologies; K_T tracks AR(1) partial-sum costs. For GEMM, independently calibrated predictions differ from measurements by at most 3% on the tested grid. A reduction tree extracted from an array library predicts the measured RMS scaling. However, stagnation and bias in positive low-precision sums limit the model's applicability.
Read the full abstract

All authors Piyush Sao, Narasinga Miniskar, Pedro Valero-Lara, Keita Teranishi, Sudip Seal

Information Theory · Cross-listed from cs.LG

Contraction-Gauge Preconditioning for Quantized Matrix Multiplication

We study low-precision computation of C=AB with both factors quantized. We derive an exact finite-dimensional identity for the expected squared product error under independent, zero-mean entrywise errors with known variance fields; it holds exactly for non-overloading subtractive dither and for independent stochastic rounding, and we empirically assess deterministic round-to-nearest (RTN). Using the product-preserving equivalence AB=(AT)(T^{-1}B), we formulate contraction-gauge preconditioning: jointly choosing a factor representation and its sharing pattern before quantization. Preconditioning can reduce product error but may require extra transformed, quantized copies of the opposite operand: a shared transform needs one copy, a block-specific transform up to one per block. Within the bounded family of positive diagonal gauges (folds), a geometric program computes a globally optimal shared fold and a linear program decides whether the identity fold is already optimal. For other families we derive computable selection statistics – tail index for scaling, profile spread for partitioning, coherence and weighted-Gram energy for rotations, slice-energy covariance for hierarchy depth – with upper bounds for ranking heuristic candidates. Across twelve linear products from a trained three-block image classifier, median within-product rank correlations between dither-model predictions and deterministic-RTN errors are 0.937 at 8 bits and 0.918 at 4 bits. The GP fold cuts held-out product error over the identity fold by 18.0% (8-bit) and 20.5% (4-bit) in geometric mean, beats a SmoothQuant-style grid baseline at both precisions and on ten of twelve products, and lowers composed logit MSE by 15.4% and 26.4%. We thus provide exact stochastic product-error accounting, certified selection within the diagonal family, and a common objective for evaluating reusable transform candidates under RTN.
Read the full abstract

All authors Piyush Sao, Narasinga Miniskar, Pedro Valero-Lara, Keita Teranishi, Sudip Seal

Information Theory · Cross-listed from eess.SP

Low-Complexity Channel Estimation Framework for Non-Square UPA-Assisted XL-MIMO Systems

Low-complexity channel state information acquisition is crucial for extremely large-scale multiple-input multiple-output (XL-MIMO) systems. However, practical deployments of non-square uniform planar arrays (UPAs) in hybrid-field environments face prohibitive computational complexity and degraded estimation accuracy due to limited elevation angle-of-arrival (AoA) resolution and deteriorated channel sparsity. To tackle these challenges, we propose a low-complexity channel estimation framework. First, an antenna-domain extrapolation scheme synthesizes a virtually enlarged vertical aperture via the spatial correlation among adjacent elements, breaking the elevation resolution limit. The framework then disentangles the parameter coupling by transforming the two-dimensional joint search into two sequential one-dimensional searches. Specifically, elevation AoAs are extracted via an extrapolation-enhanced discrete Fourier transform-Newtonized orthogonal matching pursuit (NOMP) algorithm along the virtually enlarged vertical uniform linear array (ULA), while azimuth AoAs, ranges, and gains are acquired utilizing a discrete fractional Fourier transform-NOMP algorithm along a horizontal ULA. A subspace fitting-driven path matching algorithm pairs these decoupled parameters. To overcome the accuracy bottleneck of the antenna-domain scheme, a correlation-domain extrapolation scheme is further developed by exploiting the structural properties of the spatial correlation matrix to decouple the near-field quadratic and azimuth phase components, yielding a noise-suppressed virtual array. Numerical results validate the effectiveness of the proposed framework.
Read the full abstract

All authors Yilong Liu, Xi Yang, Binggui Zhou, Yu Han, Ting Liu, Shaodan Ma

Information Theory · Cross-listed from eess.SP

Non-Square UPA-Enabled XL-MIMO Systems: Anisotropic Near-Field Characterization, Fundamental Limits, and Channel Estimation

Extremely large-scale multiple-input multiple-output (XL-MIMO) is crucial for next-generation communication systems. In practice, the deployment of non-square uniform planar arrays (UPAs) fundamentally alters wavefront characteristics and induces anisotropic beamfocusing capability along different axes due to the aperture disparity originating from the non-square array geometry. To fully uncover the performance impact of such non-square geometry and thus unleash the potential of the non-square UPAs, we investigate the anisotropic near-field characteristics, fundamental limits, and channel estimation for non-square UPA-enabled XL-MIMO systems. First, we derive the effective beamfocusing distances for the long and short axes of the array. Interestingly, the radiation space of a non-square UPA can be partitioned into three regions, i.e., the fully near-field, the anisotropic near-field, and the far-field regions, and the anisotropic region asymptotically dominates the overall near-field space as the array aspect ratio increases. Then, the asymptotic effective degree of freedom for non-square UPA-enabled XL-MIMO systems is provided, which reveals that distance-domain multiplexing is governed by the long-axis aperture in the large array aspect ratio regime. Furthermore, the closed-form Cramer-Rao bound for distance estimation and the three-dimensional (3D) position error bound (PEB) are derived to reveal the geometry-induced performance trade-offs among distance, azimuth, and elevation estimation, based on which the optimal array aspect ratio that minimizes the 3D PEB is determined. Finally, by exploiting the anisotropic wavefront properties, we design a 3D anisotropic near-field codebook to facilitate low-complexity channel estimation for non-square UPAs. Numerical results validate that the proposed codebook achieves comparable accuracy to the 3D polar-domain codebook at reduced complexity.
Read the full abstract

All authors Yilong Liu, Xi Yang, Jing Xu, Jun Zhang, Shi jin

Information Theory

Distribution of $k$-th Maximum Order Statistics of Independent, & Non-Identical SNR random variables in $\kappa-\mu$ fading and its applications in $6G$

This paper employs extreme value theory to establish the asymptotic distribution of the $k$-th maximum order statistics of signal to noise ratio (SNR) for a $\kappa-\mu$ fading channel with independent and non-identically distributed (i.n.i.d.) parameters. Since $\kappa-\mu$ encompasses well-known distributions such as Rice, Rayleigh, and Nakagami-m, the order statistics for these are also derived as special cases. We demonstrate the practical significance of our results by showcasing their applicability in several applications, including antenna selection in MIMO systems, backscatter systems, reconfigurable intelligent surfaces, and UAV-assisted relay selection systems. Furthermore, by utilizing the $k$-th maximum order statistics, we derive expressions for outage probability and average throughput of $k$-th maximum order statistics. Comprehensive Monte Carlo simulations are carried out to verify the accuracy of the proposed results.
Read the full abstract

Information Theory · Cross-listed from math.ST

Gaffke's confidence interval for the mean of bounded data is inadmissible but asymptotically efficient

Given observations $\mathbf x=(x_1,\dots,x_n)$, Gaffke (2005) defined \[ K_n(\mathbf x)=\mathbb{P}_{\mathbf D}\!\left\{\sum_{i=1}^n x_iD_i\le 1\right\}, \qquad (D_0,D_1,\ldots,D_n)\sim\mathrm{Dirichlet}(1,\ldots,1), \] and conjectured that it is a $p$-value whenever the inputs are independent e-values. Recently, Vlassis and Thomas (2026) proved this conjecture. Inverting the tests for observations in $[0,1]$ gives the confidence interval studied by Learned-Miller and Thomas (2020), which reduces to Clopper–Pearson for Bernoulli data. We give a finite- and large-sample account of Gaffke's test and interval. First, for every $\mathbf x\in[0,\infty)^n$ and every elementary symmetric polynomial $e_k$, \( K_n(\mathbf x)e_k(\mathbf x)\le {n\choose k}, \) so the Gaffke $p$-value never larger than the SymPol $p$-value of Ming et al. (2026). However, Gaffke's p-value is inadmissible. For $n=2$, we construct a valid rule that is strictly smaller on mixed configurations and is the unique admissible rule that dominates $K_2$. A neutral-face extension proves inadmissibility of $K_n$ for every $n\ge2$. If one independent uniform random variable is allowed, there is an even simpler full-dimensional improvement: on the upper orthant, where $K_n(\mathbf x)=1/\prod_i x_i$, replace it by $U/\prod_i x_i$. The equal-tail Gaffke confidence interval $I_n$ is nevertheless first-order asymptotically efficient: for iid observations on $[0,1]$ with unknown variance $\sigma^2>0$, \[ \sqrt n\,\operatorname{Width}(I_n)\longrightarrow 2\sigma z_{1-\alpha/2}\qquad\text{almost surely}. \] Our simulations also find that, among a variety of bounded-mean intervals considered, the Gaffke interval is the shortest, including comparisons with a recent empirical Berry–Esseen procedure having the same first-order Gaussian target.
Read the full abstract

All authors Jiahao Ming, Aaditya Ramdas, Yi Shen, Ruodu Wang, Ian Waudby-Smith

Information Theory · Cross-listed from stat.ML

The Price of Hidden Curvature: Improved Lower Bounds for Bandit Convex Optimization

We establish improved lower bounds on the minimax expected regret of stochastic bandit convex optimization for $1$-Lipschitz functions on the $d$-dimensional Euclidean ball. For time horizons $n\ge d^{10/3}$, we prove a lower bound of $\Omega(d^{4/3}\sqrt{n})$, the first nontrivial bound that exceeds the $d\sqrt{n}$ dependence of linear bandits, showing that stochastic bandit convex optimization is fundamentally harder than linear bandits. For $d^2\le n\le d^{10/3}$, we obtain a lower bound of $\Omega(\sqrt{d}n^{3/4})$, matching the regret of the algorithm of Flaxman et al. (2005), establishing its optimality in this regime. The hard class of convex functions we construct takes the following form in dimension $2d$: for an action $a=(a^1,a^2)\in \mathbb{B}^{2d}$, each function is the scaled soft maximum of a "tube", $r^{-1}\|W^\star a^1-\frac{r}{8\varepsilon}a^2 \|$ (hyperparameterized by $\varepsilon,r$), and a squared distance function, $\frac12\|a^1-u^\star\|^2-\frac12\|u^\star\|^2$. Here $u^\star\in\mathbb{R}^d$ is the unknown target determining the minimizer, while $W^\star\in\mathbb{R}^{d\times d}$ hides the region in which the quadratic curvature is observable. Indeed, observations reveal substantial information about $u^\star$ only when the learner acts near the hidden tube $a^2\approx \frac{8\varepsilon}{r}W^\star a^1$; away from it, the tube branch masks the quadratic branch. Thus the learner must pay to uncover the geometry encoded by $W^\star$ before it can effectively exploit the curvature that identifies $u^\star$. Formalizing this tradeoff yields a sample complexity lower bound of $\Omega(\frac{d^{5/2}}{\varepsilon^2}\wedge\frac{d^2}{\varepsilon^4})$ for finding an $\varepsilon$-optimal action, and ultimately the $\Omega(d^{4/3}\sqrt{n}\wedge\sqrt{d}n^{3/4})$ regret lower bound. The proof was developed by GPT-5.5 Pro and GPT-5.6 Sol Pro under the authors' guidance.
Read the full abstract

Information Theory

Distributed Edge Learning under Imperfect Data Sensing

Distributed learning systems typically assume that local data is already available at clients with fixed quality, while in practice, data is sensed through imperfect physical processes whose quality depends on modality, resolution, sensing power, and sample size. We model sensing noise as a structured, modality-dependent covariance and derive a non-convex learning convergence bound whose irreducible sensing floor is governed by the alignment between the modality noise covariance and the loss-sensitivity geometry. Thus, the optimal modality minimizes this noise-gradient alignment rather than total noise power alone. The analysis further yields a sensor-hardware achievability bound for epsilon-stationarity and a hardware-saturation threshold on the accumulated dataset size. We jointly optimize modality, resolution, power, and sample count and demonstrate the performance gain through simulations.
Read the full abstract

Information Theory

Task-Oriented Wave Processing with Stacked Intelligent Metasurfaces: Framework, Fusion, and Challenges

The deep integration of diverse services in sixth-generation (6G) networks poses significant challenges to conventional task-agnostic channels, often resulting in performance conflicts. To resolve these bottlenecks, this article introduces a physical-layer computing paradigm enabled by stacked intelligent metasurfaces (SIMs), transforming the wireless environment from a passive medium into a programmable signal processor. Specifically, we establish a unified framework to map high-level service requirements directly to wave-domain synthesis. We then investigate the fusion of diverse services, demonstrating how the deep computational architecture of SIMs resolves resource conflicts in integrated sensing and communication (ISAC) and integrated communication and computation (ICC) scenarios. Furthermore, we critically analyze fundamental challenges, including diffractive channel modeling and inverse task-to-phase mapping, while validating through numerical results that this approach elevates the system from simple coexistence to true service symbiosis. Finally, we discuss key research directions to pave the way for service-native 6G architectures.
Read the full abstract

All authors Qiao Qi, Qiyu Chen, Jiancheng An, Xiaoming Chen, Zhaohui Yang, Chongwen Huang, Chau Yuen

Monday 20 July

Information Theory · Cross-listed from cs.CR

Structural Decomposability of Encrypted Traffic Side-Channel Leakage

Existing side-channel theories treat leakage as a holistic quantity $I(X;Y)$, without characterizing its internal structure. This paper studies the structural decomposability of encrypted-traffic side-channel leakage. Via the structural causal model $X\!\to\!Y_{\mathrm{size}}\!\to\!Y_{\mathrm{dir}}\!\to\!Y_{\mathrm{time}}$ and the mutual-information chain rule, total leakage is decomposed into three sequential increments for packet size, direction, and timing. Defenses are formalized as mechanism replacement by a strategy variable~$D$; coupling information $C_{\mathrm{size,dir}}=I(Y_{\mathrm{size}};Y_{\mathrm{dir}}\!\mid\!X)$ measures inter-dimensional dependence, and the Markov residual gives a testable condition for a single-dimension defense to sever downstream leakage. Causal efficacy~$\eta_d$ quantifies per-unit-cost suppression, and a Fisher-geometric approximation $I(X;Y)\approx\frac{1}{2\ln 2}\mathrm{Tr}(G\Sigma_\theta)$ holds under small perturbations. On the Wang dataset (95 websites), $Y_{\mathrm{dir}}$ dominates undefended leakage (0.637\,bits), while Tor's fixed 512-byte cells make $Y_{\mathrm{size}}$ degenerate; FRONT suppresses the direction term by 63%, yet its Markov residual of 0.021\,bits (95% CI $[0.016,0.027]$) shows it cannot sever timing leakage; $\eta_{\mathrm{dir}}=0.97$ vs. $\eta_{\mathrm{time}}\approx 0$ confirms FRONT's design intent. This yields a computable, structured leakage-accounting method for multi-dimensional joint defense design.
Read the full abstract

Information Theory

A Uniqueness Theorem for Exact Separable Log-Partition Decompositions

Let $\mathcal{X}$ be a finite set, let $p$ and $Q$ be strictly positive probability distributions on $\mathcal{X}$, and let $u\in\mathbb{R}^{\mathcal{X}}$ be a log-weight. Define $\Psi_p(u)=\log\sum_x p(x)e^{u(x)}$ and $\pi_{p,u}(x)=p(x)e^{u(x)-\Psi_p(u)}$. The variational free energy $F(Q;p,u)=D(Q\|p)-\mathbb{E}_Q[u]$ satisfies the exact identity $\Psi_p(u)=-F(Q;p,u)+D(Q\|\pi_{p,u})$, whose residual is the canonical divergence of the dually flat simplex. We prove a converse. Suppose $G(Q;p,u)=A(Q,p)+B(Q,u)$ is additively separable and its gap $\Psi_p(u)+G(Q;p,u)$ is nonnegative and vanishes whenever $Q=\pi_{p,u}$. Then $G=F$ and the gap equals $D(Q\|\pi_{p,u})$; $A$ and $B$ are unique up to a $Q$-dependent additive gauge. The gap is not assumed to be a divergence or to depend only on the target, and no continuity, measurability, differentiability, convexity, or membership in a prescribed divergence family is assumed. The proof bounds increments of a corrected accuracy term by centered log-moment-generating costs of order $k^{-2}$ per step. Telescoping $k$ equal exponential tilts gives an $O(k^{-1})$ bound and forces every increment to vanish. Thus target factorization and strictness are conclusions. Counterexamples show that separability, nonnegativity, and tightness are each necessary. Within this class, no $\alpha$-divergence distinct from Kullback–Leibler and no Rényi divergence of order other than one can occur as the residual.
Read the full abstract

2607.22710 · 20 Jul · 10 pages. Substantially revised and strengthened: removes the target-only and regularity assumptions, replaces the proof with a telescoping exponential-tilt argument, and expands the information-geometric framing and sharpness analysis. Prepared for submission to Information Geometry

Information Theory

Cyclic and Constacyclic Codes Over Z4+iZ4

In this paper, we study cyclic and constacyclic codes over the finite chain ring R=Z4+iZ4, where i^2=-1. We prove that all constacyclic codes over R are equivalent to cyclic codes. An algorithm to obtain generators for all simple root constacyclic codes over R is presented. Using a Gray map we then obtain linear Z4 codes from constacyclic codes over R. We present new best linear Z4 codes found using this method.
Read the full abstract

Information Theory

HARQ for Slow Fluid Antenna Multiple Access

Slow fluid antenna multiple access (sFAMA), enabled by the fluid antenna system (FAS), has recently emerged as a practical and low-complexity paradigm for supporting massive wireless connectivity. While existing studies have characterized its physical-layer performance under one-shot transmission, its interaction with retransmission protocols and the resulting networking performance remain largely unexplored. In this paper, we study a downlink hybrid automatic repeat request (HARQ)-assisted sFAMA framework, termed HARQ-sFAMA, in which each user performs distinguished port selection in every HARQ round and combines the received signals across multiple rounds to improve decoding reliability. We develop a comprehensive analytical framework to characterize the outage probability, average packet waiting time, and energy efficiency of the proposed system. The analysis reveals how HARQ exploits the spatial reconfigurability of FAS to simultaneously enhance reliability and improve queueing performance. Numerical results corroborate the theoretical analysis and demonstrate that the HARQ-sFAMA system significantly outperforms conventional one-shot sFAMA in terms of reliability, delay, and energy efficiency. These findings suggest that the integration of HARQ and sFAMA provides a promising pathway toward a practical and standards-compatible massive access solution for future wireless networks.
Read the full abstract

All authors Sixu Han, Kai-Kit Wong, Hanjiang Hong, Hyundong Shin

Information Theory · Cross-listed from cs.LG

Multi-layer MIMO Relay as Deep Physical Neural Networks: Power Amplifiers as Activation Functions

Wireless physical neural networks (WPNNs) embed neural computation directly into analog hardware, offering lower energy consumption and latency than conventional digital implementations. In this paper, we propose a deep WPNN in which nonlinear activations are realized by a multi-hop multiple-input multiple-output (MIMO) relay network, in which each relay implements a trainable complex linear gain and bias, followed by the power amplifier's intrinsic nonlinearity acting as an activation function. The cascade of multiple relays therefore realizes an over-the-air fully connected network whose parameters can be trained end-to-end. We develop two transceiver designs for different channel state information (CSI) availability scenarios: a least squares (LS)-based scheme requiring only receiver-side CSI, and a singular-value-decomposition (SVD)-based scheme requiring both transmitter-side and receiver-side CSI. Simulation results show that the proposed architecture enables accurate over-the-air inference for image classification. In particular, the results highlight the advantage of exploiting hardware nonlinearity for enhanced inference capability.
Read the full abstract

Information Theory

Compositional Semantic Communication for Physical AI: Category Theory Meets Game Theory

Physical artificial intelligence (AI) systems involve distributed sensing agents with embedded AI models that must coordinate to perceive, reason, and act in networked environments. Transmitting raw sensor data incurs significant communication overhead, latency, and redundancy. While semantic communication (SC) mitigates these challenges by transmitting task-relevant information, existing deep learning-based joint source-channel coding approaches exhibit limited adaptability, poor out-of-distribution generalization, and scalability challenges. To address these limitations, this paper proposes a framework for compositional semantic communication (CSC), enabling heterogeneous physical AI sources to transmit semantic representations (SRs) that compose meaningfully at a base station (BS) or edge server for remote inference. First, a category-theoretic measure of compositional semantics is developed to quantify each device's contribution to inference tasks beyond mutual information. Second, Grothendieck topologies and presheaves formalize semantic composition across devices, ensuring consistency and task relevance. Building on these foundations, multi-device coordination is formulated as a Stackelberg game in which devices commit to encoding strategies and the BS optimally composes received SRs. An ADMM-based algorithm computes equilibrium signaling strategies. Equilibrium existence is established under mild conditions and is Pareto optimal when compositional information yields increasing collective benefit. Simulation results demonstrate that the proposed approach achieves up to 17% bandwidth reduction and 53% lower end-to-end latency than cooperative multi-agent, distributed gradient descent, and uniform-selection CSC baselines while maintaining 85% inference accuracy across diverse autonomous driving scenarios.
Read the full abstract

Information Theory

When Phase Doesn't Matter: Self-Coherent Over-the-Air Computation at Sub-THz

Over-the-air computation (OAC) enables efficient function aggregation in wireless networks by exploiting the superposition property of the multiple-access channel. However, practical deployment of OAC is severely challenged by the reliance on accurate carrier synchronization and coherent reception, which are costly and fragile, especially in short-range and low-complexity systems. In this work, we propose a self-coherent, synthesizer-free over-the-air computation framework based on Kramers–Kronig (KK) reception. By transmitting a biased aggregate waveform and employing direct detection followed by KK phase reconstruction at the receiver, the proposed scheme eliminates the need for explicit carrier recovery while preserving coherent-like signal aggregation. We develop a signal-domain system model for multi-user OAC under KK reception and provide a synchronization-relaxation analysis demonstrating that the proposed architecture fundamentally removes carrier-frequency offset (CFO) sensitivity between transmitters and receiver. By shifting synchronization complexity away from strict carrier-phase tracking and eliminating distributed phase alignment requirements, the framework reduces control overhead and improves scalability in multi-user aggregation. A detailed per-symbol mean-squared error (MSE) characterization isolates the impact of channel mismatch and KK reconstruction noise, showing that the proposed self-coherent architecture approaches the theoretical performance limits of baseband OAC under practical operating conditions. Finally, we demonstrate that the approach is particularly well suited for mmWave and sub-THz systems, where oscillator phase instability otherwise represents a fundamental bottleneck to scalable coherent OAC.
Read the full abstract

All authors Sherif Ghozzy, Mohamed Seif, H. Vincent Poor, Kaushik Sengupta

Information Theory

Optimal Domain-Aware Privacy Mechanisms for Synthetic Data Generation

Differential privacy (DP) imposes fundamental trade-offs between privacy and statistical fidelity in synthetic data generation. While access to public data has been shown to improve these trade-offs empirically, existing approaches use public data only indirectly, through pre-processing (e.g., using pre-trained generative models) or post-processing steps (e.g., matching target statistics estimated from public datasets), while relying on domain-agnostic DP mechanisms. In this work, we lay the theoretical framework to study the principled incorporation of public data into DP mechanisms themselves. We consider normalized histograms as distribution estimators and characterize the asymptotically optimal domain-aware privacy mechanism within a specific class of DP mechanisms. We introduce PubMix, a public-data-aware DP mechanism that can be used in histogram-based data synthesis pipelines. Our experiments demonstrate that PubMix significantly improves synthetic data generation quality compared to domain-agnostic privacy mechanisms.
Read the full abstract

All authors Sajani Vithana, Sangwon Jung, Haoyang Hu, Viveck R. Cadambe, Flavio P. Calmon, Haewon Jeong

Information Theory · Cross-listed from cs.AR

Fixed Point Exploration For CV-QKD IR QC-MET-LDPC Toward Hardware Implementation

High-speed LDPC decoding is a major bottleneck in CV-QKD and motivates hardware acceleration with fixed-point arithmetic. This work compares SPA, MSA, and NMS under a unified low-SNR fixed-point framework using common graph, matrix, and quantization settings. Multiple formats are evaluated through FER, and average iterations. The results show that performance depends strongly on the interaction between decoder rule and numerical precision. SPA achieved the best overall performance. For reduced-complexity decoders, Q16.8 was the lowest consistent precision, with NMS outperforming MSA. Practically, SPA with Q8.4 offered the best balance between reliability and hardware efficiency for large-scale implementations.
Read the full abstract

All authors Guilherme Vergne de Oliveira, Mauro Queiroz Nooblath Neto, Micael Andrade Dias, Francisco Revson Fernandes Pereira, Francisco Marcos de Assis, Valéria Loureiro da Silva, Nelson Alves Ferreira