TIT — Vol 72 Issue 7 · 2026-07-07¶

共 49 篇 · IEEE Transactions on Information Theory
目录核对 ⚠️ 疑似漏 2 篇（对照 OpenAlex 49 篇）：10.1109/tit.2026.3698697、10.1109/tit.2026.3698701

本期导览¶

自动生成：归纳本期主要主题与脉络，不打分、不排名。

这一期共49篇论文，主题高度分散，但可归纳为三条主线：编码理论与信息论（约30篇，涵盖信道编码、量子码、分布式存储码、重建码、密码分析等）、统计推断与高维估计（约5篇，包括假设检验、协方差估计、相位恢复）、以及强化学习与决策理论（约3篇，涉及MDP估计、POMDP遗憾界、风险敏感RL）。其余零星论文涉及公平表示学习、量子信息论、在线博彩等，与核心统计方向关联较弱。

在统计推断与高维估计主线上，最值得关注的是两篇关于假设检验与计算-统计权衡的工作。《Testing Dependency of Weighted Random Graphs》利用低次多项式框架证明加权随机图独立性检验存在本质性的统计-计算鸿沟，并刻画了信息论可检测阈值与多项式时间算法可达阈值之间的差距，其图匹配与阈值分析技术可直接迁移到网络因果推断中的结构检验问题。《Hypothesis Testing for Adversarial Channels》则从信息论角度推导对抗信道下Chernoff-Stein指数，其随机化编码与序贯分析框架对理解对抗性设定下的假设检验效率有参考价值。在高维估计方面，《One-Bit Phase Retrieval》给出了非结构化信号与稀疏信号在汉明距离下的信息论最优误差率，并证明阈值梯度下降算法线性收敛至近最优解，其分析工具（随机超平面分割、单边ℓ1损失）对理解1-bit测量下的信号恢复有直接意义。《Bit-Efficient Toeplitz Covariance Estimation》则聚焦结构化协方差估计在稀疏观测与粗量化下的收敛速率，其基于ruler的估计量设计对高维时间序列分析中的存储与通信受限场景有启发。

与因果推断/半参数效率方向最贴近的论文是《Testing Dependency of Weighted Random Graphs》（图独立性检验的统计-计算权衡）和《One-Bit Phase Retrieval》（最优率与高效算法）；与高维统计/随机矩阵方向最贴近的是《Bit-Efficient Toeplitz Covariance Estimation》（结构化协方差估计）和《One-Bit Phase Retrieval》（稀疏恢复的信息论界）。其余编码理论与信息论论文虽技术扎实，但与统计推断核心问题距离较远。

高维统计 / 随机矩阵 (high_dim_rmt, 2 篇)¶

1. 10.1109/tit.2026.3692592 · arXiv — One-Bit Phase Retrieval: Optimal Rates and Efficient Algorithms¶

作者: Junren Chen, Ming Yuan
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 5251-5292
相关性 7/10 · novelty: new_method
摘要: 本文研究 1-bit phase retrieval 问题，目标是从 m 个带符号的幅度测量值 sign(|a_i^T x| - τ) 中恢复信号 x ∈ R^n。作者通过分析无相位版本的随机超平面分割，证明了（约束）汉明距离最小化对非结构化信号达到 O((n/m) log(m/n)) 的误差率，对 k-稀疏信号达到 O((k/m) log(mn/k^2)) 的误差率，两者在信息论意义下最优（至多对数因子）。有趣的是，稀疏恢复的最优率与 1-bit 压缩感知匹配，暗示相位信息对 1-bit 压缩感知并非必要。算法方面，论文证明基于谱初始化的阈值梯度下降（使用单边 ℓ1 损失）线性收敛并达到近最优重构误差，非结构化信号需 O(n) 样本，k-稀疏信号需 O(k^2 log n log^2(m/k)) 样本。证明核心是高斯测量满足某种局部近似可逆性条件。该结果将 1-bit 压缩感知的主要结论推广到了无相位设定，对您的高维统计和随机矩阵理论兴趣有直接参考价值。
关键技术: random hyperplane tessellation, Hamming distance minimization, spectral initialization, thresholded gradient descent, one-sided ℓ1 loss, local approximate invertibility
为什么对您有用: 本文直接连接您的高维统计与随机矩阵理论兴趣，具体涉及随机超平面分割的几何分析。武器库中'高维渐近理论'和'非参数统计'可用于验证其误差率的最优性；'逆问题'视角可帮助理解其局部可逆性条件。中期可做：若先熟悉'稀疏恢复的 minimax 下界'（moderately_familiar 中的 M-估计理论），可尝试将结果推广到非高斯测量或更一般的阈值函数。

2. 10.1109/tit.2026.3697612 · arXiv — Bit-Efficient Toeplitz Covariance Estimation¶

作者: Hongwei Xu, Zai Yang
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 5293-5316
相关性 6/10 · novelty: new_method
摘要: 本文研究从部分观测的随机量化样本中估计Toeplitz协方差矩阵的问题。在设定中，每个样本仅部分条目被观测，且观测值经过随机量化（低分辨率），目标是在样本数、每样本观测条目数和数据分辨率之间取得平衡。作者提出了一种基于ruler的量化Toeplitz协方差估计量，该估计量利用Toeplitz结构的线性约束和量化噪声的统计特性。推导了该估计量的非渐近上下界，并分析了相应的收敛速率，刻画了稀疏观测和粗量化对估计性能的影响。结果表明，在一定范围内降低数据分辨率对估计精度的影响有限。数值实验验证了理论发现。该工作对您在高维统计中处理结构化协方差估计（如Toeplitz矩阵）以及理解统计-计算权衡（信息-计算间隙）有参考价值，尤其是量化与稀疏观测的交互效应。
关键技术: Toeplitz covariance estimation, random quantization, non-asymptotic bounds, ruler-based estimator, sparse observation
为什么对您有用: 本文直接关联您的高维统计兴趣，特别是结构化协方差矩阵估计。它探讨了样本数、观测稀疏性和量化分辨率之间的权衡，这触及统计-计算权衡的核心问题。您的武器库中'高维渐近理论'和'逆问题'可直接用于分析其收敛速率；但本文未涉及计算复杂度（如多项式时间可行性），因此属于'中期可做'——需先在'统计-计算权衡'领域（低度多项式障碍等）积累知识，才能将本文的量化-稀疏tradeoff与计算复杂性联系起来。

数理统计 / 假设检验 (hypothesis_testing, 3 篇)¶

1. 10.1109/tit.2026.3696669 · arXiv — Testing Dependency of Weighted Random Graphs¶

作者: Mor Oren-Loberman, Vered Paslev, Wasim Huleihel
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 5040-5058
相关性 7/10 · novelty: new_method
摘要: 研究问题：在加权随机图观测（顶点标签未知）下，检验两个图的边是否独立。设定为二元假设检验：原假设两图独立，备择假设一个图的边与另一个图经随机顶点置换后的边相关。方法核心：推导了信息论意义上可检测与不可检测的阈值（以顶点数和权重分布参数刻画），并利用低次多项式（low-degree polynomial）框架证明了该问题存在统计-计算鸿沟（statistical–computational gap），且该鸿沟是本质性的。技术工具包括：图匹配的统计推断、低次多项式障碍、以及加权随机图模型的阈值分析。主要结果：给出了最优检测的相变边界，并表明多项式时间算法无法达到信息论最优。对您可能有用：该问题直接连接您对统计-计算权衡（statistical-computational tradeoff）的兴趣，且低次多项式框架是您作为 outsider 进入该领域的典型 gateway 读物。
关键技术: low-degree polynomial barrier, statistical-computational gap, graph matching, binary hypothesis testing, weighted random graph model, information-theoretic threshold
为什么对您有用: 本文直接连接您 primary interest 中的统计-计算权衡（statistical-computational tradeoff）子方向，且作为 gateway reading 非常合适：它清晰陈述了统计模型（加权随机图）、计算模型（多项式时间算法）以及低次多项式障碍如何刻画不可检测性，阈值和鸿沟均以显式参数给出。您的武器库中 minimax bounds 和 high-dimensional asymptotics 可以立即用于验证其信息论阈值是否紧（very_familiar），但低次多项式框架本身属于 moderately_familiar 的武器（您目前是 outsider），因此 follow-up 粗判为中期可做：需先在低次多项式 / SoS 工具上长肌肉。

2. 10.1109/tit.2026.3691175 · arXiv — Hypothesis Testing for Adversarial Channels: Chernoff–Stein Exponents¶

作者: Eeshan Modak, Neha Sangwan, Mayank Bakshi, Bikash Kumar Dey, Vinod M. Prabhakaran
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 5104-5121
相关性 6/10 · novelty: new_theory
摘要: 该论文研究对抗信道下的二元假设检验问题，其中每个假设关联一组信道，且对手可在给定假设后为每个输入选择信道。目标是在固定长度和序贯设定下刻画Chernoff-Stein指数（即错误概率的指数衰减率）。论文考虑了三种发送端策略：确定性、仅私有随机化、以及与检测器共享随机化（对手不可知）。主要结论是：共享随机化下，无记忆传输策略最优；但仅私有随机化时，无记忆策略可能严格次优。序贯设定下，论文证明两类Chernoff-Stein指数可同时达到。技术工具包括信息论中的信道容量、随机化编码、以及序贯分析。该结果对您可能有用：它连接了假设检验与对抗性设定，属于数学统计与信息论的交叉，但核心机制（指数率、随机化策略）与您熟悉的非参数检验和minimax框架有可类比之处。
关键技术: Chernoff-Stein exponent, adversarial channel, randomized encoding, sequential hypothesis testing, memoryless strategy
为什么对您有用: 该论文直接关联您的primary interest中的hypothesis testing，但更偏向信息论视角。技术核心（Chernoff-Stein指数、对抗性信道）与您熟悉的minimax框架有概念联系，但具体工具（信道容量、随机化编码）不在您的技术武器库中。作为gateway reading，它展示了假设检验在对抗性设定下的新问题，但方法学迁移性有限——您需要先补充信息论中的信道模型知识才能深入。暂不可做：核心机器（信道容量、对抗性信道模型）不在武器库内，且与您的主要兴趣方向（因果推断、高维统计）距离较远。

3. 10.1109/tit.2026.3691268 · arXiv — Pragmatic Lossless Compression: Fundamental Limits and Universality¶

作者: Andreas Theocharous, Lampros Gavalakis, Ioannis Kontoyiannis
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4587-4601
相关性 2/10 · novelty: sharper_rate
摘要: 本文研究变长无损压缩在有限块长下的最优可达率，目标是在超额率概率指数小（随块长指数衰减）的约束下最小化压缩率。针对无记忆信源，推导了最优率与熵之间的精确非渐近展开，显式给出了常数项，工具包括大偏差和Gaussian近似。当信源分布未知时，给出了通用可达性结果，并显式刻画了“通用性代价”——基于经验熵小的序列数的精细组合估计。数值例子表明，在小超额率概率区域，该界显著优于正态近似或误差指数给出的近似。核心结论：在块长短且要求严格超额率保证的应用中，最优率不再接近熵，而是由逆误差指数函数和块长决定的更“务实”的率。对您而言，该文的大偏差和精细组合估计技术可迁移到高维统计中假设检验的有限样本界推导，尤其是您熟悉的minimax下界工具可与之互补。
关键技术: large deviations, Gaussian approximation, non-asymptotic expansions, combinatorial estimates, universal compression
为什么对您有用: 该文属于数学统计与假设检验方向，直接连接您对非渐近界和精细概率估计的兴趣。您武器库中的minimax下界技术可用于验证其给出的率是否紧，而大偏差工具可补充您在高维统计中处理指数衰减概率事件的能力。中期可做：需先在moderately_familiar的M-estimation理论中熟悉大偏差框架，再考虑迁移到您自己的假设检验问题。

统计计算 / 算法 (stat_computing, 2 篇)¶

1. 10.1109/tit.2026.3694133 · arXiv — Approximating Local Properties by Tensor Network States With Constant Bond Dimension¶

作者: Yichen Huang
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4930-4935
相关性 5/10 · novelty: new_theory
摘要: 该论文研究量子多体系统的经典模拟问题，核心是张量网络态（如矩阵乘积态MPS、投影纠缠对态PEPS）中键维数（bond dimension）与局部性质近似精度δ之间的关系。在一维情形下，证明了若Rényi纠缠熵R_α (α<1)满足面积律，则存在键维数为poly(1/δ)的MPS表示；对于一维能隙哈密顿量的基态，键维数几乎线性于1/δ。在二维情形下，面积律蕴含键维数为e^{O(1/δ)}的PEPS表示。对于面积律的对数修正情形，也给出了类似结果。这些发现严格证明了实际模拟中采用系统大小无关的常数键维数的合理性。该论文对您可能有用：它建立了张量网络表示中计算复杂度（键维数）与近似精度之间的精确关系，这与您对统计-计算权衡（information-computation gap）的兴趣直接相关，特别是张量网络态的计算成本与您熟悉的higher-order U-statistics的treewidth/einsum复杂度有结构上的类比。
关键技术: tensor network states, matrix product states (MPS), projected entangled pair states (PEPS), Rényi entanglement entropy, area law, bond dimension
为什么对您有用: 本文直接连接您对统计-计算权衡的兴趣：它刻画了张量网络表示中计算资源（键维数）与近似精度之间的精确tradeoff，是理解polynomial-time possibility的经典例子。您武器库中'higher-order U-statistics的treewidth/tensor contraction/einsum复杂度'可以用于分析张量网络态的计算成本，因为MPS/PEPS的收缩本质上与U-statistics的einsum计算共享图论结构。中期可做：需先在moderately_familiar的'HOIF'或'theory of higher-order U-statistics'上长肌肉，以建立张量网络复杂度与U-statistics treewidth之间的严格对应关系。

2. 10.1109/tit.2026.3690055 · arXiv — Analog Secure Distributed Matrix Multiplication¶

作者: Okko Makkonen, Camilla Hollanti
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4751-4765
相关性 1/10 · novelty: new_method
摘要: 本文研究模拟域安全分布式矩阵乘法（SDMM）问题，目标是在复数域上设计具有良好数值稳定性和低互信息泄露的编码方案。核心方法利用单位根作为求值点进行多项式插值，并引入“复化”技术将实矩阵编码为更小的复矩阵，从而在实数域上实现计算效率更高的方案。作者给出了Vandermonde矩阵条件数的界，以分析数值稳定性与互信息泄露。主要理论结果包括对条件数的上界估计，以及基于这些界的数值稳定性保证。实证部分通过数值实验验证了所提方案在稳定性与安全性之间的权衡。对您而言，本文涉及统计计算中的数值方法与算法设计，尤其是矩阵运算的稳定性分析，与您对统计计算（数值方法、算法）的兴趣直接相关。
关键技术: polynomial interpolation, Vandermonde matrix condition number, secure distributed matrix multiplication, complexification encoding, numerical stability analysis
为什么对您有用: 本文属于统计计算（数值方法、算法）方向，直接对应您的primary interest中的统计计算。您武器库中的“软件发展”和“高维渐近”可用于分析其数值稳定性界是否紧，而“逆问题”经验可帮助理解其编码-解码的数值条件。中期可做：若您想深入该方向，需先在moderately_familiar的“M估计理论”上提升，以处理更一般的编码优化问题。

其他 (other, 42 篇)¶

1. 10.1109/tit.2025.3587340 · arXiv — Sibson α-Mutual Information and Its Variational Representations¶

作者: Amedeo Roberto Esposito, Michael Gastpar, Ibrahim Issa
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4434-4467
相关性 7/10 · novelty: survey
摘要: 本文系统综述并扩展了基于Rényi散度的Sibson α-互信息理论。首先，作者引入了Sibson α-互信息的变分表示，并利用这些表示在依赖下的集中不等式、统计学习、假设检验和估计理论等场景中推导了新结果。具体地，他们推广了运输成本不等式和Fano型不等式。文章还涵盖了从学习理论和贝叶斯风险到通用预测的已知应用。该工作为信息论与统计推断的交叉提供了统一框架，但未涉及因果推断或高维统计的具体设定。
关键技术: Rényi divergence, Sibson α-mutual information, variational representations, Transportation-Cost inequalities, Fano-type inequalities
为什么对您有用: 本文属于信息论基础理论，与您的主要兴趣（因果推断、高维统计、半参数理论）无直接技术交集。武器库中无直接可攻工具，且该方向（信息测度的变分表示）不在您的技术栈内，暂不可做。若您未来需要处理依赖下的集中不等式或Fano界，可作为参考，但非当前优先阅读。

2. 10.1109/tit.2024.3386122 · arXiv — Instance-Optimality in Optimal Value Estimation: Adaptivity via Variance-Reduced Q -Learning¶

作者: Eric Xia, Koulik Khamaru, Martin J. Wainwright, Michael I. Jordan
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 5025-5039
相关性 6/10 · novelty: new_method
摘要: 本文研究离散状态-动作空间折扣MDP中最优Q值函数的估计问题，目标是在ℓ∞范数下达到实例最优（instance-optimal）的收敛速率。作者识别出一个依赖于具体问题结构的泛函，该泛函在局部minimax框架下控制了估计难度的下界。为证明下界的紧性（至多对数因子），他们分析了一种方差缩减的Q-learning算法，并建立了其收敛速率与下界匹配。理论结果能够精确区分“简单”与“困难”问题实例，并通过一个连续难度谱的数值示例加以说明。本文的核心技术贡献在于将局部minimax下界与方差缩减的随机逼近相结合，为强化学习中的实例自适应估计提供了理论基准。对您而言，该文的局部minimax下界技术可能对您在高维统计或因果推断中推导自适应估计的minimax界有启发，但整体主题与您的主要兴趣方向（因果推断、高维统计、U统计量）距离较远。
关键技术: local minimax lower bound, variance-reduced Q-learning, ℓ∞-norm instance-dependent functional, Markov decision process, stochastic approximation
为什么对您有用: 本文属于强化学习理论，与您的主要兴趣方向（因果推断、高维统计、U统计量）无直接重叠。虽然局部minimax下界技术可能对您在高维或因果推断中推导自适应估计界有参考价值，但核心问题设定（MDP中的Q学习）不在您的武器库覆盖范围内。作为gateway reading价值较低，因为需要RL领域背景知识，且与您的技术栈（非参数统计、minimax界、U统计量）的交叉点有限。暂不可做：缺少MDP和强化学习的基础工具。

3. 10.1109/tit.2026.3690044 · arXiv — Nonasymptotic Oblivious Relaying and Variable-Length Noisy Lossy Source Coding¶

作者: Yanxiao Liu, Sepehr Heidari Advary, Cheuk Ting Li
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4555-4564
相关性 4/10 · novelty: new_method
摘要: 本文研究信息瓶颈信道（或称 oblivious 中继信道）的有限码长可达性。该信道设定中，解码器无法直接观测信道输出，而是通过一个速率受限的链路经由 oblivious 中继（不知晓码本）转发。已知该信道的容量由信息瓶颈给出。作者分别考虑中继使用固定长度码和可变长度码两种情形，推导出有限码长下的可达性结果，两种情形对应信息瓶颈的两种不同二阶版本。证明技术包括 Kostina-Verdú 的非渐近有噪有损信源编码结果、强函数表示引理以及 Poisson 匹配引理。此外，本文还给出了一个新的非渐近可变长度有噪有损信源编码结果。该工作属于信息论与编码理论领域，与您的主要研究兴趣无直接关联。
关键技术: finite-blocklength analysis, information bottleneck, strong functional representation lemma, Poisson matching lemma, variable-length coding
为什么对您有用: 本文属于信息论与编码理论，与您的主要研究兴趣（因果推断、高维统计、U-统计量等）无直接关联。您的技术武器库中缺乏信息论有限码长分析所需的工具（如强函数表示引理、Poisson 匹配引理），因此暂不可做。不推荐作为入门阅读。

4. 10.1109/tit.2026.3693890 — On Information Theoretic Fairness: From Perfect to Bounded Demographic Parity¶

作者: Amirreza Zamani, Abolfazl Changizi, Mikael Skoglund
期刊/来源: IEEE Transactions on Information Theory
机构: KTH Royal Institute of Technology
分类: vol 72 · issue 7 · pp 5122-5138
相关性 3/10 · novelty: new_theory
摘要: 本文从信息论角度研究公平表示学习中的基本极限。设定为：给定有用数据 X、任务 T 和敏感属性 S，目标是设计表示 Y，使其在满足完美或有界的人口统计均等约束（即 I(Y;S)=0 或 I(Y;S)≤ε）的同时，最大化关于任务的信息量 I(Y;T) 或条件信息量 I(Y;T|S)，并受限于压缩率 I(Y;X)≤r 或无关信息量 I(Y;X|T,S)≤r。方法上，作者扩展了 Functional Representation Lemma 和 Strong Functional Representation Lemma，利用随机化技术构造表示，并推导了可达性上界。在完美均等下，针对两种目标（最大化 I(Y;T) 或 I(Y;T|S)）分别给出了紧界；在有界均等下，给出了 I(Y;T) 与 I(Y;S) 之间的权衡曲线。主要理论结果是这些界在特殊情形（如确定性函数、高斯模型）下的紧性分析。本文属于信息论与公平机器学习的交叉，方法学新颖性为 new_theory，但核心工具（互信息、率失真）与您的主要兴趣（因果推断、高维统计）距离较远，作为 gateway reading 的价值有限。
关键技术: Functional Representation Lemma, Strong Functional Representation Lemma, rate-distortion theory, mutual information, randomization-based coding
为什么对您有用: 本文属于信息论公平性方向，与您的主要兴趣（因果推断、高维统计、U-统计量）无直接交集。武器库中的 minimax bounds 和 high-dimensional asymptotics 可部分用于分析其率失真界的紧性，但核心机器（信息论编码、随机化引理）不在您的 arsenal 中，属于暂不可做。作为 gateway reading，本文对统计学家入门公平性表示学习有一定参考价值，但 exposition 偏信息论，对 outsider 不够友好，不值得花时间全文阅读。

5. 10.1109/tit.2026.3690992 · arXiv — Normalized Maximum Likelihood Code-Length on Riemannian Data Spaces¶

作者: Kota Fukuzawa, Atsushi Suzuki, Kenji Yamanishi
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 5059-5076
相关性 3/10 · novelty: new_method
摘要: 本文在黎曼流形上定义了归一化最大似然（NML）码长，称为Rm-NML，解决了传统NML依赖坐标系的局限。作者利用黎曼几何的度量结构，使Rm-NML在坐标变换下保持不变，并在欧氏空间自然参数化下退化为经典NML。针对黎曼对称空间（包括双曲空间等流行数据空间），推导了简化Rm-NML计算的方法。以双曲空间上的正态分布为例，显式计算了Rm-NML，展示了其实际应用。该工作主要贡献于信息几何与模型选择理论，与统计计算中的数值方法有一定关联。对您而言，本文的几何视角可能为高维统计中的流形数据建模提供新思路，但核心问题（NML码长）与您的主要兴趣方向（因果推断、高维统计等）距离较远。
关键技术: Normalized Maximum Likelihood, Riemannian manifold, coordinate invariance, Riemannian symmetric space, hyperbolic space
为什么对您有用: 本文属于信息几何与模型选择的理论工作，与您的主要兴趣（因果推断、高维统计、U-统计量）无直接交集。但文中对黎曼流形上统计量的计算处理，可能对您 moderately_familiar 的 M-估计理论在非欧空间的应用有启发。作为 gateway reading 价值较低，因为需要较强的微分几何背景，且问题设定与您的武器库（非参数统计、极小极大界）不直接对接。暂不可做：核心机器（黎曼几何、信息几何）不在武器库中。

6. 10.1109/tit.2026.3694700 — Reinforcement Learning With Partial Online State Information in POMDPs: Regret Bounds and Limits¶

作者: Ming Shi, Yingbin Liang, Ness B. Shroff
期刊/来源: IEEE Transactions on Information Theory
机构: University at Buffalo, State University of New York · The Ohio State University
分类: vol 72 · issue 7 · pp 4895-4925
相关性 3/10 · novelty: new_theory
摘要: 本文研究部分可观测马尔可夫决策过程（POMDP）中，当智能体只能获取部分在线状态信息（POSI）时的强化学习问题。作者首先证明了一个信息论下界：对于一般POMDP，除非获得完整在线状态信息，否则达到ε-最优策略所需样本复杂度是指数级的。随后，他们识别出两个在POSI下仍然可学习的结构化子类，并提出了相应的算法，建立了关于回合数K的~O(√K)遗憾上界，同时给出了匹配的下界。这些结果刻画了在部分在线状态访问下，高效强化学习可行与不可行之间的原则性分界。本文属于强化学习理论，与您的主要兴趣（因果推断、高维统计、U-统计量）无直接技术重叠，但遗憾界分析中的信息论下界技术可能对理解统计-计算权衡有间接启发。
关键技术: regret bounds, information-theoretic lower bounds, partially observable Markov decision processes, sample complexity
为什么对您有用: 本文属于强化学习理论，与您的主要兴趣方向（因果推断、高维统计、U-统计量）无直接技术重叠。武器库中的工具（如minimax下界、非参数统计）无法直接攻入本文的核心问题（POMDP下的遗憾界）。暂不可做——核心机器（POMDP信息论下界、强化学习遗憾分析）不在武器库中。

7. 10.1109/tit.2026.3692816 — Minimax Optimal Sample Complexity for Iterated CVaR Reinforcement Learning With a Generative Model¶

作者: Zilong Deng, Alvaro Velasquez, Shaofeng Zou
期刊/来源: IEEE Transactions on Information Theory
机构: Arizona State University · University of Colorado Boulder
分类: vol 72 · issue 7 · pp 5077-5103
相关性 3/10 · novelty: new_theory
摘要: 本文研究风险敏感强化学习（RL）中迭代条件风险价值（Iterated CVaR）的样本复杂度问题。在生成模型（generative model）设定下，目标是在每个步骤给定的风险水平τ下优化累积回报。文章首次给出了该问题的极小极大最优样本复杂度分析，将复杂度表示为状态数S、动作数A和有效视界(1-γ)^{-1}（或有限视界H）的函数。通过新颖的极小极大下界分析，证明了当风险水平τ为常数或高于某个关于γ的阈值时，该上界是紧的。对于τ→0的极限情形（即最坏路径RL），文章也理论刻画了极小极大最优样本复杂度。本文属于RL理论，与您的主要兴趣（因果推断、高维统计、U统计量等）无直接技术重叠，但极小极大下界分析技术（如构造难例、信息论论证）对您熟悉的minimax bounds工具有所呼应。
关键技术: minimax lower bound, generative model, iterated CVaR, risk-sensitive RL, sample complexity
为什么对您有用: 本文属于RL理论，与您的主要兴趣方向（因果推断、高维统计、U统计量等）无直接技术连接。极小极大下界分析技术（构造难例、信息论论证）虽与您熟悉的minimax bounds工具有所呼应，但问题设定（RL、风险敏感）和核心机器（动态规划、CVaR递推）均不在您的武器库中。暂不可做——缺少RL和风险度量领域的核心知识。

8. 10.1109/tit.2026.3689356 · arXiv — Optimality of Meta-Converse for Channel Simulation¶

作者: Aadil Oufkir, Omar Fawzi, Mario Berta
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4522-4536
相关性 2/10 · novelty: new_theory
摘要: 本文研究在一次性设定下，使用无噪声通信模拟信道时共享非信号关联的作用。对于经典信道，展示了如何将任何非信号辅助的模拟策略（对应信道模拟的自然线性规划元对偶）舍入为仅使用共享随机性的策略。对于量子信道，则将非信号辅助策略舍入为仅使用共享纠缠的策略。主要结果是针对经典和经典-量子信道，利用近似算法思想给出了成功概率比至少为(1-e^{-1})的保证，并证明该比率在纯经典情形下是最优的。通过额外使用O(ln ln(t))比特通信，可将比率提升至(1-t^{-1})。该工作属于量子信息论与通信复杂性领域，与您的统计推断研究方向无直接交集。
关键技术: meta-converse, non-signaling correlations, rounding algorithm, linear programming bound, channel simulation
为什么对您有用: 本文属于量子信息论与通信复杂性领域，与您的因果推断、高维统计等主要研究方向无直接交集。您的技术武器库（非参数统计、U-统计量、半参数理论等）无法直接应用于本文的量子信道模拟问题，且该领域所需的量子信息论和通信复杂性背景不在您的武器库中，因此暂不可做。

9. 10.1109/tit.2026.3690380 · arXiv — Channel Coding for Gaussian Channels With Multifaceted Power Constraints¶

作者: Adeel Mahmood, Aaron B. Wagner
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4602-4617
相关性 2/10 · novelty: new_theory
摘要: 本文研究加性高斯白噪声信道在多重功率约束下的信道编码问题。设定中，发射信号的平均功率需满足有限个任意函数的期望约束，这推广了传统的平均功率约束和均值-方差约束。核心方法是基于正态近似的精细渐近分析，给出了最小平均错误概率关于一阶和二阶编码率的精确刻画。证明中，通过将码本设计问题转化为紧集上的概率分布最小化，并利用Bauer极大化原理刻画极值点。主要定理在函数的增长性和连续性假设下成立，为多幅度调制、概率整形等实际方案提供了更精确的基准。本文属于信息论领域，与您的主要研究方向（因果推断、高维统计等）无直接关联。
关键技术: normal approximation, Bauer's maximization principle, Prokhorov metric, multifaceted power constraint, finite blocklength regime
为什么对您有用: 本文主题为信息论信道编码，与您的主要研究兴趣（因果推断、高维统计、半参理论等）无直接交集。技术工具（正态近似、Bauer极大化）虽在统计中有应用，但本文未涉及您武器库中的具体工具（如U统计量、minimax界、因果推断识别等）。暂不可做：核心问题设定和证明技术不在您的武器库中，且无直接迁移路径。

10. 10.1109/tit.2026.3695315 — Doubly Minimized Petz and Sandwiched Rényi Mutual Information: Operational Interpretation From Binary Quantum State Discrimination¶

作者: Laura Burri
期刊/来源: IEEE Transactions on Information Theory
机构: Instituto de Física Teórica
分类: vol 72 · issue 7 · pp 4958-4979
相关性 2/10 · novelty: new_theory
摘要: 本文研究量子信息论中的二元量子态区分问题，具体针对相关性检测场景。作者定义了双最小化Petz Rényi互信息（α∈(1/2,1)）和双最小化夹层Rényi互信息（α∈(1,∞)），并证明前者决定直接指数（direct exponent），后者决定强逆指数（strong converse exponent）。方法核心是利用量子散度（Petz散度与夹层散度）对乘积态的最小化构造，将经典概率分布的Rényi互信息操作解释推广到量子设定。此外，文章还分析了阈值附近的适中偏差（moderate deviation）区域，给出了Stein指数和二阶渐近结果。该工作属于量子信息论的基础理论，与您的主要兴趣（因果推断、高维统计、U-统计量等）无直接方法学交叉。
关键技术: Petz Rényi divergence, sandwiched Rényi divergence, binary quantum state discrimination, strong converse exponent, moderate deviation
为什么对您有用: 本文属于量子信息论，与您的主要兴趣方向（因果推断、高维统计、U-统计量、半参效率理论等）无直接方法学联系。作为gateway阅读，它不涉及您武器库中的任何工具（如非参minimax界、U-统计量树宽复杂度、因果推断识别理论等），且量子信息论的数学框架（密度算子、量子散度、指数率）对统计学家入门门槛较高。因此暂不可做，不建议投入时间阅读全文。

11. 10.1109/tit.2026.3689964 — Binary Dispersed Array Codes for Distributed Storage Systems¶

作者: Qin Huang, Guanchen He, Fuqiang Sun
期刊/来源: IEEE Transactions on Information Theory
机构: Beihang University
分类: vol 72 · issue 7 · pp 4695-4709
相关性 1/10 · novelty: application
摘要: 本文提出一种从非二进制码通过二进制矩阵分散构造二进制阵列码的方法，称为二进制分散阵列码（BDAC）。其核心思想是将非二进制码的每个符号用二进制矩阵展开，从而获得低密度、准循环的生成矩阵，实现低编码复杂度。通过矩阵变换刻画了BDAC的重构性质，并给出了从最小带宽再生码、piggybacking码和局部可恢复码的具体构造实例。这些构造保持了与非二进制码类似的单节点修复策略。本文属于编码理论在分布式存储系统中的应用，与统计推断或数据分析无直接关联。
关键技术: binary matrix dispersion, array codes, low-density generator matrix, quasi-cyclic codes, regenerating codes, locally recoverable codes
为什么对您有用: 本文主题为分布式存储系统的编码构造，属于信息论与编码理论范畴，与您列出的任何统计推断、高维统计、因果推断或计算统计兴趣方向均无直接关联。不涉及数据建模、假设检验或统计计算问题，因此不推荐作为入门阅读或方法学参考。

12. 10.1109/tit.2026.3696242 · arXiv — Criss-Cross Deletion Correcting Codes: Optimal Constructions With Efficient Decoders¶

作者: Yubo Sun, Gennian Ge
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4648-4660
相关性 1/10 · novelty: new_method
摘要: 本文研究二维阵列中的 criss-cross 删除纠错码问题，即阵列同时丢失若干行和若干列后如何恢复原始数据。主要贡献包括：推导了最优码冗余度的球包型下界和 Gilbert-Varshamov 型上界，表明最优冗余度介于 (t_r+t_c)n log q + (t_r+t_c)log n + O(1) 和 (t_r+t_c)n log q + 2(t_r+t_c)log n + O(1) 之间；针对 (1,1)-criss-cross 删除构造了两族达到最优冗余度的码，冗余度为 2n log q + 2log n + O(1)；针对一般 (t_r,t_c)-criss-cross 删除，在单向删除连续发生的特殊情形下给出了构造；所有码均配有 O(n^2) 时间复杂度的解码算法。该问题属于编码理论中的组合构造与算法设计，与统计推断、高维统计或因果推断无直接关联。
关键技术: criss-cross deletion, sphere-packing bound, Gilbert-Varshamov bound, optimal code construction, efficient decoder
为什么对您有用: 本文主题为编码理论中的纠错码构造，与您的主要研究兴趣（因果推断、高维统计、U-统计量、半参理论等）无直接交集。作为 gateway reading 也不合适，因为问题设定和工具（组合编码、有限域构造）与您的技术武器库（非参统计、minimax 界、张量收缩等）缺乏可迁移的接口。暂不可做，核心缺失在于编码理论中的组合构造与解码算法设计。

13. 10.1109/tit.2026.3691789 · arXiv — Four Classes of LCD Codes From (*)-(L, P)-Twisted Generalized Reed–Solomon Codes¶

作者: Zhonghao Liang, Qunying Liao
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4788-4801
相关性 1/10 · novelty: minor
摘要: 本文研究的是编码理论中的线性互补对偶（LCD）码与最大距离可分（MDS）码的构造问题。作者通过定义一种新的(*)-(L,P)-扭广义Reed-Solomon（TGRS）码，统一了此前Yue等人（单扭）和Wu等人（双扭）的构造框架。给出了这类码的校验矩阵，并基于此构造了四类LCD码。最后给出了若干具体实例验证构造的有效性。该工作属于纯编码理论，不涉及统计推断、高维数据或因果识别等方向。对您而言，该论文与您的主要研究兴趣（因果推断、高维统计、半参理论等）无直接关联。
关键技术: LCD codes, MDS codes, twisted generalized Reed-Solomon codes, parity-check matrix
为什么对您有用: 该论文属于纯编码理论，与您列出的所有主要和次要兴趣方向均无交集。不涉及因果推断、高维统计、半参理论、统计计算或任何应用领域。无需阅读全文。

14. 10.1109/tit.2026.3689501 — New Sphere-Packing Bounds for Finite-Blocklength Coding Over Additive Noise Channels¶

作者: Kaixuan Bao, Wei Xu, Xiaohu You, H. Vincent Poor
期刊/来源: IEEE Transactions on Information Theory
机构: Southeast University · Princeton University
分类: vol 72 · issue 7 · pp 4468-4490
相关性 1/10 · novelty: minor
摘要: 本文研究加性噪声信道下有限块长编码的球堆积界。目标是在超可靠低延迟通信（uRLLC）场景中，给定块长 n 和信噪比 P，推导解码错误概率 ε 的紧致上界。核心贡献是提出一种新的码本设计——体积均匀随机编码码本，允许码字位于球体内而非传统球面，从而提供更大自由度。基于此设计，得到了闭式可达性界 ε ≈ exp{-n[E₀(P)-R+O(1/n)]}，其中 E₀(P) 仅为 P 的简单显式函数。仿真与分析表明，该界在短块长（n≤100）时显著优于现有界。本文属于信息论与通信工程的交叉，方法学上无统计推断或计算复杂性理论的新贡献。
关键技术: sphere-packing bound, volume-uniform random coding, finite-blocklength coding, additive noise channel
为什么对您有用: 本文主题与您的主要兴趣（因果推断、高维统计、计算-统计权衡等）无直接关联。它属于信息论编码领域，不涉及统计推断、假设检验或计算复杂性理论。作为 gateway reading 也不合适——它假设读者熟悉信道编码理论，且未提供统计学家可迁移的数据分析或模型框架。因此不推荐阅读。

15. 10.1109/tit.2026.3694571 · arXiv — Maximally Recoverable Codes With Locality and Availability¶

作者: Umberto Martínez-Peñas, V. Lalitha
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4661-4674
相关性 1/10 · novelty: new_method
摘要: 本文研究具有局部性和可用性的最大可恢复码（MR-LRC）。在编码理论中，局部可恢复码允许每个符号在多个不相交的局部修复集中被修复，本文推广了经典设定（t=1）到t>1的情形，允许t个符号共享一组局部修复集，从而在相同局部性和可用性下降低存储开销。核心贡献是定义了MR-LRC的概念，即能纠正所有全局可纠正擦除模式的码，并刻画了当t=1时可纠正的全局擦除模式类。基于MSRD码给出了三种显式构造，在若干参数区间达到最小有限域大小，并推广了经典MR-LRC的有限域下界。本文属于编码理论的前沿工作，与统计推断无直接关联。
关键技术: maximally recoverable codes, locally repairable codes, MSRD codes, erasure correction, finite field size bounds
为什么对您有用: 本文主题为编码理论中的局部可恢复码，与您的主要兴趣（因果推断、高维统计、U-统计量等）无直接交集。武器库中的工具（如非参统计、张量收缩）无法直接应用于此问题。作为gateway-reading，本文对统计学家而言入门门槛较高，需要编码理论背景，且未涉及数据或模型层面的统计问题。因此暂不可做，不推荐深入阅读。

16. 10.1109/tit.2026.3692929 · arXiv — Lower Bounds on Conversion Bandwidth for MDS Convertible Codes in Split Regime¶

作者: Lewen Wang, Sihuang Hu
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4850-4859
相关性 1/10 · novelty: new_theory
摘要: 本文研究MDS可转换码在分裂模式下的转换带宽下界。目标是在存储系统节点故障修复或编码参数变更时，最小化从现有编码数据读取并传输的数据量（带宽）。作者采用线性代数框架，将转换过程建模为矩阵运算，推导出带宽成本的新下界。这些下界在特定参数区间（r^F ≤ r^I ≤ k^F）改进了已有结果，并与Maturana和Rashmi（2022）提出的构造方案带宽成本匹配，证明该区间内下界是紧的。主要技术工具包括线性无关性分析、秩不等式和子空间交的维数计算。本文属于编码理论领域，与您的统计推断研究方向无直接关联。
关键技术: MDS convertible codes, linear-algebraic framework, bandwidth lower bounds, split regime
为什么对您有用: 本文属于信息论与编码理论，与您的因果推断、高维统计等主要兴趣无直接连接。武器库中的工具（如非参统计、U-统计量）无法直接应用于编码理论问题，且该领域不涉及统计推断或计算复杂性分析。暂不可做，核心机器（编码理论、线性代数框架下的存储系统分析）不在武器库中。

17. 10.1109/tit.2026.3692458 · arXiv — Function-Correcting Codes With Data Protection¶

作者: Charul Rajput, B. Sundar Rajan, Ragnar Freij-Hollanti, Camilla Hollanti
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4860-4880
相关性 1/10 · novelty: new_method
摘要: 本文研究函数纠正码（FCC）中的数据保护问题。传统FCC仅保护函数值，本文提出一个通用框架，同时保护数据和函数值，且允许函数值需要比数据更强的保护。核心方法是一个两步构造过程，并给出了最优冗余度的上下界。对于局部有界函数和汉明重量函数，给出了显式构造。通过引入最小距离图，证明了完美码和MDS码无法为函数值提供超出数据保护的保护。还研究了线性FCC的结构性质，并将Plotkin界和Hamming界推广到带数据保护的FCC。本文属于编码理论，与您的统计研究兴趣无直接关联。
关键技术: function-correcting codes, redundancy bounds, minimum-distance graph, Plotkin bound, Hamming bound
为什么对您有用: 本文属于编码理论，与您的因果推断、高维统计、U-统计量等主要兴趣无直接关联。武器库中的工具（如非参统计、minimax界、高阶U-统计量）无法直接应用于本文问题。暂不可做——核心机器（编码理论中的代数构造和冗余度分析）不在武器库中。

18. 10.1109/tit.2026.3687151 · arXiv — Phase Transitions of the Additive Uniform Noise Channel With Peak Amplitude and Cost Constraint¶

作者: Jonas Stapmanns, Luke Eilers, Catarina Dias, Tobias Kühn, Jean-Pascal Pfister
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4565-4586
相关性 1/10 · novelty: new_theory
摘要: 本文研究加性均匀噪声信道在峰值幅度和平均代价约束下的容量优化问题。目标是确定容量最优输入分布是离散、连续还是混合形式，并刻画其相变条件。核心发现是：当代价函数为凹函数时，最优输入分布是离散的；当代价函数严格凸且代价约束活跃时，最优输入分布的支持集覆盖整个区间，呈现连续与离散的混合形式。对于离散情形，作者给出了质量点位置、概率质量及信道容量的解析表达式；对于连续支持情形，给出了容量的上下界。该工作属于信息论中的信道容量分析，与统计推断的方法论关联较弱。
关键技术: capacity-achieving input distribution, additive uniform noise channel, peak amplitude constraint, cost constraint, phase transition
为什么对您有用: 本文属于信息论基础问题，与您的主要兴趣（因果推断、高维统计、半参理论等）无直接方法学关联。武器库中的非参数统计或最小最大界工具虽可用于分析信道容量，但本文的核心是信息论优化而非统计推断，因此暂不可做。

19. 10.1109/tit.2026.3692427 · arXiv — Structured Codes for Distributed Matrix Multiplication¶

作者: Derya Malak
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 5160-5182
相关性 1/10 · novelty: new_theory
摘要: 本文研究分布式计算中双节点协同计算双线性函数（如点积、矩阵乘积）的通信压缩极限问题。设定为：节点1持有矩阵A，节点2持有矩阵B，接收端需计算f(A,B)（双线性函数），目标是刻画在有限域上实现该计算所需的最小总通信速率（sum rate）。方法上，作者将Körner-Marton的结构化线性编码与精心设计的非线性变换相结合，构造了可达方案；同时，通过校准Han-Kobayashi方法和Ahlswede-Gács-Körner强逆定理，推导了sum rate的下界。主要理论结果是：在大域（large field size）条件下，可达界与逆界匹配，从而精确刻画了所有问题维度下的最优通信速率。与经典的Slepian-Wolf编码相比，该方法可依据源相关性实现无界的压缩增益。本文属于信息论与分布式计算的交叉问题，与您的主要兴趣方向（因果推断、高维统计等）无直接关联，但其中关于结构化编码与非线性变换协同设计的思想，对您可能感兴趣的统计计算中的通信高效算法设计有一定启发。
关键技术: Körner-Marton structured linear coding, Han-Kobayashi approach, Ahlswede-Gács-Körner strong converse, non-linear source transformation, bilinear function distributed computing
为什么对您有用: 本文属于信息论/分布式计算方向，与您的主要兴趣（因果推断、高维统计、U-统计量等）无直接交集。作为gateway-reading，它并非入门级读物，需要信息论背景。武器库中无对应工具（如分布式编码理论），因此暂不可做。不推荐花时间精读全文。

20. 10.1109/tit.2026.3686745 · arXiv — Recovering a Message From an Incomplete Set of Noisy Fragments¶

作者: Aditya Narayan Ravi, Alireza Vahid, Ilan Shomorony
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4417-4433
相关性 1/10 · novelty: new_theory
摘要: 本文研究 torn-paper 信道下的通信容量问题，该信道将消息块随机打断为长度随机的片段，打乱顺序并删除部分片段，模型受分子数据存储和法医学应用启发。在无噪声情形下，作者给出了容量闭式表达式 C = F - A，其中 F 是覆盖分数（输出片段覆盖输入码字的比例），A 是对齐代价（因片段无序排列导致）。在二进制对称噪声情形下，推导了容量的上下界，同样呈现 F - A 形式，并在特定片段长度分布下精确匹配。主要技术工具包括信息论中的典型序列分析和组合计数论证。该问题本质上是一个通信信道建模问题，与统计推断的方法论关联较弱。
关键技术: torn-paper channel, capacity characterization, coverage fraction, alignment cost, binary symmetric noise
为什么对您有用: 本文属于信息论与通信工程方向，与您的主要兴趣（因果推断、高维统计、U-统计量等）无直接方法学连接。作为 gateway reading 价值有限：问题设定（分子存储信道）对统计学家而言缺乏可迁移的数据分析或建模问题，且未涉及统计计算权衡或张量网络复杂度。建议仅作泛读，不投入深度阅读时间。

21. 10.1109/tit.2026.3687799 · arXiv — Linear Time Iterative Decoders for Hypergraph-Product and Lifted-Product Codes¶

作者: Asit Kumar Pradhan, Nithin Raveendran, Narayanan Rengaswamy, Bane Vasić
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4618-4647
相关性 1/10 · novelty: application
摘要: 本文研究量子低密度奇偶校验（QLDPC）码的迭代译码器，具体针对超图乘积（HGP）和提升乘积（LP）码。目标是设计低复杂度（线性时间）的迭代译码器，以降低错误平层（error floor）。作者识别出两种导致译码失败的结构性现象：稳定子诱导的陷阱集（stabilizer-induced trapping sets）和经典陷阱集（classical trapping sets），前者源于Tanner图中的稳定子诱导子图，后者源于构造HGP/LP码所用的经典LDPC码。本文提出一种系统方法：通过修改迭代译码器来规避稳定子诱导的陷阱集，并从能规避经典陷阱集的经典LDPC译码器出发，推导出适用于HGP/LP码的译码器。将两类译码器并行运行，在错误平层区域显著降低了逻辑错误率。本文属于信息论与量子纠错码的交叉领域，核心贡献在于译码器设计而非统计推断。
关键技术: iterative decoding, trapping set analysis, hypergraph-product codes, lifted-product codes, quantum LDPC codes, error floor mitigation
为什么对您有用: 本文主题为量子纠错码的译码器设计，属于信息论/编码理论，与您的主要研究兴趣（因果推断、高维统计、U-统计量等）无直接关联。作为gateway-reading，本文对统计学家而言入门门槛较高，需要量子纠错和编码理论背景，且未涉及统计推断或数据分析问题。武器库中的工具（如非参数统计、U-统计量计算）无法直接应用于本文问题。因此，本文暂不可做，不建议投入时间阅读全文。

22. 10.1109/tit.2026.3697107 — A Design of Five-Valued Spectra (Vectorial) Boolean Functions and Their Use in Constructing Bent Functions Outside \(\mathcal{M}^{\#}\)¶

作者: WeiGuo Zhang, Chaofan Song, Enes Pasalic
期刊/来源: IEEE Transactions on Information Theory
机构: Xidian University · University of Primorska
分类: vol 72 · issue 7 · pp 5217-5236
相关性 0/10 · novelty: new_method
摘要: 本文研究五值谱布尔函数（AOFVS）及其向量化版本的设计，并利用它们构造不在完全Maiorana-McFarland类（\(\mathcal{M}^{\#}\)）中的bent函数。首次提出了向量化AOFVS函数\(F:\mathbb{F}_2^n \to \mathbb{F}_2^{n/2+1}\)的构造方法，基于将向量空间划分为不同维数的线性码，并利用对偶码的性质。进一步，通过特定方式选取四个AOFVS函数\(f_1,\ldots,f_4\)，其级联\(f=f_1\|f_2\|f_3\|f_4\)构成bent函数，并证明这些bent函数不属于\(\mathcal{M}^{\#}\)类。引入\(\mathcal{D}_0\)类AOFVS函数，并证明其级联同样产生\(\mathcal{M}^{\#}\)类外的bent函数。通过对广义Maiorana-McFarland（GMM）类函数进行双重修改，完全刻画了每个\(f_i\)的\(\mathcal{M}\)-子空间，从而确定其线性指数至多为2，进而证明\(f \notin \mathcal{M}^{\#}\)。该工作属于密码学中布尔函数设计的纯组合/代数构造，与您的统计研究兴趣无直接关联。
关键技术: Boolean functions, Walsh spectra, bent functions, Maiorana-McFarland class, linear codes, vectorial functions
为什么对您有用: 本文主题为密码学中的布尔函数设计，属于纯数学/信息论范畴，与您的任何主要或次要研究兴趣（因果推断、高维统计、U-统计量、计算统计等）均无直接联系。不涉及统计模型、数据或方法论，因此不适合作为入门读物或方法迁移来源。建议跳过。

23. 10.1109/tit.2026.3683359 · arXiv — The Dimension and Bose Distance of Some BCH Codes of Length \(\frac{q^{m}-1}{\lambda}\)¶

作者: Run Zheng, Nung-Sing Sze, Zejun Huang
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4766-4787
相关性 0/10 · novelty: minor
摘要: 本文研究有限域 F_q 上长度为 (q^m - 1)/λ 的 BCH 码的维数和 Bose 距离，其中 λ 整除 q-1。对于 m ≥ 4 的窄意义 BCH 码，在设计距离 δ 不超过 (q^{⌊(2m-1)/3⌋+1} - 1)/λ + 1 的范围内，给出了维数的显式公式；在 δ 不超过 (q^{⌊(2m-1)/3⌋+1} - 1)/λ 的范围内，给出了 Bose 距离的显式公式。这些 δ 的范围显著大于此前已知结果。进一步将结论推广到某些非窄意义 BCH 码。从这些 BCH 码中可得到若干最优线性码。本文是纯编码理论工作，不涉及统计推断或计算复杂度分析。
关键技术: BCH codes, Bose distance, narrow-sense BCH codes, finite fields, linear codes
为什么对您有用: 本文属于纯编码理论，与您的任何 primary/secondary interest 均无直接关联。不涉及因果推断、高维统计、U-统计量、半参理论或统计计算。作为 gateway reading 也不合适，因为缺乏统计模型或数据结构的阐述。建议跳过。

24. 10.1109/tit.2026.3697372 · arXiv — Constacyclic Codes With Best-Known Parameters¶

作者: Zekai Chen, Min Sha
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4837-4849
相关性 0/10 · novelty: new_method
摘要: 本文研究有限域 F_q 上 q-元 constacyclic 码的构造，目标是得到具有最优或已知最佳参数的码。构造了若干无穷族 constacyclic 码，长度 n，维数约 n/2，最小距离至少 c n / log_q n（c 为正常数）。方法基于代数编码理论中的循环结构分析，利用 constacyclic 码的代数性质进行参数优化。结果包含许多具有最优、接近最优或已知最佳参数的码实例。本文是纯编码理论工作，不涉及统计推断或数据分析。对您而言，该论文与您的研究兴趣（因果推断、高维统计、U-统计量等）无直接关联。
关键技术: constacyclic codes, algebraic coding theory, minimum distance bounds, finite fields
为什么对您有用: 该论文属于纯编码理论，与您的主要研究兴趣（因果推断、高维统计、U-统计量、半参数理论等）无任何交集。武器库中没有任何工具可以应用于此。暂不可做——核心内容完全不在您的技术领域内。

25. 10.1109/tit.2026.3693296 — A Unified Key Recovery Framework for Impossible Boomerang Attacks: Applications to Full-Round-ARADI and SKINNYe v2¶

作者: Lin Jiao, Xichao Hu, Dengguo Feng, Yongqiang Li, Senpeng Wang, Yonglin Hao et al.
期刊/来源: IEEE Transactions on Information Theory
机构: State Key Laboratory of Cryptology · Chinese Academy of Sciences · Institute of Information Engineering · PLA Information Engineering University
分类: vol 72 · issue 7 · pp 5183-5206
相关性 0/10 · novelty: new_method
摘要: 本文提出一个针对不可能差分-回旋镖攻击的统一密钥恢复框架，解决现有方法中密钥预猜测粒度粗、S盒细节被忽略、复杂度估计与猜测顺序确定粗糙等问题。核心改进包括：基于有向图的灵活部分密钥与差分预猜测技术，可选择性识别生成部分对/四元组所需的密钥与差分；利用密码具体细节的预筛除技术，提前淘汰无效四元组；基于同一有向图的自动密钥猜测策略，高效确定有效猜测顺序。该框架首次支持灵活密钥与差分预猜测，并能在密钥恢复中纳入分组密码细节，自动生成详细恢复步骤。应用方面，在相关密钥/调谐密钥设定下，对NSA提出的低延迟密码ARADI实现了首个全轮攻击（数据复杂度2^130，时间2^253.78，内存2^235.75），对EUROCRYPT 2020提出的SKINNYe v2实现了首个34轮不可能回旋镖攻击（数据2^66，时间2^253.75，内存2^239.75）。本文属于密码学领域的攻击方法学工作，与您的统计研究兴趣无直接关联。
关键技术: impossible boomerang attack, key recovery framework, directed graph, pre-sieving technique, automatic key-guessing strategy
为什么对您有用: 本文是密码学领域的专业攻击方法论文，与您的因果推断、高维统计、U-统计量等主要研究方向无交集。作为gateway-reading也不合适，因为需要深厚的分组密码背景知识。建议跳过。

26. 10.1109/tit.2026.3695003 · arXiv — On the Walsh Spectra of Quadratic APN Functions¶

作者: Sophie Hannah Bénéteau, Nicolas Goluboff, Lukas Kölsch, Divyesh Vaghasiya
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 5207-5216
相关性 0/10 · novelty: new_theory
摘要: 本文研究二次APN（几乎完美非线性）函数的Walsh谱性质。APN函数在分组密码中提供最优差分攻击抵抗，其线性度由Walsh谱刻画。作者建立了两个新联系：将二次APN函数F（定义在F_2^n，n=2k）的Walsh变换与F_2^n的一个向量空间划分及对应射影空间PG(n-1,2)中的一个特定blocking set唯一关联。利用这些联系，证明了F最多只有一个分量函数的振幅大于2^{3n/4}；给出了二次APN函数bent分量函数数量的首个非平凡上界；并基于bent分量数量提供了函数CCZ等价于置换的条件。这些结果推进了密码学中APN函数的理论理解。该论文属于纯密码学/有限域理论，与您的统计研究兴趣无直接交集。
关键技术: Walsh transform, APN functions, vector space partitions, blocking sets, projective geometry
为什么对您有用: 本文主题为密码学中的APN函数理论，与您的任何主要或次要兴趣（因果推断、高维统计、半参理论、计算统计、天体统计、经济理论、流行病学）均无直接关联。武器库中无对应工具可攻该问题，属于暂不可做方向。不建议投入时间阅读。

27. 10.1109/tit.2026.3694630 — Using the Schur Product to Solve the Code Equivalence Problem¶

作者: Michele Battagliola, Rocco Mora, Paolo Santini
期刊/来源: IEEE Transactions on Information Theory
机构: University of St.Gallen · Université de Montpellier · Marche Polytechnic University
分类: vol 72 · issue 7 · pp 4675-4694
相关性 0/10 · novelty: new_method
摘要: 本文研究线性码的置换等价问题（PEP），即判断两个线性码之间是否存在置换映射。核心创新在于利用Schur积（码的平方）将原码转换为具有平凡核（hull）的新码对，从而绕过原码核维度对算法复杂度的指数级影响。作者证明，只要码率足够低（k < √(2n) 或核维度 h < √(2n)），平方码的核以高概率为平凡子空间，且平方码之间不存在额外置换映射。基于此，可将原PEP实例归约为核平凡的等价问题，再利用现有基于核的攻击恢复置换。进一步，作者利用核的平方码也以高概率具有平凡核这一结构关系，提出改进攻击，使复杂度不再依赖于初始核维度。理论分析辅以数值模拟验证，并成功攻破了Eurocrypt 2025提出的可更新加密方案中声称128比特安全性的两个实例（平均约10分钟）。该工作属于密码学与编码理论领域，与您的统计兴趣无直接交集。
关键技术: Schur product of linear codes, code equivalence problem, permutation equivalence problem, hull of a code, square code operation
为什么对您有用: 本文主题为编码理论与密码学中的计算问题，与您的统计兴趣（因果推断、高维统计、U-统计量等）无直接关联。武器库中的工具（如高阶U-统计量的树宽分析、极小极大界）无法直接应用于此问题。该论文作为gateway-reading的价值较低，因为其问题设定和证明工具（有限域上的线性代数、概率方法）与统计学的语言和关切点距离较远。不建议投入时间阅读全文。

28. 10.1109/tit.2026.3693578 · arXiv — Sequence Reconstruction Problem for Ternary Deletion Channels¶

作者: Xiang Wang, Han Li, Fang-Wei Fu
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4802-4827
相关性 0/10 · novelty: new_method
摘要: 本文研究三元删除信道下的序列重建问题，属于编码理论中的组合问题。目标是确定最小所需信道数，等价于计算两个半径为t的度量球的最大交集中序列的数量，其中球心距离至少为d。Levenshtein和Gabrys等人已分别处理了无编码和二进制情形，本文将其推广到三元序列且序列属于单删除纠正码的设定。作者精确计算了N_3(n,2,t)对于t≥2的值，给出了组合构造和上界证明。方法基于对删除模式的结构分析和球包络的计数论证。该结果对您的主要兴趣方向（因果推断、高维统计、U统计量等）无直接技术关联，属于纯编码理论贡献。
关键技术: sequence reconstruction, deletion channel, metric ball intersection, combinatorial enumeration
为什么对您有用: 本文属于编码理论，与您的主要兴趣方向（因果推断、高维统计、U统计量、半参理论等）无直接连接。作为gateway reading也不合适，因为问题设定和工具均为纯组合/信息论，不涉及统计推断或计算复杂性。暂不可做——核心机器（组合编码论）不在武器库中。

29. 10.1109/tit.2026.3691929 · arXiv — Improved Gilbert–Varshamov Bound for Sum-Rank-Metric Codes via Graph Theory¶

作者: Aida Abiad, Harper Reijnders, Michael Tait
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4828-4836
相关性 0/10 · novelty: new_method
摘要: 本文研究和秩度量码（sum-rank-metric codes）的 Gilbert-Varshamov (GV) 界改进问题。作者采用图论方法，将码的构造转化为图论中的独立集问题，从而在某些参数下得到比经典 GV 界更紧的渐近下界。具体地，他们证明对于特定参数，空间 F_q^{n×m} 可以被划分为若干和秩度量码，其平均大小比 GV 界大一个对数因子。文章还讨论了这类码与集合染色 Ramsey 数（set-coloring Ramsey numbers）的联系。主要技术工具包括图论中的独立数界（如 Caro-Wei 界）和概率方法。数值例子表明，新界在有限长度下也有实际改进。该工作属于编码理论领域，与统计推断或高维统计无直接关联。
关键技术: Gilbert-Varshamov bound, sum-rank-metric codes, graph-theoretic independent set, Caro-Wei bound, set-coloring Ramsey numbers
为什么对您有用: 本文属于编码理论，与您的主要研究兴趣（因果推断、高维统计、U-统计量等）无直接交集。虽然图论方法在统计计算中偶有应用，但本文的核心问题（和秩度量码的GV界）不涉及统计模型、推断或计算复杂度分析，因此暂不可做。

30. 10.1109/tit.2026.3694157 · arXiv — Reconstruction Codes for Deletions and Insertions: Connection, Distinction, and Construction¶

作者: Yubo Sun, Gennian Ge
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4739-4750
相关性 0/10 · novelty: new_theory
摘要: 本文研究的是编码理论中的重建码（reconstruction codes），其目标是在给定错误球（error ball）中任意 N 个不同元素时，能唯一恢复原始序列。具体设定为 q 元序列，错误球为 t-删除球或 t-插入球。核心贡献有三：1) 建立了删除与插入重建码之间的基本联系——任何 (n,q,N;I_t)-重建码也是 (n,q,N;D_t)-重建码，从而得到冗余下界的不等式关系；2) 揭示了当 N=O(n^{t-1}) 且 t≥2 时两者的显著区别——删除情形下冗余可达到 O(1)，推翻了 Chrisnata 等人的猜想；插入情形下冗余为 log log n + O(1)，推广了 Ye 等人的结果；3) 针对 t=2 且 N=2,3,4,5 的具体情形构造了重建码，并给出了冗余的上界。这些结果主要服务于 DNA 存储等应用场景。对您而言，本文属于纯编码理论工作，与您的统计推断、高维统计或因果推断等主要兴趣方向无直接关联。
关键技术: reconstruction codes, deletion ball, insertion ball, minimum redundancy bounds, combinatorial constructions
为什么对您有用: 本文属于编码理论，与您的 primary interests（因果推断、高维统计、U-统计量等）和 secondary interests（天文统计、经济理论、流行病学）均无直接连接。武器库中没有任何一项可以用于分析本文的问题。暂不可做——核心机器（编码理论中的组合构造与冗余界技术）不在您的武器库中。

31. 10.1109/tit.2026.3693655 — Generalized Inverse Discrete Fourier Transform With Application to Goppa Codes¶

作者: Nianqi Tang, Yunghsiang S. Han, Chao Chen, Danyang Pei
期刊/来源: IEEE Transactions on Information Theory
机构: Xidian University
分类: vol 72 · issue 7 · pp 4719-4738
相关性 0/10 · novelty: new_method
摘要: 本文在有限域上引入广义逆离散傅里叶变换（GIDFT）的概念，并研究其在码译码中的应用。核心贡献是提出了一种快速广义逆离散傅里叶变换（FGIDFT）算法。基于该变换，对于任意 (n,k) 广义里德-所罗门码，若底层域包含阶为 2^μ ≥ n-k 的加法或乘法子群且 n 与域大小成比例，则存在复杂度为 O(n log(n-k) + (n-k) log^2(n-k)) 的译码算法。进一步，针对二元扩域上的加法 FGIDFT，论文给出了二元 Goppa 码的快速译码算法，复杂度为 O(n log r + r log^2 r)，其中 r 为 Goppa 多项式次数，这是目前已知的最佳复杂度。以 McEliece 密码系统中参数 n=8192, r=128 的 Goppa 码为例，所提算法相比传统方法减少了 88% 的域运算次数。本文是编码理论与密码学领域的算法贡献，与您的统计研究兴趣无直接关联。
关键技术: generalized inverse discrete Fourier transform, fast Fourier transform over finite fields, Goppa codes decoding, McEliece cryptosystem
为什么对您有用: 本文属于编码理论与密码学，与您的因果推断、高维统计、U-统计量等主要兴趣无直接连接。武器库中的工具（如树宽/张量收缩、极小极大界）无法直接应用于有限域上的傅里叶变换问题。暂不可做——核心机器（有限域代数、编码理论）不在武器库中。

32. 10.1109/tit.2026.3691161 · arXiv — (2,2)-GB Codes: Classification and Comparison With Weight-4 Surface Codes¶

作者: François Arnault, Philippe Gaborit, Nicolas Saussay
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 5000-5024
相关性 0/10 · novelty: new_method
摘要: 本文研究(2,2)-广义自行车(GB)码，这是一类量子纠错码，由每行两个非零元的二元循环矩阵对构造。作者利用最小距离下界，构造了三族新的最优(2,2)-GB码，参数分别为[[2n²,2,n]]、[[4r²,2,2r]]和[[(2t+1)²+1,2,2t+1]]，其性能与Kitaev环面码及最佳2D weight-4表面码相当。第二族码打破了此前认为偶数距离GB码不可能达到最优的长期信念。所有码均为基于Cayley图的CSS码。为严格比较基于Cayley图的CSS码，作者引入了保持CSS结构的等价关系，并在此框架下证明前两族码不等价于任何已知最优weight-4 2D表面码，第三族码则等价于已知最佳奇距离2D表面码。最后，对长度小于200的所有极值非等价(2,2)-GB码进行了分类，并与现有著名2D weight-4表面码做了对比。本文属于量子纠错编码理论，与您的统计研究方向无直接关联。
关键技术: Generalized Bicycle codes, CSS codes, Cayley graphs, minimum distance bounds, circulant matrices
为什么对您有用: 本文是量子纠错编码的纯理论工作，与您的任何研究兴趣（因果推断、高维统计、U-统计量、半参理论、统计计算等）均无交集。不涉及统计模型、数据或推断方法，也不属于您列出的任何二级兴趣领域（天文统计、经济理论、流行病学）。建议跳过。

33. 10.1109/tit.2026.3695599 — Enhanced Differential-Linear Cryptanalysis of Forró With MILP¶

作者: Zhengting Li, Lin Ding, Xinhai Wang, Honglei Wang, Jiang Wan, Fan Zhang
期刊/来源: IEEE Transactions on Information Theory
机构: PLA Information Engineering University · Zhejiang University of Science and Technology
分类: vol 72 · issue 7 · pp 5237-5250
相关性 0/10 · novelty: application
摘要: 本文研究 ARX 结构流密码 Forró 的差分-线性密码分析。目标是构造更高效的区分器与密钥恢复攻击。方法上，提出了全自动 MILP 模型 MinForró 来搜索线性逼近，并采用两阶段策略搜索单比特差分迹。通过组合线性逼近与 3 轮差分迹，得到了 4 至 6.5 轮差分-线性区分器，复杂度从 2^{32.44} 到 2^{226.88}。相比已有结果，4 至 5.5 轮区分器复杂度改进因子达 2^{4.11} 至 2^{178.20}。结合概率中性比特技术，实现了 5.5 至 6.75 轮密钥恢复攻击，其中 5.5 轮攻击复杂度改进因子 2^{75.84}。实验验证了 4 轮和 5 轮区分器的正确性。该论文属于密码学领域，与您的统计研究兴趣无直接关联。
关键技术: MILP (Mixed Integer Linear Programming), differential-linear cryptanalysis, probabilistic neutral bits, ARX cipher analysis
为什么对您有用: 该论文属于密码学中的流密码分析，与您的统计研究兴趣（因果推断、高维统计、U-统计量等）无直接关联。武器库中无对应工具可攻该问题，暂不可做。不建议花时间阅读全文。

34. 10.1109/tit.2026.3693057 — Achievable Rates for the Relay Channel With Orthogonal Receiver Components¶

作者: Abbas El Gamal, Amin Gohari, Chandra Nair
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4508-4521
相关性 0/10 · novelty: new_theory
摘要: 本文研究正交接收组件中继信道（relay channel with orthogonal receiver components）的容量下界。首先证明Cover与El Gamal定理7中结合译码转发与压缩转发的下界与Chong等人下界等价，且始终大于或等于Mondelli等人的近期下界。通过将其中一个辅助随机变量解释为随机时间共享策略，给出了下界的简化表达式。针对高斯正交接收组件中继信道，计算了简化下界并与现有上界比较，此时随机时间共享表现为随机功率控制。还研究了乘积形式BSC-BEC信道的下界。最后否定了Ahlswede与Han关于该类信道容量子类的一个猜想。
关键技术: decode-forward, compress-forward, randomized time-sharing, Gaussian relay channel, product-form BSC-BEC
为什么对您有用: 本文属于信息论中继信道容量问题，与您的主要研究兴趣（因果推断、高维统计、U统计量等）无直接关联。技术工具（译码转发、压缩转发、随机时间共享）不在您的技术武器库中，且问题设定（信道容量）与您的统计推断方向差异较大。暂不可做，核心机器（信息论容量界技术）不在武器库内。

35. 10.1109/tit.2026.3689208 · arXiv — Covert Entanglement Generation and Secrecy¶

作者: Ohad Kimelfeld, Boulat A. Bash, Uzi Pereg
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4936-4957
相关性 0/10 · novelty: new_theory
摘要: 本文研究在噪声量子信道上进行隐蔽纠缠生成的容量问题。在隐蔽通信设定下，要求传输行为本身对敌手不可检测，而不仅仅是信息内容保密。主要结论是隐蔽纠缠生成遵循平方根律（SRL），即经过 n 次信道使用，可可靠且隐蔽地分发 O(√n) 个 EPR 对。作者首先分析了经典信息在保密约束下的隐蔽通信容量，然后利用该结果构造了隐蔽纠缠生成的编码方案。给出了隐蔽密钥辅助和无辅助保密容量以及隐蔽纠缠生成容量的单字母表达式。该工作属于量子信息论与通信理论交叉领域，与您的统计研究方向无直接关联。
关键技术: square root law (SRL), covert communication, entanglement generation, quantum channel capacity, single-letter expression
为什么对您有用: 本文属于量子信息论与通信理论，与您的统计研究兴趣（因果推断、高维统计、U-统计量等）无直接交集。不涉及您技术武器库中的任何具体工具，也不属于 gateway-reading 范畴。建议跳过。

36. 10.1109/tit.2026.3690906 · arXiv — Exponents for Classical-Quantum Channel Simulation in Purified Distance¶

作者: Aadil Oufkir, Yongsheng Yao, Mario Berta
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4537-4554
相关性 0/10 · novelty: new_theory
摘要: 本文研究经典-量子信道模拟在 worst-case 输入净化距离下的精确误差指数与强逆指数。设定为 entanglement-assisted 场景，目标是用单字母公式刻画指数，其中误差指数优化 over sandwiched Rényi 散度 α∈[1,∞)，强逆指数优化 over α∈[1/2,1]。与经典-量子信道编码不同，误差指数无需临界率。方法上，从 meta-converse 的渐近展开出发，利用量子 fidelity 性质、辅助信道技术、Chebyshev 不等式近似和熵连续性界处理非对易性。结果给出了精确指数，但问题本身属于量子信息论，与统计推断的经典设定差异较大。对您而言，本文属于信息论理论，与 primary interests 无直接连接，且技术工具（量子 fidelity、Rényi 散度）不在您的武器库中。
关键技术: sandwiched Rényi divergence, meta-converse, quantum fidelity, entanglement-assisted channel simulation, Chebyshev inequality, entropic continuity bounds
为什么对您有用: 本文属于量子信息论的理论工作，与您的 primary interests（因果推断、高维统计、U-统计量等）无直接连接。技术工具（量子 fidelity、Rényi 散度）不在您的武器库中，且问题设定（经典-量子信道模拟）与统计推断的经典框架差异大。暂不可做——核心机器（量子信息论、非对易概率）不在武器库里。

37. 10.1109/tit.2026.3689757 · arXiv — Efficient Decoding of Double-Circulant and Wozencraft Codes From Square-Root Errors¶

作者: Oren Dubin, Noam Oz, Noga Ron-Zewi
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4710-4718
相关性 0/10 · novelty: new_method
摘要: 本文研究两类双循环码（基于Sidon集和基于循环码）的平方根错误高效译码算法。核心贡献是给出了显式的多项式时间译码算法，能够纠正码长平方根量级的错误。作者进一步观察到Guruswami和Li的工作隐含了一种从特定码长的双循环码到Wozencraft码的变换，该变换保持码的距离和译码效率。通过将基于Sidon集的双循环码族代入该变换，得到了一个显式构造的、可高效译码平方根错误的Wozencraft码。文章还讨论了将基于循环码的双循环码族代入该变换的局限性。本文属于编码理论领域，与您的统计研究兴趣无直接关联。
关键技术: double-circulant codes, Wozencraft codes, square-root error decoding, Sidon sets, polynomial-time decoding
为什么对您有用: 本文是编码理论论文，与您的因果推断、高维统计、U-统计量等主要兴趣无直接关联。它不涉及统计推断、假设检验或计算-统计权衡等您关注的领域。作为gateway reading也不合适，因为其问题设定和工具（代数编码、有限域）与您的技术武器库（非参统计、U-统计量、因果推断）没有交集。建议跳过。

38. 10.1109/tit.2026.3686419 · arXiv — Lower Bounds on Pauli Manipulation Detection Codes¶

作者: Keiya Ichikawa, Kenji Yasunaga
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4926-4929
相关性 0/10 · novelty: new_theory
摘要: 该论文研究Pauli Manipulation Detection (PMD)码的下界，这是一类能够以高概率检测所有Pauli错误的量子码。主要贡献是首次揭示了错误参数与编码率之间的权衡关系：对于长度为n、编码率为R的q元PMD码，必须满足R ≤ 1 - (2/n) log_q(1/ε) + o(1)，其中ε是错误参数。证明方法基于信息论和组合论证，给出了一个简洁的下界推导。该结果对量子编码理论有理论意义，但属于量子信息论领域，与统计推断或高维统计无直接关联。
关键技术: Pauli Manipulation Detection codes, quantum error detection, coding rate lower bound, information-theoretic bound
为什么对您有用: 该论文属于量子信息论/编码理论，与您的主要研究兴趣（因果推断、高维统计、U统计量等）无直接交集。量子编码的检测问题与统计假设检验在概念上有微弱联系，但技术工具（Pauli群、量子信道）与您的武器库（非参统计、minimax界、张量收缩）不匹配。暂不可做——核心机器（量子信息论、稳定子码）不在武器库中，且无明显的统计-计算权衡或张量网络连接。

39. 10.1109/tit.2026.3676731 · arXiv — When Should Selfish Miners Double-Spend?¶

作者: Mustafa Doger, Sennur Ulukus
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 5139-5159
相关性 0/10 · novelty: application
摘要: 本文研究区块链中自私挖矿与双花攻击的联合策略。在传统双花攻击模型中，攻击者忽略孤块导致的收益损失；而自私挖矿文献通常忽略攻击者在每个攻击周期中免费双花的机会。作者将固执挖矿与自私挖矿结合，构造一种策略：攻击者在私有链达到一定长度前保持固执，之后转为自私。针对每个参数区间，给出了最优固执度。进一步分析了固执度与k-确认规则的关系：当固执度高于k时，攻击者在每个攻击周期获得一次免费双花机会。通过随机过程严格推导了给定固执度下的双花概率，并修改固执阶段的攻击以隐藏行为并提高双花概率。本文属于区块链安全的应用研究，与您的统计推断兴趣无直接方法学关联。
关键技术: selfish mining, double-spending attack, stubborn mining, Markov chain analysis, k-confirmation rule
为什么对您有用: 本文主题为区块链安全，与您的因果推断、高维统计、半参理论等主要兴趣无直接方法学连接。武器库中无对应工具可攻该问题（缺少区块链博弈论/随机过程建模经验）。作为gateway reading也不合适——本文面向通信/密码学读者，未提供统计学家可迁移的数据分析或模型框架。建议跳过。

40. 10.1109/tit.2026.3697359 · arXiv — Efficient Decoding of Twisted GRS Codes and Roth–Lempel Codes¶

作者: Runtian Zhu, Lingfei Jin
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4881-4894
相关性 0/10 · novelty: new_method
摘要: 本文研究扭曲广义Reed–Solomon (TGRS) 码和Roth–Lempel码的高效译码问题。这两类码是已知的非GRS MDS码的代表，其代数结构较弱，在密码学中有潜在优势，但此前缺乏高效的译码算法。作者基于Guruswami–Sudan算法，提出了列表译码和唯一译码算法，在合适参数下达到近线性时间复杂度，优于此前最优的二次复杂度。对于TGRS码，算法支持固定码率下多达O(n²)个扭曲，大幅扩展了仅处理单扭曲的先前工作；对于Roth–Lempel码，本文给出了首个高效译码器。此外，列表译码器在广泛参数范围内超越了经典唯一译码半径。最后，将代数操作检测(AMD)码融入列表译码框架，使得能从输出列表中高概率恢复正确消息。本文属于编码理论领域，与您的主要研究兴趣（因果推断、高维统计、U-统计量等）无直接方法学关联。
关键技术: Guruswami–Sudan algorithm, list decoding, unique decoding, twisted generalized Reed–Solomon codes, Roth–Lempel codes, algebraic manipulation detection codes
为什么对您有用: 本文是编码理论论文，与您的主要兴趣（因果推断、高维统计、U-统计量、半参理论等）无直接方法学联系。您的技术武器库中缺乏代数编码理论（如GRS码、列表译码、代数几何）的核心工具，因此暂不可做。不过，如果您对统计计算中的信息论或密码学应用感兴趣，本文可作为入门读物了解非GRS MDS码的译码前沿。

41. 10.1109/tit.2026.3694366 · arXiv — Optimal Online Bookmaking for Binary Games¶

作者: Alankrita Bhatt, Or Ordentlich, Oron Sabag
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4491-4507
相关性 0/10 · novelty: new_method
摘要: 本文研究在线博彩中庄家（bookmaker）的最优策略问题。庄家可以在事件发生前多次更新赔率，且更新可依赖已累积的赌注。目标是在最坏情况下（针对赌徒行为和事件结果）最大化庄家收益。作者将问题形式化为“最优在线博彩博弈”，并给出了二元结果情形的精确解。核心方法是提出一种称为“bi-balancing trees”的新技术，该策略能确保对于所有“决定性”投注序列（即赌徒每轮将所有资金押注单一结果），庄家的损失相同。理论结果包括最优策略的构造和收益界的刻画。该问题本质上是博弈论与在线学习交叉的优化问题，与统计推断无直接关联。
关键技术: bi-balancing trees, worst-case optimization, online betting game, adversarial sequence
为什么对您有用: 本文属于信息论与博弈论的交叉，与您的主要研究兴趣（因果推断、高维统计、U-统计量等）无直接关联。武器库中没有任何工具可以直接攻入该问题。作为gateway reading也不合适，因为问题设定和数学工具（博弈论、在线学习）与统计推断距离较远。不建议花时间阅读全文。

42. 10.1109/tit.2026.3689737 · arXiv — The Quantum Decoding Problem: Tight Achievability Bounds and Application to Regev's Reduction¶

作者: Agathe Blanvillain, André Chailloux, Jean-Pierre Tillich
期刊/来源: IEEE Transactions on Information Theory
分类: vol 72 · issue 7 · pp 4980-4999
相关性 0/10 · novelty: new_theory
摘要: 本文研究量子解码问题（quantum decoding problem），即在给定噪声码字的叠加态（superposition）时恢复原始码字。该问题首次出现在 Chen、Liu 和 Zhandry 关于 SIS 问题的量子优势工作中。作者将先前针对 Bernoulli 噪声的结论推广到所有无记忆噪声模型（memoryless noise models），并进一步推广到秩度量（rank metric）情形（非无记忆噪声）。核心方法是利用 Pretty Good Measurement（PGM）推导信息论极限，证明量子解码可在多项式时间内完成，且其可解码的码率界限高于经典 Shannon 限。结合 Regev 约化，该量子算法能从对偶码中采样出最可能非零码字（或最小重量码字），而经典解码无法做到这一点。本文属于信息论与量子计算交叉领域，与您的主要兴趣方向（因果推断、高维统计、U-统计量等）无直接技术关联。
关键技术: Pretty Good Measurement, quantum decoding, Regev's reduction, information-theoretic limit, rank metric
为什么对您有用: 本文属于量子信息论与编码理论交叉领域，与您的主要兴趣方向（因果推断、高维统计、U-统计量、半参效率理论等）无直接技术关联。武器库中的工具（非参统计、minimax 界、U-统计量计算等）无法直接应用于量子解码问题。暂不可做——核心机器（量子信息论、PGM、Regev 约化）不在武器库中。

Maintained by 陈星宇 · Homepage · Source on GitHub