https://arxiv.org/api/IGbec+PekUeeJkLj+8qzUPEjgK0 2026-06-22T10:49:10Z 54841 390 15 http://arxiv.org/abs/2605.23947v2 2026-05-31T16:43:18Z

We introduce FLUID (Fountain LiqUId Delivery), a protocol that uses fountain coding and receiver feedback for low-latency delivery of data blocks over lossy networks. Idealized Automatic Repeat reQuest (ARQ) protocols are bandwidth-optimal, but must deliver every packet in a block and therefore can require additional rounds under packet loss. FLUID uses a controlled amount of slack to relax this all-packets requirement, allowing delivery to finish once enough encoded packets have been received. This yields substantially tighter delivery latency while remaining deterministically close to the ARQ bandwidth optimum. FLUID is controlled by a slack parameter $ε$. Under the Loss-Product Rule, delivery finishes once the product of packet loss fractions across transmission rounds falls below $ε$. Thus, FLUID can finish delivery in a small number of rounds even when every round experiences packet loss, while $ε$ controls the gap between FLUID and bandwidth-optimal ARQ.

2026-05-05T16:40:28Z 22 pages, 3 figures, 3 tables, 18 references Michael Luby http://arxiv.org/abs/2606.01324v1 2026-05-31T16:19:28Z

The evolution toward 6G wireless networks envisions a seamlessly intelligent, Open-RAN-enabled architecture where unmanned aerial vehicles (UAVs) play a pivotal role in extending coverage, enhancing resilience, and ensuring reliable connectivity for ground users deployment. However, efficiently managing spectrum and resources in such highly dynamic UAV-assisted environments remains a major challenge due to nonlinear system interactions, mobility-induced topology variations, and stringent latency and energy constraints. To address these challenges, we propose a digital twin (DT)-assisted adaptive deep reinforcement learning (DRL) framework that enables intelligent spectrum sharing and resource allocation across distributed ground users. The complex optimization problem is decomposed into UAV trajectory optimization using particle swarm optimization (PSO) and dynamic spectrum-power-association management via multi-agent DRL (MADRL). This hybrid DT-driven approach empowers intelligent, context-aware decision-making and adaptive coordination among UAVs. Extensive simulations demonstrate significant gains in spectral efficiency, data rates, and energy utilization, showcasing a transformative path toward self-evolving, autonomous 6G UAV and ground users (GUs) connectivity.

2026-05-31T16:19:28Z accepted and presented at IEEE ICC-2026 conference paper Marwan Dhuheir Thang X. Vu Symeon Chatzinotas http://arxiv.org/abs/2606.01284v1 2026-05-31T15:10:56Z

Semantic communication has emerged as a promising paradigm for improving transmission efficiency by conveying task-relevant semantics rather than raw data. Although recent studies have achieved notable gains in communication efficiency and average task performance, reliability remains a fundamental bottleneck in dynamic and uncertain environments. In particular, most existing designs are still optimized mainly for average-case behavior, while lower-tail performance under adverse transmission conditions remains insufficiently understood and inadequately protected. In this article, we present a unified perspective on reliable semantic communication beyond average performance. We first review three reliability-oriented design categories: channel-aware adaptation, robustness-oriented codec design, and hybrid automatic repeat request (HARQ)-based retransmission. We show that these approaches address reliability from complementary perspectives, but each still has inherent limitations. Motivated by these observations, we discuss two solution directions: robust adaptive semantic communication under imperfect CSI, and joint source-channel-check coding with adaptive retransmission for sample-level reliability enhancement. Finally, we outline several future research directions, including the joint design of robustness and retransmission, reliability metrics beyond averages, and compatibility with existing digital wireless networks.

2026-05-31T15:10:56Z 7 pages, 4 figures Boyuan Li Mingze Gong Shuoyao Wang Suzhi Bi Jia Yan Ying-Jun Angela Zhang http://arxiv.org/abs/2606.01267v1 2026-05-31T14:40:37Z

The Burrows--Wheeler transform is usually viewed as a clustering transform: it tends to group equal letters into long runs. We study the opposite extremal regime, where the BWT output is completely unclustered, that is, has as many equal-letter runs as positions. Known results imply, on the one hand, that the number of runs in the BWT of a Lyndon word can increase by at most a factor of two, and, on the other hand, that over every alphabet of size at least three completely unclustered BWT images exist in every length. This leads to the extremal problem lying between these two facts. For \(k\ge3\), let \(U_k(n)\) be the minimum cyclic run number of a primitive necklace of length \(n\) whose BWT has \(n\) runs. We prove the universal lower bound \(U_k(n)\ge\lceil n/2\rceil\), reduce the sharpness problem for one-cycle BWT images \(L\) to the Hamming identity \[ \cruns(\BWT^{-1}(L))=\dH(L,\sort(L)), \] and develop a natural multiset-of-necklaces relaxation with an explicit constant-cycle correction. We compute the small values, including the exceptional value \(U_k(6)=4\), prove a parity obstruction for the Parikh vectors of sharp examples, and determine the multiset relaxation exactly. Finally, for every prime \(p\equiv5\pmod8\) for which \(2\) is a primitive root modulo \(p\), we prove sharpness in the adjacent lengths \(p-1\) and \(p\). Under the corresponding Artin-type infinitude hypothesis, this gives infinitely many adjacent sharp pairs.

2026-05-31T14:40:37Z 17 pages David Kumallagov http://arxiv.org/abs/2606.01218v1 2026-05-31T13:11:16Z

Collision statistics provide a finite-resolution view of information by measuring how often a fixed number of independent samples fall on the same state. These directly countable quantities form the basis of integer-order Rényi entropies. Here, we use low-order Rényi entropies to approximate Shannon entropy and mutual information, while characterizing what is necessarily lost when only finitely many collision moments are used. We derive interpolation-error bounds showing that approximation error is controlled by the shape of the Rényi entropy path near the Shannon point. We also separate this deterministic error from finite-sample estimation error: for fixed collision order, increasing sample size improves estimation of the finite-resolution target but does not eliminate its deterministic difference from Shannon entropy or mutual information. Finally, we show that finite collision moments do not generally identify Shannon entropy, and that increasing collision order shifts sensitivity toward high-probability events. Numerical experiments illustrate the approximation--estimation tradeoff and compare collision-based approximations with plug-in and Miller--Madow estimators. The framework links collision counts, Rényi entropy, Shannon limits, and mutual information through a finite-resolution view of information, clarifying when low-order coincidence structure is informative and when irreducible information is lost.

2026-05-31T13:11:16Z 23 pages, 3 figures Alexander J. Gates http://arxiv.org/abs/2606.01197v1 2026-05-31T12:20:04Z

Motivated by recent developments in full-duplex radios, cognitive radios, and data-driven signal-processing, we propose a novel class of reactive jamming adversaries wherein the adversary transmits jamming energy on the victim's frequency band while simultaneously monitoring various energy statistics in the network to detect the presence of potential countermeasures, thereby trapping the victim. These adversaries employ generalized energy detectors comprising statistical detectors, based on instantaneous and distributional energy metrics, and data-driven detectors employing machine-learning classifiers to learn patterns in the observed energy sequences. Against such a strong adversary, we propose a family of cooperative mitigation strategies wherein the victim takes assistance from a helper node, with the strategies tailored to operate under a wide range of latency requirements on victim's messages and practical radio hardware constraints at helper node. To provide theoretical guarantees on their efficacy, interesting optimization problems are formulated on the choice of their underlying parameters, followed by extensive mathematical analyses on their error performance and covertness. To assess their practical feasibility, we implement the before-deployment and after-deployment setups on a software-defined-radio-based hardware testbed, and to evaluate their detectability on real energy observations, we collect the corresponding datasets to train and test the data-driven machine-learning classifiers employed by adversary. Both analytical and hardware evaluations show that the proposed strategies cannot be detected with a high-probability under the generalized energy detectors used by adversary.

2026-05-31T12:20:04Z 16 pages. arXiv admin note: substantial text overlap with arXiv:2504.11110 Soumita Hazra J. Harshan http://arxiv.org/abs/2605.24727v2 2026-05-31T11:58:29Z

While large-scale models such as LLMs and diffusion models have achieved practical success, public institutions have emphasized the importance of explainability in AI. Existing methods for explaining AI, however, are not designed to provide completely faithful explanations of the behavior of large-scale AI systems. Although a completely faithful and interpretable explanation of the behavior of an AI system might be useful for AI governance, it has not been known whether providing such an explanation is theoretically possible. In this paper, we mathematically prove a fundamental quadrilemma in explaining AI, stating that AI and its explanation cannot satisfy the following four conditions simultaneously: 1) the complexity of the operation environment, 2) the goodness of the AI's performance, 3) the interpretability of the AI's explanation, and 4) the complete faithfulness of the AI's explanation. This quadrilemma suggests that, in most applications where we cannot change the environment or sacrifice good AI performance and an interpretable explanation, we should give up complete faithfulness of explanations and should instead aim to explain only the parts that are important for applications. As a consequence, the quadrilemma implies that AI governance should be designed on the premise that the faithfulness of AI explanations is always incomplete.

2026-05-23T20:42:10Z minor modifications Atsushi Suzuki Jing Wang http://arxiv.org/abs/2606.01096v1 2026-05-31T08:36:15Z

For near-field communications, it is a hardware-efficient means to form an extremely large-scale array (XL-array) by concatenating multiple modular arrays (also referred to as subarrays). In this letter, we aim to investigate the effect of time synchronization errors among transmissions of different subarrays on the beam-focusing performance. To this end, we first characterize the beam pattern function when the transmit beamforming is designed based on maximum ratio transmission (MRT) under the premise of perfect time synchronization. As this function is highly difficult for analysis, we then consider a typical case with two subarrays. Interestingly, we show that for this case, the beam-focusing effect still persists even in the presence of time synchronization errors, while the focused location is deviated from the user location with an angle offset upper-bounded by 1/M, where M denotes the number of antennas in each subarray. Subsequently, for the general case with multiple subarrays, despite analytical intractability, we numerically show that time synchronization errors give rise to an imbricated (instead of focused) beam pattern. This may significantly degrade multi-user communication performance in practice due to the reduced desired signal power and increased inter-user interference.

2026-05-31T08:36:15Z 5 pages, 7 figures, accepted by IEEE Wireless Communications Letters Mingjiang Wu Changsheng You Xianfu Lei http://arxiv.org/abs/2606.00978v1 2026-05-31T03:22:37Z

This paper studies two problems that are motivated by combining two novel approaches, namely DNA composite and rank modulation. The recent approach of composite DNA takes advantage of the DNA synthesis property which generates a huge number of copies for every synthesized strand. Under this paradigm, every composite symbols does not store a single nucleotide but a mixture of the four DNA nucleotides. Instead of considering all the possible composite symbols we are interested only in the rank of the motifs in the symbol. The first problem in this paper addresses the capacity of a channel that uses such symbols, while in the second, bounds and construction of such codes are studied.

2026-05-31T03:22:37Z Tomer Cohen Zhiying Wang Eitan Yaakobi Zohar Yakhini 10.1109/ISTC65386.2025.11154607 http://arxiv.org/abs/2604.25106v3 2026-05-30T13:03:50Z

We develop a spectral theory for continuous- and discrete-time Blahut--Arimoto (BA) dynamics, centered on the relaxation kernel $ \G = \E_p[K^*_X \otimes K^*_X] $. Five main results are established. (i) Along the continuous-time BA flow, the free energy satisfies the exact $ χ^2 $-dissipation identity $ \dot F_β= -\D(q) $, where $ \D(q)=χ^2(\T q \| q) $ is the Pearson $ χ^2 $-divergence. (ii) The operator $ \G $ admits a threefold identity: it is simultaneously the Gram matrix of the equilibrium Gibbs kernels, the linearised generator of the BA vector field, and the Fisher--Rao Hessian of the free energy at the fixed point. (iii) For the discrete iteration, the one-step Lyapunov dissipation decomposes spectrally as $ Δ\mathcal{L}^{(2)} = \sum_i c_i^2\, d(λ_i) $, where $ d(λ) = -λ+ \tfrac{3}{2}λ^2 - \tfrac{1}{2}λ^3 $. This reveals a double bottleneck at $ λ\approx 0 $ and $ λ\approx 1 $, with optimal dissipation near $ λ\approx 0.423 $. (iv) Global convergence follows a two-stage mechanism: $ χ^2 $-dissipation drives finite-time entry into a local neighbourhood, after which the spectral gap $ \lam = λ_{\min}(\G|_T) $ governs exponential contraction. (v) The KL convergence factor is explicit: $ \KL(q^*\|q_{n+1}) \le (1-\lam)^2\,\KL(q^*\|q_n) + O(\|v_n\|_*^3) $, with per-iteration improvement $ γ= \lam(2-\lam) $. For Gaussian sources, $ \lam = 1/(2βσ^2) $ and the Jacobian is diagonalised by Hermite polynomials. The spectral formula complements Hayashi's global convergence theory with a constructive, computable local rate.

2026-04-28T01:27:41Z Revised version: add discrete version theorems Qiao Wang http://arxiv.org/abs/2606.00703v1 2026-05-30T12:22:20Z

Low-precision pretraining (FP8, MXFP4, NVFP4) is now standard for frontier language models, yet the literature is almost entirely achievability -- algorithms and empirical scaling laws -- with no matching characterization of what is information-theoretically possible. We study a B-bit quantized stochastic first-order oracle: an optimizer interacts for T rounds and receives, each round, a B-bit adaptive public-coin description of its stochastic gradient. Our main contribution is an exact reduction from optimizing a strongly convex quadratic family to interactively compressed Gaussian mean estimation -- under the B-bit oracle the query carries no information, so optimization collapses exactly onto a sequential distributed-estimation problem. This yields two unconditional lower bounds, a communication bound TB = Omega(d) and a statistical bound T = Omega(sigma^2 d / eps^2), and the sharp product-form bound T = Omega((sigma^2 d / eps^2) max{1, d/B}). The product form is also unconditional: a B-bit transcript carries at most O(TB / sigma^2) of Fisher trace about the mean, so bits rather than dimension limit the recoverable information, and combined with the multivariate van Trees inequality this gives the bound directly, without bounded-likelihood-ratio truncation. We give a near-matching achievability result with exact per-round bit accounting under a bounded-dynamic-range oracle, tight up to a logarithmic factor; the lower bound is for truly Gaussian (unbounded) gradients, and closing this oracle gap is left open. A sequential rate-distortion perspective extends the reduction to correlated and drifting oracles and corrects an earlier conjecture: positive noise correlation raises the bound by (1+rho)/(1-rho) rather than relaxing it. The bounds give an information-theoretic baseline for any low-bit gradient path, not an optimality claim about deployed FP4 systems.

2026-05-30T12:22:20Z Munsik Kim http://arxiv.org/abs/2508.21515v2 2026-05-30T12:19:47Z

In this note, we reveal a relation between the weight distribution of a concatenated code ensemble based on the Plotkin construction and those of its component codes. The relation may find applications in the calculation of the ensemble weight distributions for many codes, including Reed-Muller (RM)-like codes.

2025-08-29T10:57:56Z Xiao Ma http://arxiv.org/abs/2606.00668v1 2026-05-30T10:49:35Z

Semantic communications which can significantly reduce spectrum consumption in wireless networks, have recently become a popular research area. When combined with wireless power transfer (WPT), semantic communications can help achieve high spectral efficiency for energy-limited devices in wireless communications. In energy-constrained and link budget-limited scenarios such as UAV networks, the integration of semantic communications and WPT enables highly energyefficient transmission mechanisms. In this paper, we investigate semantic communications in UAV-enabled WPT networks. To achieve adaptability to varying signal-to-noise ratio (SNR) and task requirements, we introduce a multi-layer hybrid bit and semantic communication framework. We adopt a semantic communication efficiency metric and aim to maximize it by jointly optimizing UAV trajectory, energy harvesting base station (EHBS) selection, user association, semantic mode selection, and energy harvesting time allocation. To address this complex longterm optimization problem, we introduce the distributional soft actor-critic (DSAC) algorithm and introduce a decision assistant to further enhance the convergence performance of DSAC. Simulation results validate the effectiveness of the proposed method and framework and demonstrate that our algorithm can achieve superior long-term optimization performance in dynamic network environments.

2026-05-30T10:49:35Z 13 Pages, accepted for publication in IEEE Journal on Selected Areas in Communications Jingfu Li Jingjing Cui Chong Huang Jing Zhu Zheng Chu Mingzhe Chen Pei Xiao Rahim Tafazolli http://arxiv.org/abs/2606.00512v1 2026-05-30T04:01:14Z

In many modern machine learning pipelines, abundant pretrained representations serve as noisy proxy covariates, while task-specific labels remain scarce. We study semi-supervised regression in this setting, and propose a simple two stage estimator that learns kernel eigenfeatures from all proxy covariates and fits a ridge predictor on labeled data. We derive finite sample bounds showing that fast labeled sample rates are recovered when proxy perturbation is controlled and unlabeled proxy covariates are sufficiently abundant. We also show that distribution regression is a direct special case, with analogous guarantees when the finite bag size is large enough. Experiments show consistent gains over supervised and semi-supervised baselines, especially in low label regimes.

2026-05-30T04:01:14Z Proceedings of the 43rd International Conference on Machine Learning (ICML 2026) Kwangho Kim Jisu Kim http://arxiv.org/abs/2606.00406v1 2026-05-29T22:48:55Z

This paper introduces a new framework for quantum simultaneous information and power transfer (QSIPT), enabling the joint use of quantum states for classical information and energy transfer in quantum communication systems. We propose a novel model in which quantum states are simultaneously used to transmit classical information through a quantum channel and transfer energy to an energy harvesting (EH) receiver. The trade-off between communication rate and harvested energy is characterized by the capacity-power function, which is defined and characterized for both discrete-variable (DV) and continuous-variable (CV) quantum channels. For DV channels, we derive the properties of the capacity-power function, providing analytical upper and lower bounds for the amplitude damping channel and an exact closed-form characterization for the quantum erasure channel. For CV channels, we extend the mathematical framework by introducing a generalized beam-splitter (BS) receiver with adjustable transmissivity, jointly optimized with a transmitter mean-photon-number budget, that splits the channel output between the information decoder and the EH receiver. Specifically, we analyze the capacity-power trade-off under various Gaussian encoding schemes including coherent, squeezed, and thermal states for both lossy bosonic and additive Gaussian noise channels. Closed-form expressions are derived for coherent-state encoding under the joint photon-number-budget and adjustable-transmissivity formulation; squeezed-state inputs are evaluated numerically. Our results show that, within the considered displaced Gaussian encoding class, coherent states achieve the best capacity-power trade-off, squeezed states do not outperform coherent-state encoding under the phase-insensitive channel and passive receiver architecture, and thermal states enable energy transfer without supporting reliable communication.

2026-05-29T22:48:55Z Nizar Khalfet Ioannis Krikidis