https://arxiv.org/api/UTfaAYhhTr0waQXBOUnGaYLrdJQ 2026-06-21T11:41:19Z 54841 105 15 http://arxiv.org/abs/2606.15634v1 2026-06-14T06:55:52Z

In this paper, we address the channel estimation (CE) problem in SIM-based multi-user (MU) millimeter-wave (mmWave) near-field communication systems. To address the severe path loss and blockage in mmWave communication systems, many meta-atoms are typically integrated into each layer of the SIM. Then, the number of radio frequency (RF) chains at the base station (BS) is fewer than that of meta-atoms per layer, resulting in an underdetermined problem. Additionally, the increase in the number of meta-atoms in each layer expands the SIM's near-field region, leading to the user equipment (UEs) being mostly situated in this region, necessitating precise modeling of the channel under the spherical wavefront assumption. To address these issues, we introduce a compressed sensing (CS)-based CE protocol to tackle the underdetermined problem. In contrast to the traditional CS-based estimation framework, we investigate a polar-domain channel representation to tackle the severe energy spread effect of the classical angular-domain channel representation in near-field communication systems. Specifically, we design a novel polar-domain transform matrix for uniform planar arrays (UPAs), thereby transforming the CE problem into a sparse recovery task of the paths' support set and complex gains. To overcome the limitations of the sparse Bayesian learning (SBL) framework in tackling high-dimensional dictionaries, we propose a low-complexity polar-domain SBL (LCPD-SBL) algorithm, which significantly reduces computational complexity without compromising estimation accuracy.

2026-06-14T06:55:52Z 16 pages, 13 figures, 2 tables, accepted by IEEE TWC Jiancheng An Enyu Shi Jiayi Zhang Lu Gan Michail Matthaiou Symeon Chatzinotas Marco Di Renzo http://arxiv.org/abs/2602.03718v2 2026-06-14T06:47:43Z

This paper proposes a narrowband fully-analog $N$-antenna transmitter that emulates the functionality of a narrowband fully-digital $N$-antenna transmitter. Specifically, in symbol interval $m$, the proposed fully-analog transmitter synthesizes an arbitrary complex excitation vector $\boldsymbol{x}[m]\in\mathbb{C}^N$ with prescribed total power $\|\boldsymbol{x}[m]\|_2^2=P$ from a single RF tone, using only tunable phase-control elements embedded in a passive interferometric programmable network. The programmable network is excited through one input port while the remaining $N-1$ input ports are impedance matched. In the ideal lossless case, the network transfer is unitary and therefore redistributes RF power among antenna ports without dissipative amplitude control. The synthesis task is posed as a unitary state-preparation problem: program a unitary family so that $\boldsymbol{V}(\boldsymbol{\varphi}[m])\boldsymbol{e}_1=\boldsymbol{c}[m]$, where $\boldsymbol{c}[m]=\boldsymbol{x}[m]/\sqrt{P}$ and $\|\boldsymbol{c}[m]\|_2=1$. We provide a parameter-minimal realization and a closed-form programming rule: a balanced binary magnitude-splitting tree allocates the desired per-antenna magnitudes $|c_n|$ using $N-1$ tunable split ratios, and a per-antenna output phase bank assigns the target phases using $N$ tunable phase shifts. The resulting architecture uses exactly $2N-1$ real tunable degrees of freedom and admits a deterministic $O(N)$ programming procedure with no iterative optimization, enabling symbol-by-symbol updates. Using representative COTS components, we model the compute-excluded RF-front-end DC power of the proposed fully-analog transmitter and compare it against an equivalent COTS fully-digital array. For $N\le 16$, the comparison indicates significant RF-front-end power savings for the fully-analog architecture under a common delivered antenna-port power normalization.

2026-02-03T16:42:39Z This paper is published in IEEE Access, see https://doi.org/10.1109/ACCESS.2026.3702972 IEEE Access, 2026 Nikola Zlatanov 10.1109/ACCESS.2026.3702972 http://arxiv.org/abs/2509.08965v3 2026-06-13T20:57:28Z

We study the capacity of a quantum channel for retrocausal communication, where messages are transmitted backward in time, from a sender in the future to a receiver in the past, through a noisy postselected closed timelike curve mathematically represented by the channel. We completely characterize the one-shot retrocausal quantum and classical capacities, and we show that the corresponding asymptotic capacities are equal to the average and sum, respectively, of the channel's max-information and its regularized Doeblin information. This endows these information measures with a novel operational interpretation. Furthermore, our characterization can be generalized beyond quantum channels to all completely positive maps. This imposes information-theoretic limits on transmitting messages via postselected-teleportation-like mechanisms with arbitrary initial- and final-state boundary conditions, including those considered in various black-hole final-state models.

2025-09-10T19:53:23Z 7+31 pages, 4+10 figures Phys. Rev. Lett. 136, 230801 (2026) Kaiyuan Ji Seth Lloyd Mark M. Wilde 10.1103/znyd-npk5 http://arxiv.org/abs/2604.18635v6 2026-06-13T18:11:35Z

In service to the mathematical underpinnings of the Information Integration Theory of Consciousness (IIT), we introduce four principled measures of integration based on the partial information decomposition framework. We compare our measures to current IIT practice in simple deterministic networks. Our measures are the first IIT-related state-dependent integration measures to naturally obey standard info-theoretic lower and upper bounds. Matching IIT4, the four measures are non-Shannon, but outside IIT they work just as well as standard Shannon-based measures of irreducibility in discrete dynamical systems.

2026-04-18T20:32:04Z 19 pages; 3 figures; 3 tables Virgil Griffith http://arxiv.org/abs/2606.15379v1 2026-06-13T16:22:01Z

Covering codes for insertions and deletions arise naturally in the study of synchronization errors and differ substantially from their classical counterparts in the Hamming metric. In this paper, we study covering codes under insertion and deletion operations. We first show that, in contrast to the equivalence between insertion and deletion correction, insertion covering and deletion covering are not equivalent. We then develop bounds and constructions for insertion and deletion covering codes, with particular emphasis on the large-alphabet regime. For insertion covering codes, we extend a recent combinatorial approach for single insertions and establish a new lower bound for arbitrary fixed insertion radius. For deletion covering codes, we relate the problem to hypergraph covering and prove that the elementary counting lower bound is asymptotically tight when the alphabet size tends to infinity. We further provide a construction of asymptotically optimal non-binary single-deletion covering codes by using differential Varshamov--Tenengolts (VT) codes together with a completion argument. In addition, we study covering codes for burst deletions. We prove that binary differential VT codes are not only capable of correcting two-burst deletions but also have the corresponding covering property, and hence form binary perfect codes for two-burst deletions. Finally, we extend this construction to non-binary alphabets and obtain explicit $q$-ary two-burst-deletion covering codes.

2026-06-13T16:22:01Z 14 pages; any comments are welcome Chengfei Xie Yubo Sun Gennian Ge http://arxiv.org/abs/2512.09104v3 2026-06-13T11:39:53Z

This work introduces security for unsourced random access (URA) via a physical-layer security approach. To achieve confidentiality, the proposed system opportunistically exploits intrinsic features of feedback-aided URA without altering its original structure or operational characteristics. As a result, the system preserves URA's efficiency, including low delay and minimal signaling overhead, while ensuring secure communication. To secure transmission, each user generates a secret key from a feedback signal broadcast by the BS in a previous transmission round, which depends on the BS-user channel and can thus be treated as private. Each user then encrypts its data using the secret key before transmission. Along with the encrypted data, only the parity bits of the LDPC-encoded key are transmitted, enabling secret key recovery at the legitimate receiver via Slepian-Wolf decoding with side information. We propose a receiver algorithm to recover both the encrypted data and the encoded secret key at the legitimate receiver. We further present a theoretical analysis to derive analytical error probabilities for both the legitimate receiver and the passive eavesdropper, as well as to quantify the additional load imposed by the security measures on the URA system. It is shown, based on both theoretical analysis and simulation results, that meaningful secrecy is achieved with only negligible extra overhead compared to the standard URA system.

2025-12-09T20:41:12Z Mohammad Javad Ahmadi Rafael F. Schaefer F. Rostami Ghadi H. Vincent Poor http://arxiv.org/abs/2406.02001v2 2026-06-13T09:29:31Z

Shannon's mutual information quantifies redundancy between two random variables. We introduce a new notion, termed higher-order common information (HCI), which captures the information shared among $n$ arbitrarily distributed random variables. The quantity is defined through an iterative information-bottleneck construction and can be interpreted as the maximum rate at which a single compressed representation can simultaneously preserve information about all variables. For jointly Gaussian and Bernoulli sources, we derive closed-form expressions for any $n$. We furthermore show that the HCI yields strictly tighter characterizations of redundancy than existing bounds, and demonstrate how to numerically approximate the HCI for arbitrarily distributed sources.

2024-06-04T06:32:48Z This is a significant rewrite. Irrelevant sections are removed and the storyline rewritten. The higher-order common information is formerly defined, examples provided, and corresponding closed-form expressions for Gaussian and Bernoulli sources are found for any number of variables Jan Østergaard http://arxiv.org/abs/2606.15183v1 2026-06-13T08:10:16Z

Dynamic metasurface antennas (DMAs) promise to relieve massive multiple-input multiple-output architectures from their high energy consumption and hardware costs. This paper proposes a two-timescale design for downlink multiuser transmission via DMAs, a design that balances pilot overhead, complexity, and spectral efficiency. At the onset of each frame, the DMA coefficients are configured based only on statistical channel-state information (CSI), a process for which the paper introduces an optimization framework that is shown to outperform the widely used stochastic successive convex approximation method. Then, within each frame, the digital precoder is updated at each slot, based on the optimized DMA coefficients and the effective lower-dimensional instantaneous CSI. The weighted minimum mean-squared error method is applied for this short-term optimization and, for the special case of single-user transmission, a closed-form solution for the digital precoder is provided. Performance evaluations demonstrate that the proposed two-timescale design can be an attractive ingredient for future wireless networks.

2026-06-13T08:10:16Z Hao Xu Angel Lozano Hongwen Yang http://arxiv.org/abs/2409.18909v2 2026-06-13T06:50:11Z

Motivated by real-world applications that necessitate responsible experimentation, we introduce the problem of best arm identification (BAI) with minimal regret. This variant of the multi-armed bandit problem elegantly amalgamates two of its most ubiquitous objectives: regret minimization and BAI. More precisely, the agent's goal is to identify the best arm with a prescribed confidence level $δ$, while minimizing the cumulative regret up to the stopping time. Focusing on single-parameter exponential families of distributions, we leverage information-theoretic techniques to establish an instance-dependent lower bound on the expected cumulative regret. Moreover, we present an impossibility result that underscores the tension between cumulative regret and sample complexity in fixed-confidence BAI. Complementarily, we design and analyze the Double KL-UCB algorithm, which achieves asymptotic optimality as the confidence level tends to zero. Notably, this algorithm employs two distinct confidence bounds to guide arm selection in a randomized manner. Our findings elucidate a fresh perspective on the inherent connections between regret minimization and BAI.

2024-09-27T16:46:02Z Junwen Yang Vincent Y. F. Tan Tianyuan Jin http://arxiv.org/abs/2606.15042v1 2026-06-13T00:54:27Z

Uncrewed aerial vehicles (UAVs) are increasingly being employed for data collection tasks, thanks to their high mobility and easy deployment, acting as aerial platforms to collect data from ground devices (GDs). This study considers a secure underlay data collection system assisted by dual UAVs and focuses on the joint design of the UAVs' three-dimensional (3D) flight paths, the power of the jamming UAV, the power of GDs, and the scheduling of the underlay GDs in the context of an aerial eavesdropper. The highly coupled objective function and non-convex constraints make the formulated problem more complicated to solve. We first utilize an approximate lower bound on the expected spectral efficiency to streamline the solution process. The average secrecy spectral efficiency (ASSE) is maximized by jointly designing the 3D trajectory of the UAVs, the transmit power of GDs, and the user scheduling. The optimization problem is decomposed into four subproblems using block coordinate descent, with each of them into manageable convex optimization tasks by incorporating slack variables and employing successive convex approximation methods. The numerical results validate the effectiveness of our proposed approach, demonstrating that the design of UAV 3D trajectories remarkably improves the ASSE of the considered system.

2026-06-13T00:54:27Z 15 pages, 7 figures, accepted by IEEE Journal Hongjiang Lei Xiaqiu Wu Ki-Hong Park Gaojie Chen Gaofeng Pan http://arxiv.org/abs/2606.14911v1 2026-06-12T19:35:39Z

Based on the framework proposed in Part I, the Part II of this two-part paper investigates two-subarray designs for moving target SAR imaging using planar antenna arrays and the multidimensional Chinese remainder theorem (MD-CRT). In this Part II, we focus on the performance analysis and the detailed two planar subarray designs. In particular, we study a common-scaling two-subarray design, under which the two subarrays share the same scaling factor in the MD-CRT formulation. Under this design, ambiguity resolution can be performed on a common integer frequency vector. As a result, the same unambiguous range as in the general two-subarray framework in Part~I is preserved, while the sufficient conditions for robust recovery become weaker and the corresponding reconstruction error bounds become tighter. Within this common-scaling design, we compare the proposed planar array framework with a conventional separated scheme, in which the motion-induced cross-range shift is recovered by a one-dimensional CRT-based method and the target height is estimated by cross-track interferometric processing. Under the same platform size and minimum antenna spacing constraints, the proposed planar array framework can realize the common-scaling design, whereas the corresponding one-dimensional non-uniform linear array scheme does not admit such a design. With this design, the planar array framework leads to a weaker sufficient condition for robust recovery and thus performs better in moving target imaging. We also compare several planar array designs under fixed platform size and minimum antenna spacing. The analysis shows that recovery performance depends not only on the number of antennas but also on the array geometry. In particular, non-separable planar array geometries can provide better robustness than separable ones when their antenna numbers are comparable.

2026-06-12T19:35:39Z Guangpu Guo Xiang-Gen Xia http://arxiv.org/abs/2606.14910v1 2026-06-12T19:29:30Z

In this two-part paper, we investigate synthetic aperture radar (SAR) moving target imaging using planar antenna arrays. For a target moving over a three-dimensional terrain, its accurate localization requires the joint estimation of the motion-induced cross-range shift and the target height. In Part I of this two-part paper, starting from the planar array imaging geometry and the corresponding signal model, we show that these two quantities can be unified into a two-dimensional parameter vector and represented, after two-dimensional discrete Fourier transform (2D-DFT) processing across the planar array, through a natural vector remainder formulation. We first develop a general 2D-DFT matrix modulus framework and show that, in the two-dimensional setting, the associated 2D-DFT matrix modulus affects the propagation of vector remainder errors. Under a fixed array geometry and antenna number constraint, we derive an optimal construction of this matrix modulus and adopt it in the subsequent analysis. Under this construction, a single planar array provides only a folded estimate when the true parameter vector lies outside its unambiguous range. To resolve this ambiguity, we develop a multi-subarray framework in which multiple planar subarrays generate multiple vector remainders with different matrix moduli, and the desired parameter vector is recovered through the multidimensional Chinese remainder theorem (MD-CRT). To account for practical errors introduced by 2D-DFT quantization and additive noise, we further introduce an approximate 2D-DFT peak model for non-integer frequency vectors, incorporate robust MD-CRT, and establish sufficient conditions together with explicit reconstruction error bounds for both noiseless and noisy settings. Numerical results verify that the proposed multi-subarray framework enlarges the unambiguous range compared with a single planar array.

2026-06-12T19:29:30Z Guangpu Guo Xiang-Gen Xia http://arxiv.org/abs/2606.14690v1 2026-06-12T17:54:26Z

We study a \emph{max-risk} objective for active learning in a multi-group mean estimation $d$-armed bandits: a learner adaptively allocates a budget of $T$ samples across $d$ groups to minimize the worst-case uncertainty index $\max_{k\in[d]}σ_k^2/n_k$, where $σ_k$ is the standard deviation of the distribution of arm $d$, and $n_k$ is the number of times arm $d$ is sampled. We develop a local minimax framework and prove the first general lower bound for this objective, valid for any finite-variance hypothesis class. The bound separates difficulty into three orthogonal factors: a \emph{budget} term, a \emph{heteroscedasticity} index measuring how unevenly the uncertainty is spread across arms, and a model-dependent complexity measure, the \emph{Variance Local Curvature} ($\mathrm{VLC}$), which captures how much information a local change of variance creates inside the hypothesis class. For smooth classes, the $\mathrm{VLC}$ is a reparametrization of a variance--Fisher information, with closed-form values for common families. Benchmarking against the strongest available upper bound shows near-optimality up to logarithmic factors in broad regimes, and pinpoints a systematic gap in highly heterogeneous instances. Our proof introduces two key ingredients: a loss-induced $\ell_1$ geometry on the decision space, and a representation-based instance generator that reduces hard-instance construction to an explicit random matrix calculation.

2026-06-12T17:54:26Z Abdellah Aznag Rachel Cummings Adam N. Elmachtoub http://arxiv.org/abs/2601.12944v3 2026-06-12T17:15:50Z

We study the evolution of Tsallis entropy along the heat flow and establish concavity results in arbitrary dimensions. Extending earlier one-dimensional results, we prove that Tsallis entropy is concave along the heat flow for $q\in(0,3]$ in dimension one and for $q\in[1,3]$ in higher dimensions. The upper endpoint $q=3$ is sharp in every dimension. The proof is based on a nonlinear transformation of the heat equation, a sharp dimension-free functional inequality with constant $C_u=3$, and a rigorous justification of the integration-by-parts identities used in the argument. The sharp inequality is proved by an explicit integration-by-parts sum-of-squares identity, rather than by a computer-assisted semidefinite-programming search. As consequences, we recover a generalized de Bruijn identity, prove monotonicity of the associated $q$-Fisher information along the heat flow, and establish concavity results for Tsallis entropy power, including the Shannon entropy-power case and Costa's EPI as an endpoint. We also obtain an asymptotic entropy-power concavity statement for general initial data and a sharp auxiliary functional inequality which may be of independent analytic interest.

2026-01-19T10:52:55Z improved the estimates,19pages Lukang Sun http://arxiv.org/abs/2606.14573v1 2026-06-12T15:51:01Z

Fluorescent labeling is a cornerstone of DNA visualization and a key enabler of random access in DNA-based data storage. However, the stochastic nature of biochemical processes, including synthesis, hybridization, and optical readout, induces \emph{burst} synchronization errors within the resulting labeling sequences. To address this critical challenge, we formally introduce \emph{burst $t$-deletion/insertion $\mathcal{A}$-labeling codes,} designed to correct a single burst of $t$ deletions or insertions in the label domain. Our contributions are threefold. \begin{itemize} \item \textbf{Fundamental limit.} We establish an information-theoretic lower bound of $\log_4 n + \mathcal{O}(1)$ on the redundancy of any such code for all $t \ge 1$ with $t \mid n$. To the best of our knowledge, this resolves the first information-theoretic lower bound even for the single-error case \(t=1\). \item \textbf{Explicit construction.} For $t \ge 2$, $t \mid n$, and $n \ge 7t + 3$, we propose explicit encoding and decoding algorithms, both running in $\mathcal{O}(n^2)$ time. A novel generalized Run-Length Limited (RLL) constraint is introduced to bridge the structural mismatch between the DNA encoding domain and the label error domain. \item \textbf{Asymptotic optimality.} The proposed scheme achieves redundancy $\log_4 n + (t-1)\log_4 \log_{8/3} n + \mathcal{O}(1)$, matching the dominant term of the lower bound up to a small $\mathcal{O}(\log\log n)$ overhead, rendering the construction asymptotically optimal for fixed $t$. \end{itemize}

2026-06-12T15:51:01Z Wenhao Liu Zhengyi Jiang Zhongyi Huang Hanxu Hou