Information Theory
New lower bounds for binary constant-weight codes: $A(23,6,10)\geq 2979$ and $A(24,6,10)\geq 4214$
Christian Lysenstoeen
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
Morteza Barzegar Astanjin, Seyed Mohammad Azimi-Abarghouyi, Thomas Eriksson et al. (+1 more)
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
Hongbin Ni and Ozgur B. Akan
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
Han Jiang, Jifa Zhang, Hu Jin et al. (+3 more)
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
Ioannis Papageorgiou, Srinivas Nomula, Ayalvadi Ganesh et al. (+2 more)
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
Nail Akar, Mohammad Moltafet, Sennur Ulukus et al. (+2 more)
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
Ufuk Altun and Onur Günlü
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
Jiangsheng Huangfu, Zhengyu Song, Tianwei Hou et al. (+2 more)
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
Alireza Tasdighi and Romain Alléaume
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
Shengwei Liu and Chunyan Qin
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
Huiying Liu, Hongwei Liu and Sihem Mesnager
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
Hailun Huang, Yuwen Cao, Jiguang He et al. (+1 more)
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
Piyush Sao, Narasinga Miniskar, Pedro Valero-Lara et al. (+2 more)
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
Piyush Sao, Narasinga Miniskar, Pedro Valero-Lara et al. (+2 more)
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
Yilong Liu, Xi Yang, Binggui Zhou et al. (+3 more)
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
Yilong Liu, Xi Yang, Jing Xu et al. (+2 more)
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$
Srinivas Sagar, Athira Subhash and Sheetal Kalyani
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
Jiahao Ming, Aaditya Ramdas, Yi Shen et al. (+2 more)
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
Nived Rajaraman and Yanjun Han
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
Mehdi Karbalayghareh, David J. Love and Christopher G. Brinton
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
Qiao Qi, Qiyu Chen, Jiancheng An et al. (+4 more)
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