arXivDaily arXiv每日学术速递 周一至周五更新
2606.20413 2026-06-19 eess.SP cs.IT math.IT 交叉投稿

Hybrid TRP-UE Sensing for Enhanced Target Localization

混合TRP-UE感知用于增强目标定位

Necati Kagan Erkek, Marco Di Renzo, Arman Shojaeifard, Yasser Mestrah, Remun Koirala, Mohammad Heggo, Kunjan Shah

AI总结 提出一种混合TRP-UE感知机制,利用UE辅助感知提升网络感知性能,在室内工厂等复杂传播环境下显著改善目标定位精度。

Comments 6 pages

详情
AI中文摘要

集成感知与通信(ISAC)指的是网络在提供通信服务的同时,能够以可扩展的方式感知环境的能力。ISAC的关键功能之一是对无源和移动感知目标的精确定位。本文介绍了一种新颖的混合TRP-UE感知机制,该机制提升了基于网络的感知性能。使用符合3GPP标准的ISAC信道模型提供了评估结果。结果表明,在室内工厂等具有挑战性的传播环境中,用UE辅助感知补充基于TRP的感知具有显著优势。

英文摘要

Integrated Sensing and Communication (ISAC) refers to the capability for the network to provide communications services whilst also being able to sense the environment in a scalable manner. One of the key functions of ISAC is the accurate localization of passive and mobile sensing targets. This paper introduces a novel hybrid TRP-UE sensing mechanism that improves network-based sensing performance. Evaluation results are provided using 3GPP-compliant ISAC channel models. The results demonstrate the significant benefit in complimenting TRP-based sensing with UE-assisted sensing in challenging propagation environments such as indoor factory.

2606.20162 2026-06-19 cs.AI cs.IT cs.NI math.IT 交叉投稿

Implicit Semantic-Aware Communication Based on Hypergraph Reasoning

基于超图推理的隐式语义感知通信

Yiwei Liao, Shurui Tu, Yong Xiao, Yingyu Li, Guangming Shi

发表机构 * China Electric Power Research Institute Co., Ltd(中国电力科学研究院有限公司) National Key Laboratory for Power Grid Environmental Protection(电网环境保护国家重点实验室) School of Electronic Information and Communications, Huazhong University of Science and Technology(华中科技大学电子信息与通信学院) Peng Cheng Laboratory(鹏城实验室) Pazhou Laboratory (Huangpu)(琶洲实验室(黄埔)) School of Mechanical Engineering and Electronic Information, China University of Geosciences(中国地质大学机械与电子信息学院)

AI总结 提出基于超图的隐式语义推理框架HISR,通过超图建模多实体高阶关系,在噪声信道下提升语义推理鲁棒性,准确率提升36.6%。

Comments This work is accepted at IEEE Transactions on Communications

详情
AI中文摘要

语义感知通信已成为下一代通信系统的变革性范式,将基本目标从传输比特级符号转变为可靠恢复和理解信息的语义含义。先前研究表明,将源消息的语义内容表示为基于图的结构可以显著提高通信效率和接收端语义推理的准确性。然而,现有解决方案通常采用仅捕获成对关系的图,从而忽略了现实场景中常见的高阶隐式相关性,例如群体交互、多实体关联和复杂关系上下文。这种限制降低了语义表达能力,并使语义推理容易受到歧义和性能下降的影响,尤其是在噪声或损坏的信道条件下。为了解决这些问题,本文提出了一种新颖的基于超图的隐式语义推理框架HISR,该框架利用超图表示语义知识实体之间的复杂多实体关系。在HISR中,实体及其关联的高阶关系被映射到针对不同关系上下文定制的专用语义子空间中。这种设计不仅解耦了多样的语义交互以减轻传统图嵌入方法中常见的过平滑效应,而且即使在传输过程中发生部分信息丢失时也能实现鲁棒的语义推理。数值结果表明,所提出的HISR在隐式语义解释准确率上比最先进的基准提高了36.6%。

英文摘要

Semantic-aware communication has emerged as a transformative paradigm for next-generation communication systems, shifting the fundamental goal from transmitting bit-level symbols to reliably recovering and understanding the semantic meaning of information. Previous studies have demonstrated that representing the semantic content of source messages as graph-based structures can significantly improve communication efficiency and the accuracy of semantic inference at the receiver. However, existing solutions typically employ graphs that capture only pairwise relationships, thereby neglecting higher-order implicit correlations commonly observed in real-world scenarios, such as group interactions, multi-entity associations, and complex relational contexts. This limitation reduces semantic expressiveness and makes semantic inference susceptible to ambiguity and performance degradation, particularly under noisy or corrupted channel conditions. To address these issues, this paper proposes a novel hypergraph-based implicit semantic reasoning framework, HISR, which leverages hypergraphs to represent complex multi-entity relationships among semantic knowledge entities. In HISR, entities and their associated higher-order relations are mapped into dedicated semantic subspaces tailored to distinct relational contexts. This design not only disentangles diverse semantic interactions to mitigate the over-smoothing effects commonly found in traditional graph embedding methods but also enables robust semantic inference even when partial information loss occurs during transmission. Numerical results show that the proposed HISR achieves up to a 36.6% improvement in implicit semantic interpretation accuracy over the state-of-the-art benchmarks.

2606.19834 2026-06-19 cs.DC cs.IT cs.NI math.IT 交叉投稿

Multi-Orientation Edge-Minimum Repair for Non-Redundant Fault-Tolerant Broadcasting in Dense Eisenstein--Jacobi Networks

密集Eisenstein-Jacobi网络中非冗余容错广播的多方向边最小修复

Bader Albader

AI总结 针对密集Eisenstein-Jacobi网络,提出多方向边最小修复方法EJ-MOEM,通过评估六边形广播树方向、选择容错候选、收缩故障剪枝树并利用外部跨组件修复边重构生成树,证明单故障深度不超过t+1、双故障深度不超过t+2,实验验证至t=200均成功。

Comments Preprint also available on Zenodo:https://doi.org/10.5281/zenodo.20691537

详情
AI中文摘要

密集Eisenstein-Jacobi (EJ) 网络是六次代数互连网络,其有限商几何自然由六边形轴向坐标球表示。本文研究由 $\alpha=(t+1)+t\omega$ 生成的密集EJ网络中的非冗余一对多广播修复,其中 $t$ 是网络直径。我们提出EJ-MOEM,一种多方向边最小修复方法,该方法评估一个常数大小的六边形广播树方向族,选择一个容错感知候选,将故障剪枝树收缩为健康组件,并使用外部跨组件修复边重新连接这些组件。得到的结构是健康子图的一个有根生成树:每个健康节点恰好接收一次消息,不使用任何故障节点,并保留原始健康树组件。我们证明,对于所选方向,其故障剪枝组件图是连通的,恰好需要 $c-1$ 条外部修复边,其中 $c$ 是健康组件的数量。我们还证明了EJ坐标归约树的深度证书定理:每个单故障位置允许深度至多 $t+1$ 的修复,每个双故障位置允许深度至多 $t+2$ 的修复。证明使用了EJ六边形的三带表示、扇区后缀附着引理、非相邻扇区分离引理以及六方向屏蔽分类用于配对割集。扩展验证包括对 $t=2,\ldots,12,14,16,18$(在 $t=18$ 时多达 $N=1027$ 和 525,825 个双故障位置)的穷举单故障和双故障枚举,通过 $t=30$ 的结构化定理关键测试,以及通过 $t=200$ 的大型随机测试,全部100%成功且无违反定理的情况。

英文摘要

Dense Eisenstein--Jacobi (EJ) networks are degree-six algebraic interconnection networks whose finite quotient geometry is naturally represented by a hexagonal axial-coordinate ball. This paper studies non-redundant one-to-all broadcast repair in the dense EJ network generated by $α=(t+1)+tω$, where $t$ is the network diameter. We propose EJ-MOEM, a multi-orientation edge-minimum repair method that evaluates a constant-size family of hexagonal broadcast-tree orientations, selects a fault-aware candidate, contracts the fault-pruned tree into healthy components, and reconnects these components using external component-crossing repair edges. The resulting structure is a rooted spanning tree of the healthy subgraph: every healthy node receives the message exactly once, no faulty node is used, and the original healthy tree components are preserved. We prove that, for a chosen orientation whose fault-pruned component graph is connected, exactly $c-1$ external repair edges are necessary and sufficient, where $c$ is the number of healthy components. We also prove a depth-certificate theorem for EJ coordinate-reduction trees: every one-fault placement admits a repair of depth at most $t+1$, and every two-fault placement admits a repair of depth at most $t+2$. The proof uses the three-strip representation of EJ hexagons, a sector-suffix attachment lemma, a non-adjacent-sector separation lemma, and a six-direction shielding classification for paired cuts. Extended validation includes exhaustive one- and two-fault enumeration for $t=2,\ldots,12,14,16,18$ (up to $N=1027$ and 525,825 two-fault placements at $t=18$), structured theorem-critical tests through $t=30$, and large random tests through $t=200$, all with 100\% success and no violation of the theorem.

2606.19833 2026-06-19 cs.DC cs.IT cs.NI math.IT 交叉投稿

Fault-Tolerant Shared-Relay Communication in Circulant Interconnection Networks

循环互连网络中的容错共享中继通信

Bader Albader, Galal Hassan, Mohamed R. Al-Mulla

AI总结 本文研究有向循环图中两跳容错共享中继问题,通过循环差多重性条件建立网络设计框架,分析中继冗余度与度预算的关系,并验证生成器选择对中继生存性的关键影响。

Comments Preprint also available on Zenodo:https://doi.org/10.5281/zenodo.20691084

详情
AI中文摘要

循环互连网络提供对称寻址、紧凑生成器描述和均匀局部连通性。本文映射了有向循环图中容错两跳原语的度-冗余度景观:给定$n$个节点和度预算$m$,最坏情况下的共享中继多重性$R(n,m)$能有多大?如果节点到有序终端对都有出边,则该节点是共享中继;一个$f$中继容错循环图要求每对终端至少有$f+1$个这样的中继。基本可行性条件是循环差多重性条件,我们将其作为数学工具而非新对象。贡献在于围绕该工具的网络设计框架:参数$R(n,m)$和$D_f(n)$、区间循环图的否定定理、中继表预处理和查找算法、对抗性和随机故障保证、负载均衡范围、启发式设计的认证上界解释、精确的小$n$校准、软件查找与搜索微基准测试,以及对526,539个生成器集的可重复研究。结果表明,生成器选择关键决定最坏情况下的中继生存性:优化阈值设计在约$1.16$-$1.63$倍计数下界内实现$f$中继容错,而标准区间生成器即使在更大度下也可能结构失效。

英文摘要

Circulant interconnection networks provide symmetric addressing, compact generator descriptions, and uniform local connectivity. This paper maps a degree--redundancy landscape for a fault-tolerant two-hop primitive in directed circulants: given $n$ nodes and degree budget $m$, how large can the worst-case shared-relay multiplicity $R(n,m)$ be? A node is a shared relay for an ordered terminal pair if it has outgoing links to both terminals; an $f$-relay-fault-tolerant circulant requires at least $f+1$ such relays for every pair. The underlying feasibility condition is a cyclic difference-multiplicity condition, which we use as a mathematical tool rather than claim as a new object. The contribution is the network-design framework around this tool: the parameters $R(n,m)$ and $D_f(n)$, a negative theorem for interval circulants, relay-table preprocessing and lookup algorithms, adversarial and random failure guarantees, load-balance scope, certified upper-bound interpretation of heuristic designs, exact small-$n$ calibration, a software lookup-versus-search microbenchmark, and a reproducible study of 526,539 generator sets. The results show that generator choice critically determines worst-case relay survivability: optimized threshold designs achieve $f$-relay-fault tolerance within about $1.16$--$1.63$ of the counting lower bound, while standard interval generators can fail structurally even at much larger degrees.

2606.19832 2026-06-19 cs.DC cs.IT cs.NI math.IT 交叉投稿

Certified Euclidean-Residue Minimal-Alignment Switch Decompositions for Three Edge-Disjoint Hamiltonian Cycles in Eisenstein--Jacobi Networks

Eisenstein-Jacobi网络中三条边不交哈密顿环的认证欧几里得剩余最小对齐交换分解

Bader Albader

AI总结 针对非互质Eisenstein-Jacobi网络,提出一种基于局部交换演算的最小交换分解方法,构建三条边不交哈密顿环,并通过代数补关联证明其正确性。

Comments Preprint also available on Zenodo:https://doi.org/10.5281/zenodo.20693870

详情
AI中文摘要

Eisenstein-Jacobi (EJ) 网络是六度商格互连网络。对于生成元 $\alpha=a+b\rho$,设 $N=a^2+ab+b^2$ 和 $d=\gcd(a,b)$。若 $d=1$,三个自然单位方向已给出三条边不交哈密顿环。若 $d>1$,每个单位方向分裂为 $d$ 个环,边不交哈密顿环问题变为环拼接问题。现有的非互质EJ分解通过矩形表示和交换调度证明存在性。本文在自然Cayley几何中发展了一种不同的局部交换演算。前两个哈密顿环各自使用最少可能的 $d-1$ 个组件间交换构建,第三个因子作为未使用的边补集获得。贡献并非对所有非互质EJ网络的新存在性定理,而是针对欧几里得剩余族的一种紧凑、公式驱动、最小交换分解,其补关联通过符号方式证明。证明分离四个要素:组件标签坍缩、锚点取消、提升交换代表的无碰撞性以及连通补关联。本文中没有无限族定理通过有限证据或计算枚举证明。定理范围限定在代数补关联证书已写明的参数范围内。表格和CSV数据仅用于验证和重现公式,从不作为无限族定理的证明。

英文摘要

Eisenstein--Jacobi (EJ) networks are degree-six quotient-lattice interconnection networks. For a generator $α=a+bρ$, let $N=a^2+ab+b^2$ and $d=\gcd(a,b)$. If $d=1$, the three natural unit directions already give three edge-disjoint Hamiltonian cycles. If $d>1$, each unit direction splits into $d$ cycles and the EDHC problem becomes a cycle-splicing problem. Existing non-coprime EJ decompositions prove existence by using a rectangular representation and exchange schedules. This paper develops a different, local switch calculus in the natural Cayley geometry. The first two Hamiltonian cycles are built using the minimum possible $d-1$ intercomponent switches each, and the third factor is obtained as the unused edge complement. The contribution is deliberately not a new existence theorem for all non-coprime EJ networks; rather, it is a compact, formula-driven, minimal-switch decomposition for Euclidean-residue families whose complement incidence is proved symbolically. The proof separates four ingredients: component-label collapse, anchor cancellation, noncollision of lifted switch representatives, and connected complement incidence. No infinite-family theorem in this manuscript is proved by finite witnesses or by computational enumeration. The theorem scope is stated for the parameter ranges where an algebraic complement-incidence certificate is written down. Tables and CSV data are used only to verify and reproduce the formulas, never as proof of an infinite-family theorem.

2606.19715 2026-06-19 eess.SP cs.IT math.IT 交叉投稿

Generalized Pinching-Antenna Systems: A Radio-Stripe-Based Realization

广义夹捏天线系统:基于无线电条带的实现

Yanqing Xu, Zhiguo Ding, Tsung-Hui Chang

AI总结 本文提出基于无线电条带(RS)的广义夹捏天线(RS-GPA)框架,通过主动天线处理单元实现位置灵活的无线接入,并开发稀疏激活与波束成形算法以降低总功耗。

Comments 13 pages, 7 figures

详情
AI中文摘要

本文研究无线电条带(RS)作为广义夹捏天线的实际实现,并提出基于RS的广义夹捏天线(RS-GPA)框架。与依赖导波到自由空间被动耦合的介质波导基被动夹捏天线不同,RS采用沿共享电缆部署的主动天线处理单元(APU)进行本地传输、接收和信号处理。这种类似电缆的主动架构提供了灵活的安装和广泛的频率适用性,同时允许选定的APU作为离散且可控的辐射或接收点,实现位置灵活的无线接入。基于所提出的RS-GPA框架,我们通过考虑距离相关的APU-用户信道建立了系统和信道模型。对于下行传输,我们提出了一个电路功率感知的稀疏APU激活和波束成形问题,并开发了一种重加权群稀疏波束成形算法。为了揭示激活原理,我们分析了单用户下行情况,并通过平衡发射功率节省和电路功率成本来刻画何时应激活额外的APU。受此启发,提出了一种几何引导的低复杂度多用户算法。对于上行传输,我们提出了一个联合APU激活和用户功率控制问题,并开发了一种几何引导的稀疏激活设计。数值结果表明,与基准方案相比,所提出的RS-GPA框架显著降低了总功耗,而几何引导算法在运行时间显著降低的情况下实现了与群稀疏设计几乎相同的功耗性能。

英文摘要

This paper investigates radio stripes (RSs) as a practical realization of generalized pinching antennas and proposes an RS-based generalized pinching-antenna (RS-GPA) framework. Unlike dielectric-waveguide-based passive pinching antennas that rely on passive coupling from a guided wave into free space, RSs employ active antenna processing units (APUs) deployed along a shared cable for local transmission, reception, and signal processing. This cable-like active architecture offers flexible installation and broad frequency applicability, while allowing selected APUs to act as discrete and controllable radiation or reception points for location-flexible wireless access. Based on the proposed RS-GPA framework, we establish the system and channel models by accounting for the distance-dependent APU-user channels. For downlink transmission, we formulate a circuit-power-aware sparse APU activation and beamforming problem and develop a reweighted group-sparse beamforming algorithm. To reveal the activation principle, we analyze the single-user downlink case and characterize when an additional APU should be activated by balancing transmit-power saving and circuit-power cost. Inspired by this insight, a geometry-guided low-complexity multiuser algorithm is proposed. For uplink transmission, we formulate a joint APU activation and user power control problem and develop a geometry-guided sparse activation design. Numerical results show that the proposed RS-GPA framework substantially reduces the total consumed power compared with benchmark schemes, while the geometry-guided algorithm achieves near-identical consumed-power performance to the group-sparse design with significantly lower runtime.

2606.20133 2026-06-19 cs.IT math.IT 交叉投稿

Spatially Robust Near-Field SWIPT Using Pinching Antennas: Rate-Energy Tradeoff Bounds

使用夹捏天线的空间鲁棒近场SWIPT:速率-能量权衡界限

Zoran Hadzi-Velkov, Marija Poposka, Slavche Pejoski, Arumugam Nallanathan

AI总结 针对近场SWIPT中定位误差和移动性导致的性能波动,提出基于离散天线选择的服务区域覆盖优化框架,通过半定松弛和交换局部搜索算法实现鲁棒的速率-能量权衡。

Journal ref IEEE Wireless Communications Letters, Volume 15, 2026, Pages: 3521 - 3525

详情
AI中文摘要

夹捏波导天线(PWAs)通过实现精确的近场能量聚焦,为同时无线信息和功率传输(SWIPT)提供了巨大潜力。然而,现有的优化框架主要是基于点的(针对单个坐标以最大化增益),因此对定位误差和移动性高度敏感,因为近场信号即使在很小的空间位移下也会显著波动。在本文中,我们提出了一种基于离散天线选择的空间鲁棒设计框架,该框架针对服务区域(SA)覆盖进行了优化。与基于点的方法不同,我们的模型保证了信息解码(ID)和能量收集(EH)接收器在预定义SA内的服务质量,从而提高了对用户位移的鲁棒性。我们将问题表述为一个非凸二元二次规划,旨在在EH SA内最大化收集的能量,同时满足ID SA中的鲁棒速率约束。为了表征基本性能极限,我们开发了一个半定松弛(SDR)框架,该框架提供了可达速率-能量(R-E)区域的上界。对于下界,我们采用了一种低复杂度的基于交换的局部搜索算法,该算法强制执行二元硬件约束。数值结果表明,所提出的面向覆盖的设计产生了鲁棒的R-E权衡,并在服务区域内保持了稳定的性能,突显了离散天线激活相对于基于点的近场优化方法的优势。

英文摘要

Pinching Waveguide Antennas (PWAs) offer significant potential for simultaneous wireless information and power transfer (SWIPT) by enabling precise near-field energy focusing. However, existing optimization frameworks are largely point-based (targeting a single coordinate for maximum gain), and thus highly sensitive to positioning errors and mobility, as near-field signals fluctuate significantly even over small spatial displacements. In this paper, we propose a spatially robust design framework based on discrete antenna selection optimized for service area (SA) coverage. Unlike point-based approaches, our model guarantees quality of service within predefined SAs for both information decoding (ID) and energy harvesting (EH) receivers, thereby improving robustness to user displacements. We formulate the problem as a non-convex binary quadratic program aimed at maximizing harvested energy within the EH SA subject to robust rate constraints in the ID SA. To characterize fundamental performance limits, we develop a semidefinite relaxation (SDR) framework that provides an upper bound on the achievable rate-energy (R-E) region. For the lower bound, we employ a low-complexity swap-based local search algorithm enforcing binary hardware constraints. Numerical results demonstrate that the proposed coverage-oriented design yields a robust R-E tradeoff and maintains stable performance across service regions, highlighting the advantages of discrete antenna activation over point-based near-field optimization approaches.

2606.20098 2026-06-19 cs.IT eess.SP math.IT 交叉投稿

Site-Specific MIMO Channel Generation via Diffusion and Flow Matching: Fidelity, Efficiency, and Downstream Utility

基于扩散和流匹配的特定场地MIMO信道生成:保真度、效率与下游效用

Sina Beyraghi, Masoud Sadeghian, Firdous Bin Ismail, Angel Lozano, Paul Almasan, Giovanni Geraci

AI总结 本文比较条件去噪扩散隐式模型(cDDIM)和条件流匹配模型(cFMM)生成特定场地MIMO信道数据,cFMM在保持质量的同时推理速度快一个数量级,合成数据能显著提升下游物理层任务性能。

详情
AI中文摘要

本文探索使用生成模型合成高质量的、特定场地的多输入多输出(MIMO)信道数据,以解决为AI原生无线网络获取真实数据所需的大量测量活动的高成本问题。比较了两种位置条件生成范式:条件去噪扩散隐式模型(cDDIM)和条件流匹配模型(cFMM)。这两种模型都根据用户坐标生成MIMO信道矩阵,以保持部署场地的空间结构。从三个维度评估这些方法:统计保真度(包括波束一致性和有效秩)、生成效率以及在下游任务中的效用,例如信道状态信息压缩和波束对齐。在多种传播场景(28 GHz和3.5 GHz,视距和非视距)下的结果表明,即使在训练数据稀缺的情况下,两种模型都能准确捕捉特定场地的特征。值得注意的是,cFMM实现了与cDDIM相当的质量,但推理时间大约少一个数量级。与仅使用稀缺数据或随机信道相比,用这些合成信道扩充稀缺的特定场地数据集在下游物理层任务中带来了显著的性能提升。

英文摘要

This paper explores the use of generative models to synthesize high-quality, site-specific multiple-input multiple-output (MIMO) channel data, addressing the high cost of the extensive measurement campaigns required to acquire real-world data for AI-native wireless networks. Two location-conditioned generative paradigms are compared: a conditional denoising diffusion implicit model (cDDIM), and a conditional flow matching model (cFMM). Both these models generate MIMO channel matrices conditioned on user coordinates, to preserve the spatial structure of the deployment site. The approaches are evaluated across three dimensions: statistical fidelity (including beam consistency and effective rank), generation efficiency, and utility in downstream tasks such as channel-state information compression and beam alignment. Results across diverse propagation scenarios (28 GHz and 3.5 GHz, both line-of-sight and non-line-of-sight) demonstrate that both models accurately capture site-specific characteristics, even when trained on scarce ground-truth data. Notably, cFMM achieves a quality comparable to cDDIM with roughly an order of magnitude less inference time. Augmenting scarce site-specific datasets with these synthetic channels yields hefty performance gains in downstream physical layer tasks compared to using scarce data alone or stochastic channels.

2606.19859 2026-06-19 cs.IT cs.LG math.IT math.PR math.ST stat.TH 交叉投稿

Doeblin Curves

Doeblin 曲线

Dongmin Lee, William Lu, Anuran Makur, Japneet Singh

AI总结 提出 Doeblin 曲线概念,量化马尔可夫核在不同散度和功率水平下的收缩行为,并应用于噪声迭代优化、噪声电路可靠计算和差分隐私等领域的更细粒度收缩分析。

Comments 42 pages, 2 figures

Journal ref IEEE Transactions on Information Theory, vol. 72, no. 6, pp. 3556-3596, June 2026

详情
AI中文摘要

近期关于 Doeblin 系数的研究揭示了它们作为 TV 距离的 Dobrushin 收缩系数的多路泛化的有用性,这与它们在马尔可夫链遍历性理论中的经典作用不同。然而,为了建立信息收缩的存在性,通常需要强条件,例如远离 0。基于最近提出的非线性信息收缩概念,我们旨在提出一种更细粒度的基于 Doeblin 的多路收缩行为刻画,即使对于 Doeblin 系数为 0 的信道,也能产生非平凡的收缩保证。为此,我们引入了 Doeblin 曲线的概念——一种非线性函数,它量化了马尔可夫核在特定散度和功率水平下对输入分布集合的收缩行为。在我们的分析过程中,我们发展了 Doeblin 系数的新变分刻画,提出了 Doeblin 曲线的若干性质,定义了功率约束 Doeblin 曲线的几个版本,并利用上述变分刻画推导了上下界。然后,我们将这些结果应用于不同领域,包括噪声迭代优化的泛化界、噪声电路可靠计算的误差界以及在线迭代算法的差分隐私保证。特别是,我们将这些领域的结果扩展到更广泛的领域或群体设置,利用 Doeblin 曲线揭示比 Doeblin 系数更细粒度的收缩现象。

英文摘要

Recent research on Doeblin coefficients has shed light on their usefulness as a multi-way generalization of the Dobrushin contraction coefficient for TV distance, in a separate vein from their classic role in the theory of Markov chain ergodicity. However, strong conditions, such as being bounded away from 0, are typically necessary for Doeblin coefficients to establish the existence of information contraction. Building on recently formulated concepts of nonlinear information contraction, we aim to propose a finer-grained Doeblin-based characterization of multi-way contraction behavior which yields non-vacuous contraction guarantees even for channels whose Doeblin coefficient is 0. To this end, we introduce the notion of a Doeblin curve -- a nonlinear function which quantifies the contraction behavior of a Markov kernel on collections of input distributions at specific levels of divergence and power. Through the course of our analysis, we develop a new variational characterization of Doeblin coefficients, present several properties of Doeblin curves, define several versions of power-constrained Doeblin curves, and derive upper and lower bounds using our aforementioned variational characterization. We then utilize these results in diverse areas, including generalization bounds for noisy iterative optimization, error bounds for reliable computation with noisy circuits, and differential privacy guarantees for online iterative algorithms. In particular, we extend results in these areas to broader domains or group settings, leveraging Doeblin curves to reveal finer-grained contraction phenomena than Doeblin coefficients.

2606.19702 2026-06-19 cs.IT math.IT 交叉投稿

Parity Selection Rule for Information and Dissipation in Driven Steady States

驱动稳态中信息与耗散的宇称选择规则

Mengqi Li, Lixin Li, Wensheng Lin, Zhu Han

AI总结 针对旋转驱动线性非平衡稳态,发现宇称选择规则禁止信息与熵产之间的严格等式,并给出宇称破坏的线性依赖关系及平面互信息的闭式解。

Comments 13 pages, 2 figures (Main text: 6 pages, 2 figures; Supplementary Material: 7 pages)

详情
AI中文摘要

驱动稳态中对称信息与熵产之间的严格等式仍然难以捉摸。我们证明,对于旋转驱动的线性非平衡稳态,宇称选择规则禁止此类等式。当弛豫矩阵和扩散矩阵对易时,两个时间切片之间的快照互信息在驱动反转下恰好是偶函数,而当对齐被破坏时,宇称破坏随对易子范数线性增长。完全各向同性将这一性质强化为驱动无关性,平面互信息取约0.145 nats的闭式值。在相同对齐条件下,熵产精确为驱动的二次函数,其前因子以两个矩阵的迹和行列式给出显式闭式形式。偶宇称与奇宇称部分的正交性仅留下单边热力学不确定度界限。该规则仅依赖于漂移的旋转对称性,并适用于尾部指数低于2的重尾各向同性稳定噪声,此时基于方差的界限失效。提出了一个可证伪的测试:在电布朗回转器上增加独立驱动控制,并注入电路级稳定噪声。

英文摘要

Tight equalities between symmetric information and entropy production in driven steady states remain elusive. We show that they are forbidden by a parity selection rule for rotation-driven linear nonequilibrium steady states. Whenever the relaxation and diffusion matrices commute, the snapshot mutual information between two time slices is exactly even under drive reversal, and parity violation rises linearly in the commutator norm when alignment is broken. Full isotropy strengthens this to drive-independence, and the planar mutual information takes the closed-form value of about 0.145 nats. Under the same alignment, the entropy production is exactly quadratic in the drive, and its prefactor admits an explicit closed form in the traces and determinant of the two matrices. The orthogonality of even and odd sectors leaves only one-sided thermodynamic-uncertainty bounds. The rule rests on the rotational symmetry of the drift alone and survives heavy-tailed isotropic stable noise with tail index below two, where variance-based bounds become vacuous. A falsifiable test is proposed on an electrical Brownian gyrator augmented for independent drive control with circuit-level stable-noise injection.

2606.19497 2026-06-19 cs.IT math.IT 交叉投稿

Lightweight Non-Line-of-Sight Channel Detection for ML-assisted Bluetooth Direction Finding

面向机器学习辅助蓝牙测距的轻量级非视距信道检测

Hamed Talebian, Aamir Mahmood, Mehdi Haghshenas, Stefani Rydbloom, Peter Karlsson, Mikael Gidlund

AI总结 针对BLE方向估计在多径环境下精度下降的问题,提出基于Nyström核近似的轻量级LOS/NLOS检测方法,在保持较低计算开销的同时提升分类准确率7-14%。

Comments 6 pages, 6 figures

详情
AI中文摘要

蓝牙低功耗(BLE)方向估计在室内工业定位中具有前景,但在多径环境中,反射和散射会偏斜角度估计,导致精度下降。尽管视距(LOS)和非视距(NLOS)检测在宽带无线电中已有深入研究,但BLE方向估计仍缺乏窄带信道特征表示、可扩展的核基特征变换以及用于数据驱动轻量级信道分类的专用数据集。为解决这一问题,本文引入了一个受控的BLE测量设置,在两个不同的传播环境中生成带标签的LOS/NLOS数据。然后,开发了一个质量驱动的机器学习(ML)流水线,用于BLE恒定音调扩展(CTE)同相正交(IQ)特征。首先,应用基于分位数的鲁棒标准化以减少异常值和重尾效应的影响。然后,使用主成分分析(PCA)和自适应核密度估计(AKDE)分析标准化特征,以验证场景相关统计量并揭示LOS/NLOS的可分离性。接下来,Nyström核近似(NKA)构建低秩非线性特征映射,随后使用轻量级支持向量分类器(SVC)头进行LOS/NLOS检测。该分类器与随机森林(RF)和多层感知器(MLP)模型进行了比较。结果表明,相对于原始基线,NKA将准确率提高了约7-14%。尽管MLP实现了更高的绝对准确率,但Nyström-SVC方法在训练复杂度、推理成本和内存占用之间提供了更有利的权衡。最后,利用多个流水线校准的后验概率进行成本感知阈值选择,并在资源受限的定位系统中实现高效的实时LOS/NLOS检测。

英文摘要

Bluetooth Low Energy (BLE) direction-finding is promising for indoor industrial localization, but its accuracy degrades in multipath environments where reflections and scattering bias angle estimates. Although line-of-sight (LOS) and non-line-of-sight (NLOS) detection is well studied for wide-band radios, BLE direction-finding still lacks narrow-band channel-feature representations, scalable kernel-based feature transformations, and dedicated datasets for data-driven, lightweight channel classification. To address this gap, the work introduces a controlled BLE measurement setup that generates labeled LOS/NLOS data in two distinct propagation environments. A quality-driven machine learning (ML)-based pipeline is then developed for BLE Constant Tone Extension (CTE) In-phase-Quadrature (IQ) features. First, robust quantile-based standardization is applied to reduce the influence of outliers and heavy-tailed effects. The standardized features are then analyzed using Principal Component Analysis (PCA) and Adaptive Kernel Density Estimation (AKDE) to verify scenario-dependent statistics and reveal LOS/NLOS separability. Next, Nyström Kernel Approximation (NKA) constructs low-rank nonlinear feature maps followed by a lightweight Support Vector Classifier (SVC) head for LOS/NLOS detection. This classifier is compared with Random Forest (RF) and Multilayer Perceptron (MLP) models. Results show that NKA improves accuracy by about 7-14% relative to the raw baseline. Although the MLP achieves higher absolute accuracy, the Nyström--SVC approach offers a more favorable trade-off between training complexity, inference cost, and memory footprint. Finally, several pipeline-calibrated posterior probabilities are utilized for cost-aware threshold selection and efficient real-time LOS/NLOS detection in resource-constrained localization systems.

2606.20513 2026-06-19 quant-ph cs.IT math.IT 交叉投稿

Approximating optimal decoding of quantum LDPC codes with narrow frontiers

用窄前沿近似最优解码量子LDPC码

Anthony Leverrier, Rüdiger Urbanke

AI总结 提出Frontier解码器,一种剪枝动态规划解码器,通过保留窄评分前沿近似逻辑陪集后验质量,在表面码和颜色码上达到接近最优的阈值,并在电路级噪声下以极小的平均列表大小实现最先进性能。

Comments 15 pages, 9 figures Implementation available at https://github.com/aleverrier/frontier

详情
AI中文摘要

我们引入了Frontier解码器,一种用于稀疏量子解码问题的剪枝动态规划解码器。Frontier按选定顺序处理错误变量,合并具有相同残留综合征和逻辑标签的前缀,并通过仅保留窄评分前沿来近似逻辑陪集后验质量。如果没有剪枝,递归是精确的顺序推理,具有指数复杂度。在码容量设置中,解码器对于表面码和颜色码达到了接近最优的阈值。在电路级噪声模型中,它以非常小的平均保留列表大小实现了最先进的性能:对于粗码$[[144,12,12]]$,在物理错误率为$0.001$时,平均列表大小小于100。当列表大小恒定时,解码器具有线性复杂度,这表明了低延迟实现的可能性。

英文摘要

We introduce the Frontier decoder, a pruned dynamic-programming decoder for sparse quantum decoding problems. Frontier processes error variables in a chosen order, merges prefixes with the same residual syndrome and logical label, and approximates logical-coset posterior masses by retaining only a narrow scored frontier. Without pruning, the recursion is exact ordered inference with exponential complexity. In the code-capacity setting, the decoder reaches thresholds close to optimal for the surface code and the color code. In the circuit-level noise model, it achieves state-of-the-art performance with a very small average retained list size: less than 100 for the gross code $[[144,12,12]]$ at a physical error rate of $0.001$. When the list size is constant, the decoder has linear complexity, suggesting the possibility of low-latency implementations.

2606.19486 2026-06-19 quant-ph cs.IT cs.LG math.IT 交叉投稿

Optimal Ansatz-free Hamiltonian Learning In Situ

无假设哈密顿量的最优原位学习

Taiqi Zhou, Weiyuan Gong

AI总结 提出一种无需控制、无需辅助比特的算法,仅用泡利乘积态制备和测量,以最优总演化时间学习无假设哈密顿量,适用于近中期量子实验。

Comments 51 pages, 2 figures

详情
AI中文摘要

描述控制量子系统的哈密顿量特征,是量子设备校准、信号传感和纠错的基本子程序。近期工作提出了协议,通过实时演化实现无假设哈密顿量的最优海森堡极限学习,无需完全指定相互作用结构。然而,这些协议依赖于带有交错探测和控制的深电路以及极短的时间分辨率,使其难以在近中期原位量子实验中实现。本文提出一种计算高效、无需控制、无需辅助比特的算法,仅使用泡利乘积态制备和测量,在总演化时间 $\Theta(\frac{\Lambda}{\epsilon^2}\log(\frac{\Lambda}{\epsilon}))$ 内学习无假设哈密顿量 $H$(满足 $||H||\leq\Lambda$)。该算法的演化时间成本对于任何无控制协议是最优的,因为我们进一步证明了 $\Omega(\frac{\Lambda}{\epsilon^2}\log(\frac{\Lambda}{\epsilon}))$ 的下界。技术上,我们的方法引入了一个随机采样框架,结合了带限核时间采样和用于哈密顿量结构学习的位移筛。特征探测时间分辨率仅依赖于 $\Lambda$ 而非 $\varepsilon$,这使得我们的协议在传感和校准的高精度场景中特别有吸引力。我们还表明,当哈密顿量在校准后是局域的时,该算法在存在状态制备和测量(SPAM)噪声的情况下保持相同的渐近总演化时间。我们的结果展示了实验友好型哈密顿量学习的基本成本,并为近中期量子平台的严格原位表征提供了实用途径。

英文摘要

Characterizing the features of a Hamiltonian that governs a quantum system serves as a fundamental subroutine of quantum device calibration, signal sensing, and error correction. Recent works proposed protocols have achieved the optimal Heisenberg-limited scaling learning ansatz-free Hamiltonians from their real-time evolutions without fully specifying interaction structures. However, these protocols rely on both deep circuits with interleaving probes and control, and extremely short time resolution, making them difficult to implement on near- and intermediate-term in situ quantum experiments. In this work, we propose a computationally efficient, control-free, and ancilla-free algorithm that uses only Pauli product state preparation and measurement, and learns an ansatz-free Hamiltonian $H$ with $||H||\leqΛ$ in total evolution time of $Θ(\fracΛ{ε^2}\log(\fracΛε))$. The evolution time cost of our algorithm is optimal for any control-free protocols as we further prove a lower bound of $Ω(\fracΛ{ε^2}\log(\fracΛε))$. Technically, our method introduces a randomized-sampling framework that combines band-limited kernel-based time sampling with a displacement sieve for Hamiltonian structure learning. The characteristic probe time resolution depends only on $Λ$ instead of $\varepsilon$, which makes our protocol especially appealing in the high-precision regime for sensing and calibration applications. We also show that the algorithm maintains the same asymptotic total evolution time in the presence of state-preparation-and-measurement (SPAM) noise when the Hamiltonian is local after calibration. Our results demonstrate the fundamental cost of experimentally friendly Hamiltonian learning and provide a practical route to rigorous in situ characterization of near-term quantum platforms.

2606.19493 2026-06-19 cs.IT math-ph math.IT math.MP quant-ph 交叉投稿

Ricci flow for the Bures--Helstrom qubit metric

Bures-Helstrom 量子比特度量的 Ricci 流

Andrew Lesniewski

AI总结 本文显式描述了量子比特态空间上Bures-Helstrom度量的Ricci流,发现该度量是爱因斯坦度量,几何流为同伦收缩,并给出了归一化流的线性化谱。

Comments 14 pages

详情
AI中文摘要

Bures-Helstrom度量是量子比特态空间上最小的单调黎曼度量。采用本文的量子Fisher归一化后,它将Bloch球与单位圆三-球面的测地半球等同起来。我们显式地描述了其Ricci流。在一般旋转对称规范下,该流是径向间隔和扭曲因子的耦合系统;只有在Hamilton-DeTurck规范选择后才出现单个标量方程。在相应的移动DeTurck标架中,平方扭曲函数$\Psi=\Phi^2$满足线性受迫热方程\begin{equation*} D_t\Psi=\Psi_{ss}-2, \end{equation*}而固定间隔坐标形式包含相关的输运项。由于Bures-Helstrom度量是爱因斯坦度量,几何流本身是同伦收缩\begin{equation*} g(t)=(1-4t)g_{\mathrm{BH}}, \end{equation*}标量曲率为$6/(1-4t)$,灭绝时间$T=1/4$。因此,该度量对所有$t<T$保持在单调锥内,并仅在塌缩极限下离开非退化黎曼度量锥。我们还记录了体积归一化流,其中Bures-Helstrom度量是一个不动点。其线性化是平移后的圆三-球面拉普拉斯算子$\Delta_{\mathbb S^3}+3$,谱为\begin{equation*} \sigma_\ell=-(\ell-1)(\ell+3), \end{equation*}去除缩放模式后的谱隙为$5$。

英文摘要

The Bures--Helstrom metric is the minimal monotone Riemannian metric on the state space of a qubit. With the quantum Fisher normalization used here, it identifies the Bloch ball with a geodesic hemisphere of the unit round three--sphere. We describe its Ricci flow explicitly. In a general rotationally symmetric gauge the flow is a coupled system for the radial lapse and warping factor; a single scalar equation appears only after a Hamilton--DeTurck gauge choice. In the corresponding moving DeTurck frame the squared warping function $Ψ=Φ^2$ satisfies the linear forced heat equation \begin{equation*} D_tΨ=Ψ_{ss}-2, \end{equation*} while the fixed-lapse coordinate form contains the associated transport term. Since the Bures--Helstrom metric is Einstein, the geometric flow itself is the homothetic shrinker \begin{equation*} g(t)=(1-4t)g_{\mathrm{BH}}, \end{equation*} with scalar curvature $6/(1-4t)$ and extinction time $T=1/4$. Thus the metric remains inside the monotone cone for all $t<T$ and leaves the cone of nondegenerate Riemannian metrics only through the collapsed limit. We also record the volume--normalized flow, for which the Bures--Helstrom metric is a fixed point. Its linearization is the shifted round--sphere Laplacian $Δ_{\mathbb S^3}+3$, with spectrum \begin{equation*} σ_\ell=-(\ell-1)(\ell+3), \end{equation*} and spectral gap $5$ after removal of the scaling mode.

2606.20231 2026-06-19 cs.AI cond-mat.stat-mech cs.IT math-ph math.IT math.MP nlin.AO 交叉投稿

Thermodynamic Measure of Intelligence

智能的热力学度量

Ishanu Chattopadhyay

发表机构 * Institute for Biomedical Informatics, University of Kentucky(肯塔基大学生物医学信息学研究所) Department of Computer Science, University of Kentucky(肯塔基大学计算机科学系)

AI总结 提出智能是稀有但有效未来的合法放大,通过递归自模拟实现,并给出热力学度量,证明该结构对高智能必要且近乎充分。

详情
AI中文摘要

智能可以被度量吗?我们提出智能可以定义为稀有但有效未来的合法放大:一个系统增加那些在被动动力学下不太可能但在领域约束下仍然可允许的结果的概率。我们从智能系统必须建模世界及其自身在其中的位置这一前提开始。由于系统是其建模世界的一部分,这自然导致递归自模拟:系统表示其自身动作是轨迹一部分的未来。我们的核心结果给出了一个必要性陈述和一个条件性近乎充分性陈述,将该架构与稀有-有效未来的合法放大的精确热力学度量联系起来:高稀有-有效提升是不可能的,除非内部模拟以高保真度识别稀有-有效未来;反之,当稀有-有效保真度高且模拟包含有效策略时,可实现的提升接近受驱动限制的最优值。因此,递归自模拟不仅是智能的一个合理特征,而且在所述假设下,对于高热力学智能是必要且近乎充分的。由此产生的框架使智能在通用尺度上可度量,从被动物质和反馈控制器、大型语言模型、作为文本生成器的人类到麦克斯韦妖式信息引擎。

英文摘要

Can intelligence be measured? We propose that intelligence can be defined as the lawful amplification of rare but valid futures: a system increases the probability of outcomes that would be unlikely under passive dynamics but remain admissible under the constraints of the domain. We start with the premise that an intelligent system must model the world and its own place within it. Because the system is part of the world it models, this leads naturally to recursive self-simulation: the system represents futures in which its own actions are part of the trajectory. Our central results give a necessity statement and a conditional near-sufficiency statement connecting this architecture to a precise thermodynamic measure of lawful amplification of rare-valid futures: high rare-valid lift is impossible unless the internal simulation identifies rare-valid futures with high fidelity; conversely, when rare-valid fidelity is high and the simulation contains an effective policy, the achievable lift approaches the actuation-limited optimum. Thus recursive self-simulation is not merely a plausible feature of intelligence but, under the stated assumptions, is necessary and nearly sufficient for high thermodynamic intelligence. The resulting framework makes intelligence measurable on a universal scale, from passive matter and feedback controllers, large language models, and humans as text generators to Maxwell-demon-like information engines.

2606.09969 2026-06-19 hep-th cs.IT gr-qc hep-ph math.IT 交叉投稿

Calling the Brane Next Door: The Kaluza-Klein Tower as a Gravitational Information Channel

呼唤隔壁的膜:卡鲁扎-克莱因塔作为引力信息通道

Karim Benakli

AI总结 研究邻近膜世界通过引力通信的可能性,提出将卡鲁扎-克莱因塔视为多输入多输出通信信道,分析其信道矩阵和信息论特性。

Comments 17 pages, 1 figure

详情
AI中文摘要

两个局域在相邻膜上的世界能否仅通过引力进行通信?我们在一个最小的高维框架中研究这个问题,其中标准模型场被限制在我们的膜上,而引力在体空间中传播。从膜到膜的引力子传播子,我们推导出膜间链路的延迟传递核,并识别从倏逝到传播的卡鲁扎-克莱因模式的转变。核心思想是赋予卡鲁扎-克莱因塔一个新的角色:不仅作为一组有质量的引力态,而且作为一组通信载波。在第一个KK阈值以下,通道实际上是四维的,仅由无质量引力子介导。在阈值以上,有质量KK模式作为额外的传播子通道打开,信息可以编码在其占据模式、相对相位、到达时间结构以及普通信号变量中。紧致化决定了KK质量、波函数、膜重叠因子和传播相位,这些共同定义了多输入多输出(MIMO)信道矩阵。在分辨模式极限下,塔提供了近似平行的子通道,适用于标准信息论概念,如容量界、注水原理、有效秩和稀疏占用码。此类信号的产生和检测高度依赖于模型,并且不假设现有技术可行。尽管如此,信道结构是明确定义的:一个邻近的膜世界可能在紧致空间中与我们相隔微观距离,但由于唯一的共享相互作用是引力,它仍然隐藏。第一个可观测的特征可能不是有意的信息,而是卡鲁扎-克莱因塔本身的谱和模式结构,揭示了附近隐藏世界几何的部分信息。

英文摘要

Could two worlds localised on neighbouring branes communicate through gravity alone? We investigate this question in a minimal higher-dimensional framework in which Standard Model fields are confined to our brane while gravity propagates through the bulk. From the brane-to-brane graviton propagator we derive the retarded transfer kernel of the inter-brane link and identify the transition from evanescent to propagating Kaluza-Klein modes. The central idea is to give the Kaluza-Klein tower a new role: not only as a spectrum of massive gravitational states, but as a set of communication carriers. Below the first KK threshold the channel is effectively four-dimensional and is mediated only by the massless graviton. Above threshold, massive KK modes open as additional propagating subchannels, and information may be encoded in their occupation pattern, relative phases, and arrival-time structure as well as in ordinary signal variables. The compactification determines the KK masses, wavefunctions, brane overlap factors, and propagation phases, which together define a multi-input multi-output (MIMO) channel matrix. In the resolved-mode limit, the tower yields approximate parallel subchannels, to which standard information-theoretic notions such as capacity bounds, water-filling, effective rank, and sparse occupancy codes apply. The production and detection of such signals are highly model-dependent and not assumed to be feasible with known technology. Nevertheless, the channel structure is well defined: a neighbouring brane-world could be separated from us by a microscopic distance in the compact space while remaining hidden because the only shared interaction is gravity. The first observable signature may not be a deliberate message, but the spectral and modal structure of the Kaluza-Klein tower itself, revealing partial information about the geometry of a nearby hidden world.

2606.11171 2026-06-19 cs.LG cond-mat.stat-mech cs.IT math.IT math.OC math.ST stat.TH 交叉投稿

Indexed Bellman Information Complexity

核赌博机中的算法与极小极大复杂度

Yunbei Xu

AI总结 本文通过统一MAIR框架,将GP-UCB与MAMS算法置于共同语言下,提出结合两者优势的安全主算法,并证明在过参数化模型中算法复杂度比类宽极小极大或DEC证书更具信息性。

详情
AI中文摘要

高斯过程上置信界(GP-UCB)和决策估计系数(DEC)方法乍看之下可能属于不同的理论。本文将这两种观点置于一个共同的算法信息语言中,用于频率学派RKHS赌博机。GP-UCB固定了一个算法性的(而非真实的)高斯过程先验,并利用实现轨迹的复杂度以及计算可处理性,而MAMS优化了一个鲁棒的类宽MAIR/DEC包络。通过统一的MAIR框架和异质半正定算法先验,我们推广了GP-UCB分析和MAMS算法,提出了一种结合两者优势的安全主算法,并提供了一个核赌博机构造,表明在过参数化模型中算法复杂度可以比类宽极小极大或DEC证书更具信息性。由此得出的信息是:算法信息和类宽极小极大系数回答不同的问题,并可能导致不同的差距;核赌博机提供了一个干净的环境,使得这种区别在数学上变得可见。

英文摘要

We develop indexed Bellman information complexity, a representation-level theory of interactive decision making centered on information indices and reference histories. The representation strips away problem-specific syntax and retains only the ingredients needed for dynamic programming and information accounting, thereby unifying the earlier framework of indexed algorithmic information ratios (AIR). On the upper-bound side, regret is controlled by Bellman supersolutions or potential identities whose gradient bracket is paid for by indexed information. Upper-confidence-bound (UCB), estimation-to-decision/decision-estimation-coefficient (E2D/DEC), and adaptive-minimax-sampling or exploration-by-optimization (AMS/EBO) methods appear as three relaxations of this same identity. On the lower-bound side, the posterior-reference trajectory supplies both the information telescope and the ghost quantile of small-regret trajectories. The resulting critical radius in the lower bound is an effective-dimension-scale quantity, as in Fano and local-prior-mass lower bounds, rather than the constant radius of a two-point Le Cam argument. The examples show that DEC is best viewed as a one-step relaxation of indexed Bellman information complexity, not as a universally tight conversion mechanism. We illustrate the framework through several applications, with particular emphasis on kernel bandits. In this setting, the active action marginal provides a concrete basis for comparing UCB, E2D, and AMS/EBO.

2605.02989 2026-06-19 cs.IT eess.SP math.IT stat.ML 版本更新

Information Theory and Statistical Learning

信息论与统计学习

Abbas El Gamal

AI总结 本文是Cover & Thomas《信息论基础》第三版的章节预印本,系统介绍了散度度量在模型训练中的作用,涵盖线性回归、生成扩散模型等,并给出了扩散模型更系统的推导。

详情
AI中文摘要

本手稿包含即将出版的《Cover and Thomas信息论基础》第三版中一章的预印本,经Wiley许可发布。新版的目录EIT-3 ToC可在此https URL找到。反馈请联系abbas@ee. this http URL。学习与信息论在模型训练和基本性能极限的表征中均有交叉。本手稿对第一个交叉点进行了简洁易懂的处理,仅需高年级本科生或一年级研究生水平的信息论和统计学基础知识。章末习题使材料既适合课堂使用也适合自学。本章重点讨论散度度量在模型训练中的作用,示例涵盖从线性回归、逻辑回归到自回归模型、变分自编码器、扩散模型、生成对抗网络和基于分数的模型。介绍了证据下界(ELBO)、f-散度和Fisher散度。特别是,对生成扩散模型的处理提供了比文献中更系统、更明确的推导。

英文摘要

This manuscript contains preprint of a chapter under consideration for inclusion in the forthcoming third edition of {\em Cover and Thomas's Elements of Information Theory}, posted with permission from Wiley. The table of contents EIT-3 ToC of the new edition can be found at: https://docs.google.com/document/d/1L-m4oQEJw1PJhoxBeMwrrBD8S_HmvzMEkPbYvS24980/edit?usp=sharing . For feedback, please contact abbas@ee.stanford.edu Learning and information theory intersect in both model training and the characterization of fundamental performance limits. This manuscript provides a concise and accessible treatment of the first intersection, requiring only basic background in information theory and statistics at the senior undergraduate or first-year graduate level. End-of-chapter exercises make the material well suited for classroom use as well as self-study. The chapter focuses on the role of divergence measures in model training, with examples ranging from linear and logistic regression to autoregressive models, variational autoencoders, diffusion models, generative adversarial networks, and score-based models. It introduces the evidence lower bound (ELBO), f-divergences, and the Fisher divergence. In particular, the treatment of the generative diffusion model provides a more systematic and explicit derivation than is typical in the literature.

2604.03725 2026-06-19 quant-ph cs.IT eess.SP math.IT 版本更新

Quantum Algebraic Diversity: Single-Copy Density Matrix Estimation via Group-Structured Measurements

量子代数多样性:通过群结构测量进行单副本密度矩阵估计

Mitchell A. Thornton

AI总结 将代数多样性框架扩展到量子测量,提出量子代数多样性定理,通过群结构POVM从单副本量子态估计密度矩阵,实现高保真度,并建立经典-量子对偶映射和最优性继承定理。

Comments v3: copy-reduction claim corrected; fidelities fixed; 1 figure removed

详情
AI中文摘要

我们将代数多样性(AD)框架从经典信号处理扩展到量子测量理论。量子代数多样性(QAD)定理表明,应用于量子态单副本的群结构正算子值测度(POVM)会产生一个满秩的群平均密度矩阵估计量,其特征基和特征值排序追踪真实密度矩阵的特征基和特征值排序,并偏向对称化态,类似于从单个观测中恢复协方差特征结构的经典情况。我们建立了一个经典-量子对偶映射,将经典协方差估计与量子态层析成像联系起来,以及一个最优性继承定理,表明经典群最优性通过Born映射在群平均族内转移到量子设置。SIC-POVM被识别为Heisenberg-Weyl群的AD,互无偏基被识别为Clifford群的AD,揭示了层次结构$\mathrm{HW}(d) \subseteq \mathcal{C}(d) \subseteq S_d$,这镜像了经典的$\mathbb{Z}_M \subseteq G_{\min} \subseteq S_M$。双对易子特征值定理给出了多项式时间自适应POVM选择。一个工作的量子比特示例展示了来自单个计算基测量的群平均估计量,在匹配的$\mathbb{Z}_2$群上平均后,达到保真度0.99,而标准单基层层析成像给出的秩1估计保真度为0.80。对于$d=2$到13的蒙特卡洛模拟证实,来自单个结果的保真度高于0.90,而标准保真度按$\sim 1/d$退化。增长比率反映了秩1标准估计量的崩溃,而不是每个参数的更少副本:有偏的单副本估计量减少了不同测量设置的数目,而不是每个参数的采样成本,并且真正的副本减少仅在精确对称下成立。

英文摘要

We extend the algebraic diversity (AD) framework from classical signal processing to quantum measurement theory. The Quantum Algebraic Diversity (QAD) Theorem establishes that a group-structured positive operator-valued measure (POVM) applied to a single copy of a quantum state produces a full-rank, group-averaged density matrix estimator whose eigenbasis and eigenvalue ordering track those of the true density matrix, with a bias toward the symmetrized state, analogous to the classical recovery of covariance eigenstructure from a single observation. We establish a Classical-Quantum Duality Map connecting classical covariance estimation to quantum state tomography, and an Optimality Inheritance Theorem showing that classical group optimality transfers to quantum settings via the Born map within the group-averaged family. SIC-POVMs are identified as AD with the Heisenberg-Weyl group and mutually unbiased bases as AD with the Clifford group, revealing the hierarchy $\mathrm{HW}(d) \subseteq \mathcal{C}(d) \subseteq S_d$ that mirrors the classical $\mathbb{Z}_M \subseteq G_{\min} \subseteq S_M$. The double-commutator eigenvalue theorem gives polynomial-time adaptive POVM selection. A worked qubit example shows the group-averaged estimator from a single computational-basis measurement, averaged over a matched $\mathbb{Z}_2$ group, reaching fidelity 0.99 where standard single-basis tomography gives a rank-1 estimate of fidelity 0.80. Monte Carlo simulations for $d = 2$ to $13$ confirm fidelity above 0.90 from a single outcome while standard fidelity degrades as $\sim 1/d$. The growing ratio reflects collapse of the rank-1 standard estimator, not fewer copies per parameter: the biased single-copy estimator reduces the number of distinct measurement settings, not the per-parameter sampling cost, and a genuine copy reduction holds only under exact symmetry.

2509.19598 2026-06-19 cs.IT cs.DS math.IT 版本更新

Efficient $\varepsilon$-approximate minimum-entropy couplings

高效的ε-近似最小熵耦合

Spencer Compton

AI总结 针对离散概率分布的最小熵耦合问题,提出运行时间为n^{O(poly(1/ε)·exp(m))}的算法,实现H(ALG) ≤ H(OPT) + ε,证明对常数m存在多项式时间近似方案。

详情
AI中文摘要

给定m≥2个离散概率分布,每个分布有n个状态,最小熵耦合是边际分布与输入分布相同的最小熵联合分布。计算最小熵耦合是NP难的,但在设计近似算法方面取得了显著进展;在这项工作之前,最著名的多项式时间算法保证形式为H(ALG) ≤ H(OPT) + c,其中对于m=2,c≈0.53,对于一般m,c≈1.22 [CKQGK '23]。一个主要的开放问题是该任务是否是APX难的,或者是否存在多项式时间近似方案(PTAS)。在这项工作中,我们设计了一种算法,在运行时间n^{O(poly(1/ε)·exp(m))}内产生熵H(ALG) ≤ H(OPT) + ε的耦合:表明对于常数m存在PTAS。

英文摘要

Given $m \ge 2$ discrete probability distributions over $n$ states each, the minimum-entropy coupling is the minimum-entropy joint distribution whose marginals are the same as the input distributions. Computing the minimum-entropy coupling is NP-hard, but there has been significant progress in designing approximation algorithms; prior to this work, the best known polynomial-time algorithms attain guarantees of the form $H(\operatorname{ALG}) \le H(\operatorname{OPT}) + c$, where $c \approx 0.53$ for $m=2$, and $c \approx 1.22$ for general $m$ [CKQGK '23]. A main open question is whether this task is APX-hard, or whether there exists a polynomial-time approximation scheme (PTAS). In this work, we design an algorithm that produces a coupling with entropy $H(\operatorname{ALG}) \le H(\operatorname{OPT}) + \varepsilon$ in running time $n^{O(\operatorname{poly}(1/\varepsilon) \cdot \operatorname{exp}(m) )}$: showing a PTAS exists for constant $m$.