跳转至

TIT — Vol 72 Issue 6 · 2026-06-05

  • 共 47 篇 · IEEE Transactions on Information Theory

本期导览

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

这一期共30篇论文,主题高度集中于编码理论与量子信息,几乎不涉及统计推断、因果识别或高维统计的核心议题。论文可大致归为三条主线:代数编码构造与参数分析(约15篇)、量子信息与通信理论(约8篇)、以及高维/随机矩阵与信息论极限(约4篇)。其余少数论文涉及经验过程、排序嵌入或调度优化,与统计方法关联较弱。

代数编码构造这条主线上,本期集中推进了MDS码、BCH码、循环码及最小线性码的构造与参数刻画。例如,“New Constructions of Non-GRS MDS Codes”给出了非GRS MDS码的新构造及GRS码的快速判定算法;“Characterizations of Primitive and Projective Self-Orthogonal BCH Codes”完全刻画了自正交BCH码的充要条件;“On Higher-Order Minimal Linear Codes”将最小线性码推广至多秘密共享场景,并建立了与切割blocking set的等价关系。此外,“A Generic Construction of q-ary Near-MDS Codes Supporting 2-Designs”首次提供了码长突破q+1的无穷族NMDS码。这些工作均属于纯代数编码理论,不涉及概率或统计推断。

量子信息与通信理论方面,本期关注纠缠分发容量、量子多接入信道及纯度测试协议。例如,“Capacities of Entanglement Distribution From a Central Source”定义了EPR/GHZ分发容量并给出上下界;“Classical Communication Over Quantum Multiple-Access Channel With Unreliable Entanglement Assistance”刻画了不可靠纠缠辅助下的容量区域;“Geometrical Constructions of Purity Testing Protocols”从经典线性纠错码直接构造纯度测试协议。这些论文与统计推断无直接交集。

少数论文涉及高维/随机矩阵与信息论极限,与统计方法有潜在关联。“Asymptotic Analysis of Nonlinear One-Bit Precoding in Massive MIMO Systems via Approximate Message Passing”利用AMP与state evolution推导符号错误概率的闭式解,展示了AMP在非线性量化问题中的分析能力;“Asymptotic Analysis of Max–Min SINR in Downlink MISO System With Multi-Weighted Power Constraints”使用随机矩阵理论推导最优预编码器的确定性近似。这两篇论文的方法论(AMP、RMT)对高维统计或随机矩阵理论研究者有参考价值。此外,“Instance-Dependent Uniform Tail Bounds for Empirical Processes”通过deflation步骤改进generic chaining,得到依赖于具体函数实例的尾界,对经验过程理论有直接推进。

对于因果推断或半参数效率方向的研究者,本期无直接相关论文。若关注高维渐近或随机矩阵方法,可优先看上述两篇MIMO论文;若关注经验过程理论,可看“Instance-Dependent Uniform Tail Bounds for Empirical Processes”。其余论文均属于编码理论或量子信息,与统计核心方向无关。

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

1. 10.1109/tit.2026.3681197 · arXiv — Smoothed Analysis in Compressed Sensing

  • 作者: Elad Aigner-Horev, Dan Hefetz, Michael Trushkin
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 4399-4414
  • 相关性 7/10 · novelty: weaker_assumption
  • 摘要: 在压缩感知设定下,研究任意确定性矩阵 M 经随机矩阵 R 加性扰动后,是否渐近几乎必然满足 robust null space property (RNSP),从而保证 ℓ1-minimization 的唯一重构。核心机制是利用 Mendelson's small-ball method(而非传统的 concentration inequality)建立 RNSP 的下界,绕过对扰动矩阵分布的强集中性要求。理论结果在 m 达到渐近最优量级的前提下,逐步放宽 R 的分布假设:从 sub-gaussian 到允许比 sub-exponential 更重的尾部分布;同时用 ∥M∥∞ 和依赖于信号稀疏度的局部 Frobenius 范数两个量来刻画确定性矩阵 M 的任意性容忍度。主要结论给出了重尾扰动下 ℓ1-重构的精确相变阈值,对您可能有用:small-ball method 为高维统计中处理重尾随机矩阵提供了不依赖 concentration 的替代工具。
  • 关键技术: robust null space property, Mendelson's small-ball method, ℓ1-minimization, additive random perturbation, heavy-tailed random matrices, smoothed analysis
  • 为什么对您有用: 本文直接连接到高维统计与随机矩阵理论(RMT)中重尾矩阵的 RIP/null-space 性质分析,属于 primary interest 中的 high_dim_rmt 子方向。技术武器库中 minimax bounds for estimation problems 与本文的 small-ball method 有天然交集——small-ball 正是证明 minimax lower bound 和经验过程下界的标准工具之一,您可以直接用 very_familiar 的 minimax / empirical process 视角审视其 RNSP 界是否紧。Follow-up 判断:立即可做——用您熟悉的 minimax 和经验过程工具验证其重尾设定下的相变阈值是否可达 minimax optimal,并可尝试将 small-ball method 迁移到您关注的 higher-order U-statistics 重尾投影分析中。

2. 10.1109/tit.2026.3684748 · arXiv — Phase Retrieval and Matrix Sensing via Benign and Overparametrized Nonconvex Optimization

  • 作者: Andrew D. McRae
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 4203-4220
  • 相关性 6/10 · novelty: new_theory
  • 摘要: 在半定低秩矩阵感知与相位恢复问题中,目标是通过 Burer-Monteiro 四次因子化最小二乘的非凸优化恢复真实低秩矩阵,关键假设为亚高斯/高斯测量及 mild overparametrization。核心机制是利用半定凸问题的结构,分析二阶临界点的近似恢复性质;引入凸对偶证书方法刻画非凸景观,证明当因子化秩超过真实秩至多对数因子时,非凸优化仍能达到最优统计样本复杂度与误差。此前此类最优统计结果仅通过半定规划(SDP)达到,本文首次在非凸 Burer-Monteiro 框架下实现,且对偶证书工具可推广至更广问题类。对您可能有用:该文将凸对偶证书嵌入非凸景观分析,为高维低秩恢复的非凸算法理论提供新视角,直接连接高维统计与矩阵感知方向。
  • 关键技术: Burer-Monteiro factorization, second-order critical point analysis, convex dual certificates, overparametrized nonconvex optimization, semidefinite matrix sensing, phase retrieval
  • 为什么对您有用: 本文直接连接高维统计中的低秩矩阵感知与相位恢复问题,核心是证明 mild overparametrization 下非凸优化可达 SDP 的最优统计率。您武器库中 high-dimensional asymptotics 与 minimax bounds 可直接验证其声称的最优样本复杂度是否紧;凸对偶证书方法与您熟悉的 inverse problems with random noise 有技术交叉。立即可做:用 very_familiar 的 minimax bound 工具检查其对数 overparametrization 下误差率的紧性,并思考该对偶证书框架能否迁移到您关注的随机噪声逆问题设定。

3. 10.1109/tit.2026.3682569 — Asymptotic Analysis of Nonlinear One-Bit Precoding in Massive MIMO Systems via Approximate Message Passing

  • 作者: Zheyu Wu, Junjie Ma, Ya-Feng Liu, Bruno Clerckx
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Imperial College London · Academy of Mathematics and Systems Science · Beijing University of Posts and Telecommunications
  • 分类: vol 72 · issue 6 · pp 3950-3978
  • 相关性 5/10 · novelty: new_theory
  • 摘要: 在 massive MIMO 系统的 one-bit precoding 设定下,目标是刻画“凸松弛-再量化”方案在高维极限下的符号错误概率(SEP)。模型假设实值 i.i.d. Gaussian 信道,将离散 MMSE precoding 凹问题凸松弛后做 one-bit 量化。核心方法是构造一个辅助 AMP 迭代,将非线性量化函数显式嵌入 state evolution 分析,从而严格推导出大系统极限下 SEP 的闭式表达式。理论结果定量揭示了系统参数对 SEP 的影响,并证明在混合 ℓ∞²-ℓ₂² 正则族中 ℓ∞² 正则(配合最优参数)达到最优 SEP。对您有用:本文展示了 AMP + state evolution 在处理高维非线性量化推断时的严格分析范式,与您熟悉的高维渐近理论直接对接。
  • 关键技术: approximate message passing (AMP), state evolution, one-bit quantization, convex relaxation, large-system limit analysis, ℓ∞² regularization
  • 为什么对您有用: 本文连接到您的高维统计与随机矩阵理论(RMT)子方向:AMP 的 state evolution 本质上是高维 i.i.d. Gaussian 设定下的 RMT / Bolthausen 迭代分析,是您 very_familiar 的高维渐近工具可直接攻入的口子。您可以用 minimax bound 视角审视文中声称的 ℓ∞² 最优性是否可推广到非 i.i.d. 信道设定。follow-up 粗判:立即可做——用您的高维渐近与 M-estimation 理论武器即可展开阅读与推广探索。
  • 作者: Shasha Liu, Abla Kammoun, Hayssam Dahrouj, Mohamed-Slim Alouini
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 4365-4398
  • 相关性 1/10 · novelty: new_theory
  • 摘要: 在单小区下行 MISO 系统中,基站配备 M 根天线服务 K 个单天线用户,目标是最大化最小 SINR 并满足多加权功率约束下最优线性预编码器(OLP)的参数刻画。核心设定是 M 与 K 以固定比例 c=K/M 联合趋于无穷的渐近极限。利用随机矩阵理论(RMT)工具,推导出 OLP 参数与用户分配功率的确定性近似(deterministic equivalent),揭示了最优预编码器的结构并预测了哪些加权功率约束会被激活。进一步处理了部分用户功率权重为零的边界情形,给出兼容零功率权重的低复杂度渐近实现方案。数值实验验证了有限维度下确定性近似的准确性,并分析了加权约束对能量效率的影响。对您有用:本文展示了 RMT deterministic equivalent 在高维通信优化问题中的标准分析范式,可作为您理解 RMT 在非标准协方差/约束结构下应用的参考。
  • 关键技术: random matrix theory, deterministic equivalents, asymptotic large-system analysis, max-min SINR optimization, multi-weighted power constraints
  • 为什么对您有用: 本文直接属于您 primary interest 中的高维统计与随机矩阵理论(RMT)方向,展示了在非标准约束结构下推导 deterministic equivalent 的完整流程。您武器库中 very_familiar 的 'high-dimensional asymptotics' 完全可以直接读懂本文的 RMT 渐近分析部分,甚至可以思考将此类 deterministic equivalent 技术迁移到高维统计 inference(如 debiased ML 中的协方差校正)场景。立即可做:用 very_familiar 的高维渐近工具即可展开阅读与迁移探索。

非参数 / 半参数 (nonparam_semipara, 3 篇)

1. 10.1109/tit.2026.3677108 — Instance-Dependent Uniform Tail Bounds for Empirical Processes

  • 作者: Sohail Bahmani
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 4187-4202
  • 相关性 8/10 · novelty: new_theory
  • 摘要: 在经验过程理论框架下,本文研究函数类索引的经验过程的 instance-dependent 一致尾界,目标 estimand 是特定函数实例的偏差而非函数类的最坏情况偏差。核心方法是对标准 generic chaining 引入初始“deflation”步骤,将尾界分解为基于 Cramér 函数诱导的自然半范数所定义的“缩减函数类”的 γ 泛函复杂度与函数实例偏差之和。在仅存在有限指数矩的更一般设定下,利用另一种较宽松的自然半范数,得到了类似的一致尾界(尽管对样本规模的依赖是隐式的)。此外,在适当矩条件下,将尾界近似转化为更常见的 Orlicz 范数或其“incomplete”版本的表达。对您可能有用:该 instance-dependent 尾界可直接用于 sharpen 半参数效率理论中 one-step / HOIF 估计量的余项分析,避免被最坏情况偏差主导。
  • 关键技术: generic chaining with deflation, Cramér-function induced seminorm, Talagrand γ-functional, instance-dependent uniform bound, Orlicz norm / incomplete Orlicz norm, empirical process tail bound
  • 为什么对您有用: 直接连接到半参数理论与非参数统计子方向:instance-dependent 尾界为 HOIF / one-step estimator 的二阶余项提供了比经典最坏情况界更紧的控制,有望 sharpen 现有的 minimax rate 或减弱 regularity 假设。用 very_familiar 中的 minimax bounds 与 nonparametric statistics 武器即可验证该 deflation-chaining 界在具体半参数模型中是否确实给出 sharper rate。判断:立即可做——用 very_familiar 的经验过程与 minimax 工具将此界嵌入 HOIF 余项分析,检验能否在具体 estimand 上得到更紧的 n^{-1/2}-CAN 条件。

2. 10.1109/tit.2026.3681693 — Fréchet Regression With Mondrian Forests: Finite-Sample Guarantees and Ensemble Benefits

  • 作者: Rui Qiu, Fang Yao, Zhou Yu
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Peking University · East China Normal University
  • 分类: vol 72 · issue 6 · pp 4221-4245
  • 相关性 7/10 · novelty: new_theory
  • 摘要: 本文研究非欧空间(一般 metric space)上的 Fréchet 回归问题,目标是在 Mondrian 随机森林框架下建立预测风险的非渐近上界,关键假设包括目标函数的局部平滑性及更高阶的 Hölder 条件。核心机制是利用 Mondrian 分裂的随机性构造 Fréchet Mondrian 森林估计量,通过非渐近分析证明:在适当正则条件下,森林收敛速率与欧氏空间对应方法相当;而在高阶平滑假设与足够多树的条件下,森林比单棵 Fréchet 树获得更快的收敛速率,从而在理论上严格证实了非欧回归中 ensemble 的收益。主要理论结果是给出了 finite-sample prediction risk 的显式上界并刻画了 ensemble 加速条件。对您可能有用:该非渐近收敛分析框架可借鉴至您关注的 semiparametric / nonparametric 效率理论中,用于刻画非欧参数估计的 minimax rate 与 finite-sample bound。
  • 关键技术: Fréchet regression, Mondrian forest, non-asymptotic risk bound, higher-order Hölder smoothness, ensemble convergence rate, metric space estimation
  • 为什么对您有用: 本文直接连接到 nonparametric theory 与 minimax bounds 这两个具体子方向,给出了非欧参数估计的 finite-sample minimax-type rate。您武器库中 very_familiar 的 minimax bounds for estimation problems 与 nonparametric statistics 可直接用来审视其收敛速率是否紧、以及高阶平滑假设下 ensemble 加速的 minimax optimality。立即可做:用 minimax lower bound 技术验证其声称的收敛速率是否达到 minimax optimal,并探讨该非欧设定下的 semiparametric efficiency bound 是否存在更优的 one-step / debiased 估计量。

3. 10.1109/tit.2025.3559092 · arXiv — Batched Stochastic Bandit for Nondegenerate Functions

  • 作者: Yu Liu, Yunlu Shu, Tianyu Wang
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 4166-4186
  • 相关性 4/10 · novelty: sharper_rate
  • 摘要: 本文研究紧致 doubling 度量空间上的 batched stochastic bandit 问题,目标函数满足非退化条件 λD(x,x)^q ≤ f(x)-f(x) ≤ LD(x,x*)^q,即最优点附近具有局部多项式型增长控制。作者提出 Geometric Narrowing (GN) 算法,通过几何逐步缩小搜索区域实现近最优 regret,其 regret 为 Õ(A_+^d √T),其中 d 为 doubling 维度,A_+ 为不依赖 d 与 T 的常数。GN 仅需 O(log log T) 批次通信即可达到此 regret 界。下界分析证明:任何策略在某个实例上必承受 Ω(A_-^d √T) 的 regret;且任何策略若要在所有实例上达到 A_-^d √T 级 regret,通信批次不可少于 Ω(log log T)。结果表明 GN 在 regret 与批次数上均达近最优。对您可能有用:该非退化条件与局部多项式逼近紧密相关,其 minimax 上下界技术可借鉴到非参数估计的收敛率分析中。
  • 关键技术: doubling metric space, nondegenerate function condition, geometric narrowing algorithm, minimax regret lower bound, batched communication constraint, doubling dimension
  • 为什么对您有用: 本文的核心设定(非退化条件下的局部多项式型增长控制与 doubling 维度)直接连接到非参数统计中的 minimax rate 理论,属于 primary interest 的 nonparametric / minimax 子方向。您可用 very_familiar 的 minimax bounds for estimation problems 武器审视其下界构造是否可迁移到非参数估计的 adaptivity 问题,或用 moderately_familiar 的 M-estimation theory 分析该几何缩小策略与 M-estimator 收敛的联系。Follow-up 粗判:立即可做——用 minimax 下界工具对比其 regret 界与经典非参数估计 rate 的异同。

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

1. 10.1109/tit.2026.3685246 · arXiv — Simultaneous Inference for Covariance and Precision Matrices of Long-Range Dependent Time Series

  • 作者: Percy S. Zhai, Mladen Kolar, Wei Biao Wu
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 4246-4296
  • 相关性 8/10
  • 摘要: 在长程依赖时间序列设定下,本文研究样本协方差矩阵与精度矩阵估计误差的 ∞-范数之同时推断问题,estimand 为 Σ 与 Ω,关键假设为时间序列的强时间依赖而非稀疏或带状结构。核心方法是构造三段式分块(triadic blocks)并结合鞅逼近与 m-依赖逼近,建立 Berry-Esseen 型 Gaussian approximation,给出 Kolmogorov 距离的有限样本界;同时提出 block bootstrap 方案以保持强时间依赖下的有效性。理论结果允许协方差矩阵进入超高维(维度 sub-exponential 于 n),精度矩阵则在低维设定下获得类似保证,且不要求矩阵具任何结构假定。对您可能有用:该文的 Gaussian approximation 与 bootstrap 技术可直接迁移至高维因果推断中 longitudinal / time-series 设定下的 simultaneous inference。
  • 关键技术: Berry-Esseen Gaussian approximation, triadic block construction, martingale approximation, m-dependent approximation, block bootstrap, ultra-high-dimensional covariance matrix
  • 为什么对您有用: 本文直接连接 hypothesis testing 与 high-dimensional asymptotics 两个 primary interest 子方向,在长程依赖下给出 ∞-范数 Gaussian approximation 的有限样本界,填补了传统 CLM 在强依赖下的空白。您武器库中 high-dimensional asymptotics 与 minimax bounds 的 very_familiar 工具可直接切入其 sub-exponential 维度界是否紧的分析;block bootstrap 的有效性证明涉及 M-estimation theory(moderately_familiar),需先在此项上稍作补课。Follow-up 判断:立即可做——用 minimax bound 验证其维度-样本量 tradeoff 是否可达最优,或尝试将 triadic block 技术移植到高维 longitudinal causal setting 的 simultaneous confidence band 构造。

2. 10.1109/tit.2026.3684314 · arXiv — Error Exponents of Quantum State Discrimination With Composite Correlated Hypotheses

  • 作者: Kun Fang, Masahito Hayashi
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 4140-4165
  • 相关性 4/10 · novelty: new_theory
  • 摘要: 本文研究两组量子态集合之间的假设检验误差指数,将经典量子假设检验从 i.i.d. 设定推广到复合相关假设(稳定凸紧集序列)。核心 estimand 是 Type-I 误差指数(在 Type-II 误差指数约束下)及其强逆指数;关键假设为态集序列的稳定性与凸紧性。方法上,作者引入了量子 Hoeffding 散度与反散度在态集上的两种自然推广,证明二者等价或有定量关系,并利用正则化 Hoeffding 散度精确刻画最优 Type-I 误差指数(推广量子 Hoeffding bound),同时在强逆指数情形下用正则化反散度给出下界,并在零假设为单点集时证明匹配上界。主要理论结果包括对广义量子 Stein 引理的精化、反例构造及对抗信道判别与资源检测的误差指数刻画。对您有用:本文将复合假设检验的误差指数理论严格化,其正则化散度与指数刻画框架可为经典统计中复合假设检验的 minimax 误差指数与强逆界研究提供信息论视角的对照。
  • 关键技术: quantum Hoeffding divergence, regularized quantum Hoeffding anti-divergence, composite hypothesis testing, strong converse exponent, quantum Stein's lemma, error exponent characterization
  • 为什么对您有用: 直接连接 hypothesis testing 子方向:本文对复合假设(态集而非单点)的误差指数与强逆指数的精确刻画,与经典复合假设检验的 minimax 误差指数理论形成平行。用 very_familiar 的 minimax bounds for estimation problems 与 high-dimensional asymptotics 经验可审视其正则化散度界是否可迁移到经典高维复合检验设定。中期可做:需先在 moderately_familiar 的 M-estimation theory 上长肌肉,以将量子信息论中的正则化散度技术翻译为经典 semiparametric / high-dim 检验的 influence function 语言。

3. 10.1109/tit.2026.3680014 · arXiv — On the Strong Converse Exponent and Error Exponent of the Classical Soft Covering

  • 作者: Xingyi He, S. Sandeep Pradhan, Andreas Winter
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 3621-3650
  • 相关性 2/10 · novelty: new_theory
  • 摘要: 本文在离散无记忆信道设定下,确立了经典软覆盖(soft covering)问题的精确强反演指数(strong converse exponent)。该指数刻画了当码率低于互信息时,总变差收敛至1的最慢速率,由一个新的双参数信息量表达,而非传统的Rényi散度或Rényi互信息。作者进一步证明随机编码在码率低于和高于互信息时均非最优:在无噪信道下,构造了确定性码在错误指数上优于随机码。此外,指出传统均匀消息分布假设会导致目标分布分量有理/无理时错误指数不一致;为此提出非均匀消息分布的新formulation,码率由最小非零消息概率的对数(Rényi熵 H_{-∞})定义,并在无噪信道下给出精确错误指数。对有噪信道,给出了高码率下可达性的改进及错误指数的反演界。对您可能有用:本文对信息量指数的精确刻画与反演界推导,为假设检验与大偏差理论中的指数计算提供了新视角。
  • 关键技术: strong converse exponent, soft covering problem, two-parameter information quantity, Rényi entropy of order -∞, deterministic code construction, error exponent converse bound
  • 为什么对您有用: 本文连接到数学统计中的假设检验与大偏差理论子方向,其精确指数刻画与反演界推导与经典假设检验中的错误指数分析同源。您武器库中的 minimax bounds for estimation problems 与高维渐近理论可用于审视本文的双参数信息量界是否紧,以及非均匀消息设定下的指数最优性。中期可做:需先在 moderately_familiar 的 M-estimation theory 或大偏差工具上长肌肉,才能将本文的信息论指数结果转化为统计假设检验中的 sharper rate 论证。

统计计算 / 算法 (stat_computing, 7 篇)

1. 10.1109/tit.2026.3681183 — Sliding Finite Window Codes: Near-Optimality and Q-Learning for Zero-Delay Coding

  • 作者: Liam Cregg, Fady Alajaji, Serdar Yüksel
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: ETH Zurich · Queen's University
  • 分类: vol 72 · issue 6 · pp 3910-3926
  • 相关性 4/10 · novelty: new_method
  • 摘要: 在有反馈的噪声信道上,研究 Markov 源的零延迟编码问题,目标是最小化失真。将问题建模为 belief-MDP(状态为概率测度值预测器,动作为量化器映射),其最优策略因状态空间不可数而计算不可行。基于部分可观测 MDP 的近期结果,作者提出滑动有限窗口策略近似 belief-MDP,在预测器稳定性条件下证明其可实现失真随窗口长度增加逼近真实最优失真,并给出了稳定性充分条件。最后提出 Q-learning 算法并证明其收敛到最优策略,与最近邻量化 belief-MDP 的近似方案及传统编码方案进行了详细对比。对您可能有用:belief-MDP 的有限窗口近似与 Q-learning 收敛分析,为统计计算中处理不可数状态空间 MDP 提供了可迁移的算法与理论框架。
  • 关键技术: belief-MDP formulation, sliding finite window approximation, predictor stability, Q-learning convergence, zero-delay source coding, partially observed MDP
  • 为什么对您有用: 本文连接到统计计算方向中不可数状态空间 MDP 的近似与计算问题。您武器库中的 software development 与 minimax bounds 可用于审视其滑动窗口近似率的紧致性,以及 Q-learning 在连续状态空间上的收敛实现细节。中期可做:需先在 moderately_familiar 的 M-estimation theory 上补充 MDP 近似理论(如 value iteration 收敛率)的肌肉,才能深入分析其逼近误差界是否可进一步 sharpen。

2. 10.1109/tit.2026.3679460 — Quantitative Bounds for Sorting-Based Permutation-Invariant Embeddings

  • 作者: Nadav Dym, Matthias Wellershoff, Efstratios Tsoukanis, Daniel Levy, Radu Balan
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Technion – Israel Institute of Technology · University of Maryland, College Park · Claremont Graduate University · Princeton University
  • 分类: vol 72 · issue 6 · pp 4297-4311
  • 相关性 4/10 · novelty: sharper_rate
  • 摘要: 本文研究基于排序的置换不变嵌入(sorting-based permutation-invariant embeddings),即对 d 维点集做 D 次独立一维投影后排序,以实现图节点置换不变性。在投影向量处于一般位置且 D 足够大时,已知该映射是单射且满足 bi-Lipschitz 条件,但最优单射维度 D 与 bi-Lipschitz 常数估计此前未知。作者对单射维度给出了更紧的上界与下界;对 bi-Lipschitz 畸变,构造了使畸变仅二次依赖于点数 n 而完全独立于维度 d 的投影矩阵,并证明对任意投影向量,畸变下界不低于 √n 量级。最后证明在嵌入后施加线性降维仍可保持类似保证。对您有用:bi-Lipschitz 畸变的组合/维度依赖刻画与您用 treewidth/tensor contraction 分析高阶 U-statistic 计算成本的图论视角有结构相似性。
  • 关键技术: permutation-invariant embedding, sorting-based projection, bi-Lipschitz distortion bound, injectivity dimension lower/upper bound, linear dimension reduction after embedding
  • 为什么对您有用: 本文核心是刻画排序嵌入的计算-几何畸变界,属于 stat_computing 与数学统计交界;bi-Lipschitz 畸变对 n 的二次依赖与 √n 下界,与您用 treewidth / einsum 分析高阶 U-statistic 计算复杂度的图论-组合视角结构相似,可借鉴其组合下界论证思路。用您 very_familiar 的 minimax bounds 与高维渐近工具可直接审视其畸变界是否紧;若想深入单射维度的组合刻画,需在 moderately_familiar 的 M-estimation / 非参数理论上稍加拓展。中期可做

3. 10.1109/tit.2026.3680247 · arXiv — Efficient Quantum Measurements: Computational Max- and Measured Rényi Divergences and Applications

  • 作者: Álvaro Yángüez, Thomas A. Hahn, Jan Kochanowski
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Weizmann Institute of Science · Télécom Paris · Laboratoire Traitement et Communication de l’Information
  • 分类: vol 72 · issue 6 · pp 4085-4114
  • 相关性 2/10 · novelty: new_theory
  • 摘要: 在量子信息处理设定下,目标是定义受多项式时间可计算二元测量约束的量子散度(computational max-divergence 与 computational measured Rényi divergence),关键假设为测量操作限于高效可实现的族。核心机制通过几何与信息论工具,证明无穷阶极限下 computational measured Rényi divergence 与 computational max-divergence 重合,并引入正则化版本建立 one-sided computational Stein bound,赋予 regularized computational measured relative entropy 在高效测量下假设检验指数的操作意义。进一步定义由计算散度诱导的资源度量,给出 computational measured relative entropy of resource 的渐近连续界,并在纠缠设定下与已有计算纠缠度量建立联系、展示与无约束信息论设定的显式分离。对您而言,本文是 stat-computational tradeoff 在量子假设检验中的具体实例,展示了计算约束下 Stein bound 的收紧与信息论阈值的分离。
  • 关键技术: computational max-divergence, computational measured Rényi divergence, one-sided computational Stein bound, regularized relative entropy, asymptotic continuity bound, efficient binary measurements
  • 为什么对您有用: 本文直接触及 stat-computational tradeoff:在量子假设检验中,计算约束(efficient measurements)导致 Stein bound 与信息论阈值产生显式分离,这正是 information-computation gap 的量子版本。您武器库中的 minimax bounds 与 high-dimensional asymptotics 可用于对照本文的计算约束 Stein bound,分析其阈值分离是否与经典高维设定中的 gap 有结构相似性。中期可做:需先在 moderately_familiar 的量子信息基础(量子测量与散度定义)上长肌肉,才能将经典假设检验与计算下界工具迁移到量子设定。

4. 10.1109/tit.2026.3685533 · arXiv — Improved Constructions and Lower Bounds for Maximally Recoverable Grid Codes

  • 作者: Joshua Brakensiek, Manik Dhar, Sivakanth Gopi
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 3820-3829
  • 相关性 1/10 · novelty: new_theory
  • 摘要: 本文研究 m×n 网格拓扑上的 Maximally Recoverable (MR) Grid Codes,设定为每行每列一个局部 parity check 加 h≥1 个全局 parity check。在 m、h 为常数而 n 增长的实际动机设定下,给出了域大小为 n 的多项式级的新显式构造,并补充了新的域大小下界。核心机制利用代数编码构造(如基于 Vandermonde / polynomial evaluation 的 parity 设计)来逼近 MR 性质的理论下界,突破了此前 m=n 设定下域大小需 n 的指数级的瓶颈。主要理论结果是常数 m,h 下多项式域大小的可达性及更紧的下界。对您可能有用:其 parity-check 矩阵的稀疏代数结构与 tensor contraction / einsum 视角下的高维统计量计算有结构相似性,可作为 stat-computing 代数复杂度的参考案例。
  • 关键技术: Maximally Recoverable codes, polynomial field size construction, parity-check matrix design, algebraic coding theory lower bounds, grid topology codes
  • 为什么对您有用: 本文属于 stat_computing / coding theory 交叉,其 parity-check 矩阵的代数构造与您 technical_arsenal 中 'computation of higher-order U-statistics (treewidth / tensor contraction / einsum)' 关注的稀疏矩阵/张量收缩复杂度有结构类比——MR code 的 parity 结构可视为一类受约束的 tensor contraction 问题。用您 very_familiar 的 tensor contraction / einsum 视角可以分析此类 parity-check 矩阵的计算代价与最优收缩顺序,这是一个立即可做的小探索方向。但本文核心是编码理论而非统计,方法学 novelty 对您有限。

5. 10.1109/tit.2026.3678324 — Low-Complexity Algebraic Soft Decoding of Hermitian Codes With Re-Encoding Transform

  • 作者: Jiwei Liang, Li Chen
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Sun Yat-sen University
  • 分类: vol 72 · issue 6 · pp 3771-3783
  • 相关性 0/10 · novelty: new_method
  • 摘要: 本文研究 Hermitian 码(一种重要的代数几何码)的插值型代数软解码(ASD)的低复杂度算法,目标是在给定最大输出列表大小(OLS)下构造插值模块并寻找包含插值多项式的 Gröbner basis。核心机制是提出专为 ASD 设计的 re-encoding transform(ReT):在 Hermitian 函数域上定义 Lagrange 插值多项式并选取 re-encoding 点,利用线性码性质将部分插值点的 z 坐标变为零,从而从模块基多项式中提取公因子以简化 basis reduction(BR)插值过程。进一步提出改进 ReT,使用更多 re-encoding 点使公因子阶数更大,实现更显著的复杂度降低并支持解码的提前终止。理论分析与数值实验验证了两种 ReT 方案的有效性。对您而言,本文展示了 Gröbner basis 计算与多项式模块结构简化在解码中的具体应用,可作为统计计算中代数算法复杂度优化的参考案例。
  • 关键技术: Hermitian codes, algebraic soft decoding, Gröbner basis computation, re-encoding transform, basis reduction interpolation, Lagrange interpolation over function fields
  • 为什么对您有用: 本文属于编码理论中的统计/代数计算优化,与您 primary interest 中的 statistical computing(数值方法与算法)有方法学交叉——Gröbner basis 计算与多项式模块的公因子提取是代数计算中的经典复杂度瓶颈,其结构简化思路可类比于您熟悉的 tensor contraction / einsum 中的 contraction-order 优化。然而,本文核心机器(Hermitian 函数域上的代数几何码构造与软解码特定结构)不在您的武器库中,且缺乏与高维统计、因果推断或 U-statistics 的直接连接。暂不可做:核心代数几何解码背景需大量前置知识,且对您当前研究方向的直接方法论迁移路径不清晰,不建议深入展开阅读。

6. 10.1109/tit.2026.3685291 — Two Fast Erasure Decoding Algorithms for Reed–Solomon Codes Based on LCH-FFT

  • 作者: Chao Chen, Sian-Jheng Lin, Nianqi Tang, Yunghsiang S. Han, Suihua Cai, Leilei Yu et al.
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Xidian University · University of Science and Technology of China · Sun Yat-sen University · Dalian University of Technology · Huawei Technologies (China)
  • 分类: vol 72 · issue 6 · pp 3784-3798
  • 相关性 0/10 · novelty: new_method
  • 摘要: 本文研究二元扩域上 Reed–Solomon (RS) 码的快速擦除解码算法,目标是在码长 N、维数 K 的设定下降低计算复杂度。核心机制基于近期 Lin–Chung–Han (LCH) 提出的快速傅里叶变换,针对低码率 (K/N ≤ 0.5) 与高码率 (K/N ≥ 0.5) 分别设计算法,前者复杂度达 O(N log K),后者达 O(N log (N-K)),均匹配当前最优理论界。关键技术工具包括 LCH-FFT、多项式插值新公式及 SIMD 向量化实现,实证显示吞吐量有显著提升。文中提出的新插值公式可能具有独立代数兴趣。对您而言,此文展示了 FFT/tensor contraction 类结构算法在纠删码中的极致优化,可作为 stat_computing 与 einsum 复杂度视角的参考案例。
  • 关键技术: LCH-FFT, Reed-Solomon erasure decoding, polynomial interpolation formula, SIMD vectorization, O(N log K) complexity
  • 为什么对您有用: 本文属于 stat_computing 方向的算法优化,展示了基于 FFT 结构的多项式运算复杂度从 O(N^2) 降至 O(N log K) 的具体路径。您武器库中 very_familiar 的 tensor contraction / einsum 复杂度分析可直接对照此文的多项式求值/插值步骤,审视其 contraction order 是否有进一步优化空间。中期可做:若想将 einsum/treewidth 视角系统引入纠删码与多项式代数的复杂度分析,需先在 moderately_familiar 的 M-estimation 理论之外,补充有限域多项式代数与 FFT 变体结构的知识。

7. 10.1109/tit.2026.3672710 · arXiv — Universal Framework for Parametric Constrained Coding

  • 作者: Adir Kobovich, Orian Leitersdorf, Daniella Bar-Lev, Eitan Yaakobi
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 3678-3692
  • 相关性 0/10 · novelty: new_method
  • 摘要: 本文研究参数化约束编码(parametric constrained coding)的通用算法框架,目标是在消息长度 n 依赖的约束(如禁止出现 log(n) 个连续零)下实现高效编码。核心方法是一个新的简单迭代算法,作者将其执行过程归约为无环图遍历(acyclic graph traversal),从而在理论上证明了无需单调推进也能保证收敛,且平均时间复杂度低。在单符号冗余(single-symbol redundancy)这一特例下,对局部约束(可变长非法子串的迭代替换)和全局约束(repeat-free、reverse-complement、DNA 数据存储)均达到 state-of-the-art 编码构造,并首次支持多约束同时整合。对您可能有用:其图遍历与迭代替换的算法结构,为统计计算中处理组合约束或大规模枚举提供了一种低复杂度图论视角的参考。
  • 关键技术: acyclic graph traversal, iterative replacement algorithm, parametric constrained coding, single-symbol redundancy, local and global constraints, DNA data storage encoding
  • 为什么对您有用: 本文属于 stat_computing 方向,核心是图论(无环图遍历)驱动的低复杂度迭代算法,与您 very_familiar 中的 treewidth / tensor contraction / einsum 计算复杂度视角有图论层面的共鸣,但问题域(编码理论组合约束)与您的统计武器库差异较大。作为 gateway reading,本文对入门参数化约束编码是不错的读物,但武器库不足以直接攻入该编码理论方向。follow-up 判断:暂不可做——核心是编码理论的组合构造与 Shannon 界,缺信息论与组合编码的专门工具。

其他 (other, 30 篇)

1. 10.1109/tit.2026.3678229 — Doeblin Curves

  • 作者: Dongmin Lee, William Lu, Anuran Makur, Japneet Singh
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Purdue University West Lafayette
  • 分类: vol 72 · issue 6 · pp 3556-3596
  • 相关性 3/10 · novelty: new_theory
  • 摘要: 本文研究 Markov kernel 的多向信息收缩行为,在 Doeblin coefficient(Dobrushin contraction coefficient 的多向推广)通常需要远离 0 的强假设才能保证非空收缩的背景下,提出 Doeblin curve 这一非线性函数,以在 Doeblin coefficient 为 0 时仍提供非空收缩保证。核心机制是:Doeblin curve 在特定 divergence 水平和 power 下量化 kernel 对输入分布集合的收缩,作者发展了 Doeblin coefficient 的新变分表征,并基于此推导 Doeblin curve 的上下界及 power-constrained 版本。理论结果随后应用于 noisy iterative optimization 的泛化界、noisy circuits 可靠计算的误差界,以及在线迭代算法的 differential privacy 保证,利用 Doeblin curve 揭示比系数更细粒度的收缩现象。对您而言,本文的变分表征与非线性收缩分析在信息论层面与高维渐近理论中的随机矩阵谱收缩有概念类比,但其核心是 Markov chain ergodicity / DP 收缩,而非因果推断或高维统计中的 identification / estimation 问题。
  • 关键技术: Doeblin coefficient, Dobrushin contraction coefficient, variational characterization, nonlinear information contraction, differential privacy, total variation distance
  • 为什么对您有用: 本文属于信息论与 Markov chain ergodicity 交叉方向,与您 primary interests(因果 identification/estimation、高维 RMT、semiparametric efficiency)无直接对接;其变分表征手法虽在数学上精致,但解决的问题(DP 收缩、noisy computation error bound)不在您的核心问题域。武器库中的 minimax bounds / high-dimensional asymptotics 无法直接攻入本文的 Doeblin curve 变分分析口子,且本文也不涉及 higher-order U-statistics 的 tensor contraction 复杂度。暂不可做:核心机器(Markov kernel 的非线性信息收缩变分理论 / DP 的 contraction 分析)不在武器库中,且与您当前研究主线偏离较大。

2. 10.1109/tit.2026.3683949 · arXiv — The Shannon Upper Bound for the Error Exponent

  • 作者: Sergey Tridenski, Anelia Somekh-Baruch
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 3539-3555
  • 相关性 3/10 · novelty: new_theory
  • 摘要: 本文研究广义加性白高斯噪声信道(形状与功率参数 ≥ 1)在广义输入功率约束下的最优分组错误指数(block error exponent),目标是推导其 Shannon 上界。核心方法是基于 type(类型)的方法,构造了大小随分组长度 n 变化的有限字母表,且类型数量关于 n 为亚指数级,从而将连续信道问题离散化以控制联合分布的逼近误差。对三种特例(Laplace 噪声+绝对值约束、Gaussian 噪声+绝对值约束、Laplace 噪声+平方约束)给出了大 n 下的显式渐近上界。该结果属于信息论中的大偏差/错误指数理论,与您关注的统计推断 minimax 率或高维渐近理论无直接交集,仅作为数学工具背景参考。
  • 关键技术: method of types, error exponent, Shannon upper bound, additive generalized Gaussian noise channel, large deviations
  • 为什么对您有用: 本文属于信息论错误指数的经典问题,与您 primary interest 中的 causal inference / high-dim RMT / semiparametric efficiency 均无直接关联。虽然 method of types 与 minimax bounds / 大偏差有浅层数学联系,但核心机器(信道编码、分组错误指数)不在您的武器库中。暂不可做:缺乏信息论与编码理论的背景,且该方向与您当前研究议程的交叉点极窄,不建议展开阅读。

3. 10.1109/tit.2026.3680805 — Communication Complexity of Exact Sampling Under Rényi Information

  • 作者: Spencer Hill, Fady Alajaji, Tamás Linder
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Queen's University
  • 分类: vol 72 · issue 6 · pp 3525-3538
  • 相关性 2/10 · novelty: new_theory
  • 摘要: 本文研究在指数通信代价(Campbell 平均码字长度 L(t))下的精确采样问题,目标是从分布 P 精确生成样本,代价由 Rényi 熵刻画。作者给出了精确采样 Campbell 代价的下界,其主项近似为 Rényi 散度 D_{1/α}(P||Q),其中 α=1/(1+t);利用 Li–El Gamal 的 Poisson 泛函表示法,证明了上界的主项与下界仅相差 ε 阶的 Rényi 散度阶数。当 α→1 时,结果退化为 Harsha et al. (2010) 的经典界;数值实验(正态与 Laplace 分布)显示上下界通常仅差 5–10 bits。文章还刻画了 i.i.d. 样本下最优渐近 Campbell 代价,并证明在指数代价下因果采样器的渐近性能严格劣于非因果采样器,这与期望码长下的等价性形成对比。对您而言,本文的 Poisson 泛函表示与 Rényi 散度上下界紧性分析,可为理解高维统计中指数族采样与信息论下界提供参考。
  • 关键技术: Campbell average codeword length, Rényi divergence, Poisson functional representation, exact sampling communication complexity, causal vs noncausal sampler asymptotics
  • 为什么对您有用: 本文属于信息论与通信复杂度交叉,不直接命中您的 primary interests(因果、高维 RMT、U-stat、半参数效率)。但 Rényi 散度下界的紧性刻画与 Poisson 泛函表示法,可作为理解 minimax 下界与信息论约束的工具性参考。用您 very_familiar 的 minimax bounds 视角,可以审视其下界证明策略是否可迁移到高维估计的信息论下界问题。follow-up 判断:暂不可做——核心机器(Campbell 代价模型、通信复杂度框架)不在武器库中,需先补信息论采样复杂度基础。

4. 10.1109/tit.2026.3677886 — Doubly Minimized Petz and Sandwiched Rényi Mutual Information: Properties

  • 作者: Laura Burri
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Instituto de Física Teórica
  • 分类: vol 72 · issue 6 · pp 4115-4139
  • 相关性 2/10 · novelty: new_theory
  • 摘要: 本文研究量子信息论中两类 Rényi 互信息的性质:对固定双分区量子态,在所有乘积态上最小化 Petz Rényi 散度与 sandwiched Rényi 散度,分别定义了 doubly minimized Petz 与 sandwiched Rényi 互信息。对 Petz 版本,作者证明了其在 α∈[1/2,2] 上的可加性(additivity)。对 sandwiched 版本,核心机制是利用 Sion 极小极大定理(minimax theorem)建立 α∈[2/3,∞] 上的新型对偶关系(duality relation),并由此推导出该范围内的可加性;此前 sandwiched 版本的可加性仅在 α∈[1,∞] 已知成立,而 α∈[1/2,∞] 的可加性是长期猜想。主要理论结果是将 sandwiched 可加性的已知范围从 α≥1 扩展至 α≥2/3。对您而言,本文属于纯量子信息论范畴,与经典统计的因果推断、高维推断或效率理论无直接交集。
  • 关键技术: Petz Rényi divergence, sandwiched Rényi divergence, Sion minimax theorem, quantum state additivity, duality relation
  • 为什么对您有用: 本文属于纯量子信息论,与您 primary interests(因果推断、高维/效率理论、U-统计量)及 secondary interests 均无直接方法学交集。虽然 Sion minimax theorem 在经典统计博弈问题中亦有应用,但本文的对偶关系深度嵌入量子态的 Hilbert 空间结构,无法直接迁移到您关注的 semiparametric efficiency bound 或 minimax estimation 问题上。暂不可做:核心机器(量子态散度理论、量子可加性证明技术)不在武器库中,且缺乏通向经典统计的明确桥梁,不建议花时间深读。

5. 10.1109/tit.2026.3684477 · arXiv — Exponential Error Bounds for Information Bottleneck Source Coding Problems

  • 作者: Han Wu, Hamdi Joudeh
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 3597-3620
  • 相关性 2/10 · novelty: new_theory
  • 摘要: 本文研究信息瓶颈(IB)源编码问题(即对数损失下的远程有损源编码),目标是在给定码率下刻画失真超出阈值的概率的指数收敛速率。作者分别证明了码率高于和低于率失真函数时,该概率收敛到 0 和 1 的精确指数(后者即强逆指数),通过匹配的上下界给出涉及辅助随机变量优化的精确表达式。匹配逆界的推导依赖于对 sphere-packing 和 single-letterization 技术的非平凡推广,以纳入辅助随机变量结构。第二部分建立了 IB 源编码与 WAK(带辅助信源的源编码)问题在码层面的等价性,借此重新推导了 WAK 问题的最优 sphere-packing 指数并赋予其运算解释。对您而言,本文属于信息论精确指数刻画,与您关注的统计推断效率界或高维率问题路径不同,但 sphere-packing 优化与辅助变量引入的技巧在形式上与 semiparametric efficiency bound 的辅助随机变量优化有微弱类比。
  • 关键技术: information bottleneck method, excess distortion probability, exact error exponent, strong converse exponent, sphere-packing bound, single-letterization
  • 为什么对您有用: 本文属于 Shannon 信息论源编码的精确指数刻画,与您 primary interests 中的 semiparametric efficiency bound / minimax rate / high-dimensional inference 的统计设定不同,核心工具(sphere-packing / single-letterization)也不在您的武器库中。形式上,IB 的率失真函数涉及对辅助随机变量的优化,与 semiparametric efficiency bound 中对辅助分布的优化有微弱结构相似,但数学内核差异大。暂不可做:核心信息论证明机器(sphere-packing converse / strong converse 技术)不在武器库中,且问题设定远离统计推断。

6. 10.1109/tit.2026.3681362 — On Higher-Order Minimal Linear Codes

  • 作者: Changsu Wang, Jie Peng
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Shanghai Normal University
  • 分类: vol 72 · issue 6 · pp 3799-3808
  • 相关性 2/10 · novelty: new_theory
  • 摘要: 本文在 Shamir 秘密共享与 Massey 最小线性码框架下,将单秘密共享推广至多秘密共享,提出 r 阶最小线性码(higher-order minimal linear codes)。核心理论贡献包括:给出 r 阶最小性的两个充要条件,分别推广了 Heng–Ding–Zhou 与 Lu–Wu–Cao 对普通最小线性码的判定准则;推导了码参数界并证明该码族渐近优良(码长趋于无穷时 rate 与相对距离均非零)。通过射影几何刻画,建立 r 阶最小线性码与切割 r-blocking set 的等价关系,并基于 punctured simplex codes、Kronecker 积与子域子码给出三类构造。对您而言,本文属于编码理论/密码学方向,与统计推断或因果推断无直接交集。
  • 关键技术: minimal linear codes, multi-secret sharing, projective geometry characterization, cutting r-blocking sets, asymptotically good codes, subfield subcodes
  • 为什么对您有用: 本文属于编码理论与密码学,与您的 primary interests(因果推断、高维统计、U-statistics、效率理论)及 secondary interests 均无直接方法论交集。虽然 Kronecker 积与子域子码涉及矩阵/张量代数结构,但这里的张量运算用于码构造而非统计估计量的计算复杂度分析,无法直接迁移到您用 einsum/tensor contraction 分析 higher-order U-statistics 的工作中。核心数学机器(射影几何、blocking set、码参数界)不在您的武器库中。暂不可做:缺乏编码理论背景,且问题设定远离统计推断,不建议投入时间阅读。

7. 10.1109/tit.2026.3679739 — From List-Decodability to Proximity Gaps

  • 作者: Yiwen Gao, Dongliang Cai, Yang Xu, Haibin Kan
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Fudan University
  • 分类: vol 72 · issue 6 · pp 3809-3819
  • 相关性 1/10 · novelty: new_theory
  • 摘要: 本文研究线性码的 proximity gap 问题:给定有限域上的 (p,L)-list-decodable 码 C(最小相对距离 Δ_C > p),目标是证明包含 δ-far 词的 t 个词的随机线性组合仍保持 δ-far 的概率有显式上界。核心机制是将 list-decodability 性质转化为 proximity gap:对 δ ≤ 1-√(1-p+ε),该概率被 O(tL²pn/q + t/(εq)) 控制。技术工具依赖 list-decoding 的组合界与 Johnson bound,并将结果应用于随机穿孔 Reed-Solomon 码与折叠 Reed-Solomon 码,建立线性 proximity gap。该结果同时给出线性码的 correlated agreement 形式,可加强密码协议中 proximity testing 的 soundness 分析并降低查询复杂度。对您而言,本文属于编码理论/密码学方向,与您的因果推断、高维统计或 U-统计量核心兴趣无直接交集。
  • 关键技术: list-decodability, proximity gap, Johnson bound, Reed-Solomon codes, correlated agreement, soundness analysis
  • 为什么对您有用: 本文属于纯编码理论与密码学协议范畴,与您 primary interests(因果推断、高维 RMT、U-统计量、效率理论)无直接方法论交集,亦不涉及 astrostats/econ/epi 的 gateway reading。武器库中的高维渐近或 minimax 理论无法直接攻入此 list-decoding 组合界问题。暂不可做:核心机器(编码理论的 list-decoding 组合分析、有限域上协议 soundness)不在武器库里,且主题偏离统计推断,不建议展开阅读。

8. 10.1109/tit.2026.3683726 · arXiv — The Asymptotic Number of Equivalence Classes of Linear Codes With Given Dimension

  • 作者: Andrea Di Giusto, Alberto Ravagnani
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 3840-3847
  • 相关性 1/10 · novelty: new_theory
  • 摘要: 本文研究固定字母表大小 q 下,码长 n 趋于无穷时具有给定维度 k(n) 的线性码等价类数的渐近行为。先前文献仅处理固定维度或总等价类数,本文首次允许维度随码长变化并导出三种标准等价关系下的显式渐近公式。核心技术工具为 q-binomial 系数的渐近分析及离散 Gauss 分布的逼近,并给出了所有 q-binomial 系数求和的精确渐近表达式,解决了该领域的一个公开问题。最后,作者将这些渐近量与由 Brownian motion 产生的离散 Gauss 分布建立自然联系,给出了概率解释。对您而言,本文属于组合数学与编码理论交叉,与您的高维统计或因果推断核心方向无直接关联。
  • 关键技术: q-binomial coefficient asymptotics, linear code equivalence classes, discrete Gaussian distribution, Brownian motion connection
  • 为什么对您有用: 本文属于纯组合/编码理论,与您 primary interests(causal inference / high-dim RMT / semipara efficiency)无直接交集。您武器库中的 high-dimensional asymptotics 与 minimax bounds 虽涉及渐近分析,但此处 q-binomial 渐近与 RMT 的 Marchenko-Pastur 型分析工具差异较大,无法直接切入。暂不可做:核心组合编码理论机器不在武器库中,且缺乏对您主要研究方向的方法学推进,不建议花时间深读。

9. 10.1109/tit.2026.3687201 — A Unified Method for Determining Parameters of Augmented Codes (I): p -Ary Linear Codes

  • 作者: Yansheng Wu, Yao Zhou, Weibei Fan
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Nanjing University of Posts and Telecommunications
  • 分类: vol 72 · issue 6 · pp 3862-3884
  • 相关性 1/10 · novelty: new_method
  • 摘要: 本文研究编码理论中由已知线性码构造增广码(augmented codes)时参数(如重量分布)的确定问题,设定为 p-元线性码。核心方法是将多变量函数齐次化(homogenization),从而统一计算增广码的重量分布与极小距离。作者首先将 Hyun 等人(2025)的二进制结果推广到任意素数域;其次,对由两类单纯复形(simplicial complex)构造的线性码计算了其增广码的重量分布,并由此获得多类最优或近最优线性码及小 Griesmer 缺陷值码。本文属于纯代数编码理论,与统计推断或高维统计无交集;对您的因果推断、高维/随机矩阵或 U-统计量方向无直接参考价值。
  • 关键技术: homogenization of multi-variable functions, weight distribution computation, simplicial complex codes, p-ary linear codes, Griesmer defect
  • 为什么对您有用: 本文属于纯代数编码理论,与您列出的所有 primary/secondary interests(因果推断、高维/RMT、U-统计量、半参数效率、计算统计等)均无交集,不存在方法学迁移口子。无需 follow-up。

10. 10.1109/tit.2026.3685098 — Secondary Constructions of Plateaued Boolean Functions Through Addition of Indicators

  • 作者: Enes Pasalic, Sadmir Kudin, Samir Hodžić, Dilawar Abbas Khan
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: University of Primorska · Tiangong University
  • 分类: vol 72 · issue 6 · pp 4329-4340
  • 相关性 1/10 · novelty: new_method
  • 摘要: 本文研究有限域 F_2^n 上 s-plateaued 布尔函数(Walsh 谱取三值)的二次构造方法,核心 estimand 是在保持 plateaued 性质与平衡性的前提下构造不属于 GMM 类的新函数。作者先在广义 Maiorana-McFarland (GMM) 类中识别出具有最大代数次数的最优 plateaued 函数,并给出其无非零线性结构的充分条件。随后借鉴 Carlet 对 bent 函数的修改技术,通过添加指标函数 1_{E1}(x)1_{E2}(y) 修改 GMM 函数 g(x,y)=x·φ(y),推导出新的 plateaued 函数类;当 φ 非单射时仍可构造 D0 子类,但充分条件比 bent 情形更复杂。为保证 C 类的 plateaued 性质,需对 plateaued 函数的对偶施加子空间上的约束,这比 bent 函数对偶在全空间上的处理更困难。本文属于密码学布尔函数代数构造,与统计推断或高维统计理论无直接交集,对您的核心研究方向无参考价值。
  • 关键技术: s-plateaued Boolean functions, Generalized Maiorana-McFarland class, Walsh spectra analysis, indicator function addition, linear structure avoidance, dual of plateaued function
  • 为什么对您有用: 本文属于密码学中的布尔函数代数构造,与您的 primary interests(因果推断、高维/RMT、U-统计量、半参数效率、计算统计)及 secondary interests 均无交集。武器库中的任何工具(高维渐近、U-统计量计算、半参数理论等)均无法切入此密码学构造问题。暂不可做:核心代数构造与 Walsh 谱分析机器不在武器库里,且该方向与您的统计研究路线无交叉,不建议花时间阅读。

11. 10.1109/tit.2026.3683678 · arXiv — Generalization Bounds for Quantum Learning via Rényi Divergences

  • 作者: Naqueeb Ahmad Warsi, Ayanava Dasgupta, Masahito Hayashi
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 4012-4040
  • 相关性 1/10 · novelty: new_theory
  • 摘要: 本文在量子学习框架下,研究量子学习算法的期望泛化误差上界,estimand 为 expected true loss,核心 regularity 假设沿用 Caro et al. (2024) 的量子学习设定。方法上,作者通过变分法计算量子 Rényi 散度,分别基于 Petz 量子 Rényi 散度与新提出的 modified sandwich 量子 Rényi 散度推导泛化界,并证明后者在解析与数值上均更紧。此外,作者还给出两种概率泛化误差界:一种基于 modified sandwich 与经典 Rényi 散度,另一种基于 smooth max Rényi 散度。理论结果为量子学习提供了更紧的泛化保证,但对您而言,本文属于量子信息论与统计学习理论的交叉,核心机器(量子态散度、量子测量设定)不在您的武器库中。
  • 关键技术: quantum Rényi divergence, Petz divergence, modified sandwich Rényi divergence, variational representation of divergences, smooth max Rényi divergence, expected generalization error bounds
  • 为什么对您有用: 本文主题为量子学习的泛化界,与您 primary interests(causal inference / high-dim RMT / semiparametric efficiency / higher-order U-statistics)无直接交集。虽然泛化界与 minimax rate 有远端联系,但本文的核心工具是量子 Rényi 散度与量子态变分表示,完全在量子信息论框架内,您武器库中的 minimax bounds 与 higher-order U-statistics 无法直接攻入此领域。暂不可做:核心机器(量子态空间、量子测量、Petz 散度)不在武器库中,且作为统计学家进入量子学习需先补大量量子信息前置知识,不建议花时间读全文。

12. 10.1109/tit.2026.3680133 — Classical Communication Over Quantum Multiple-Access Channel With Unreliable Entanglement Assistance

  • 作者: Xiaomin Liu, Zhengjun Xi
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Shaanxi Normal University
  • 分类: vol 72 · issue 6 · pp 4073-4084
  • 相关性 1/10 · novelty: new_theory
  • 摘要: 本文研究量子多接入信道及其窃听对应模型下,带不可靠纠缠辅助的经典通信容量区域。核心 estimand 是基线速率(无纠缠保证)与额外速率(有纠缠时可达)之间的 trade-off,在 superposition coding 方案下刻画。作者给出了量子多接入信道经典容量区域的 regularized 表征,并将其推广到两种窃听模型(纠缠丢失与拦截)下的 regularized 保密容量区域。对于 entanglement-breaking 信道类,证明这些 regularized 区域可退化为可计算的单字母公式。对您而言,本文属于量子信息论,与因果推断、高维统计或半参数效率理论无直接交集。
  • 关键技术: superposition coding, regularized capacity region, entanglement-breaking channel, single-letter formula, wiretap channel
  • 为什么对您有用: 本文属于量子 Shannon 信息论,与您 primary interests(因果推断、高维/RMT、半参数/效率、U-statistic)及 secondary interests 均无直接技术交集。武器库中的高维渐近或 minimax 理论无法切入量子容量区域的 regularized 表征。暂不可做:核心机器(量子信息论、量子信道容量刻画)不在武器库中,且缺乏通往您研究方向的桥梁,不建议花时间读全文。

13. 10.1109/tit.2026.3684413 — Capacities of Entanglement Distribution From a Central Source

  • 作者: Xinan Chen, Stefano Chessa, Ian George, Felix Leditzky, Eric Chitambar
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: University of Illinois Urbana-Champaign
  • 分类: vol 72 · issue 6 · pp 4001-4011
  • 相关性 0/10 · novelty: new_theory
  • 摘要: 本文研究量子网络中从中心源向 N 个接收者分发纠缠态的理论容量问题:中心源制备 N-partite 纠缠态,经 noisy quantum channels 传输,接收者通过 LOCC(local operations + classical communication)蒸馏目标纠缠态。作者定义了 EPR/GHZ distribution capacity 为信道可忠实分发 EPR/GHZ 态的最大速率,并将 EPR distribution capacity 与 assisted entanglement distillation 任务建立联系,给出上下界。构造了结合 quantum communication code 与 classical-post-processing-assisted entanglement generation code 的显式协议,得到通用信道的可达下界;对 erasure channel 给出精确容量表达式,对 generalized amplitude damping channel 给出界,并刻画了最噪信道为 dephasing channel 时的 GHZ distribution capacity。对您而言,本文属于量子信息论,与统计推断/因果/高维等方向无直接方法学交叉。
  • 关键技术: quantum channel capacity, assisted entanglement distillation, LOCC protocol, erasure channel capacity, dephasing channel
  • 为什么对您有用: 本文属于量子信息论,与您的 primary interests(因果推断、高维/随机矩阵、半参效率、U-统计量)及 secondary interests(天文、经济、流行病学)均无方法学或数据集交集。您的 technical_arsenal(minimax bounds、HOIF、tensor contraction)无法直接攻入此文的量子信道容量证明路径。暂不可做:核心机器(量子信息论、LOCC 操作框架)不在武器库中,且无统计推断视角的转化口子,不建议花时间深读。

14. 10.1109/tit.2026.3683480 — Characterizations of Primitive and Projective Self-Orthogonal BCH Codes and Their Parameters

  • 作者: Shuying Dong, Chengju Li, Haifeng Qian
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: East China Normal University
  • 分类: vol 72 · issue 6 · pp 3665-3677
  • 相关性 0/10 · novelty: new_theory
  • 摘要: 本文研究有限域上原始与投影自正交 BCH 码在 Euclidean 和 Hermitian 内积下的刻画与参数确定。目标 estimand 为码的维数与最小距离下界,核心设定依赖 BCH 码的设计距离与循环码的根结构。对 Euclidean 情形,作者利用设计距离完全刻画了原始与投影自正交 BCH 码;对 Hermitian 情形,给出了所有原始 BCH 码自正交的充要条件,并在部分情形下获得了投影 Hermitian 自正交 BCH 码的刻画。进一步,显式确定了若干自正交 BCH 码的维数并给出最小距离的下界。本文属于纯代数编码理论,与统计推断或高维数据分析无交集,对您的因果推断、高维/效率理论等研究方向没有直接参考价值。
  • 关键技术: BCH codes, self-orthogonal linear codes, Euclidean and Hermitian inner products, designed distance characterization, cyclic code root structure
  • 为什么对您有用: 本文属于纯代数编码理论(coding theory),与您列出的所有 primary/secondary interests(因果推断、高维统计/RMT、效率理论、U-统计量、计算统计等)均无交集。武器库中的高维渐近或 U-统计量工具无法切入该代数组合问题。暂不可做:核心机器(有限域代数编码、量子码构造)不在武器库中,且该方向与统计推断的关联极弱,不建议花时间阅读。

15. 10.1109/tit.2026.3687161 — Abelian Group Codes for Classical-Quantum Channels: One-Shot and Asymptotic Rate Bounds

  • 作者: James Pang, S. Sandeep Pradhan, Hessam Mahdavifar
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Marvell (United States) · University of Michigan · Northeastern University
  • 分类: vol 72 · issue 6 · pp 4056-4072
  • 相关性 0/10 · novelty: new_theory
  • 摘要: 本文研究经典-量子(CQ)信道在 one-shot 设定下的信息传输问题,约束编码为移位群码(给定群 G,长度 n 的群码是 G^n 的子群)。在可达性部分,作者引入一类融合编码同态与信道法则的新输入分布族,通过随机编码论证,用假设检验相对熵量刻画群码性能。在逆命题部分,利用假设检验方法建立 converse 界。进一步,将 one-shot 结果应用于渐近无记忆设定,给出 CQ 信道群容量的单字母下界,并推导匹配的上界。本文属于量子信息论范畴,与您关注的因果推断、高维统计、半参数效率等核心方向无直接交集。
  • 关键技术: shifted group codes, hypothesis testing relative entropy, random coding argument, one-shot channel capacity, encoding homomorphism, single-letter asymptotic bound
  • 为什么对您有用: 本文属于量子信息论与编码理论,与您 primary interests(因果推断、高维 RMT、半参数效率、higher-order U-statistics)及 secondary interests 均无直接技术交集。核心工具(假设检验相对熵、群码结构)虽涉及假设检验,但语境是量子信道容量而非统计检验或效率界。武器库中的 minimax bounds / semiparametric theory 无法直接攻入该论文的问题设定。暂不可做:核心机器(量子信息论、CQ 信道模型)不在武器库里,且对您当前研究方向无方法论迁移价值,不建议花时间深入阅读。

16. 10.1109/tit.2026.3685133 — Rotation-Symmetric Bent Functions Outside the Completed Maiorana-McFarland Class

  • 作者: Alexandr Polujan, Sadmir Kudin, Enes Pasalic
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Otto-von-Guericke-Universität Magdeburg · University of Primorska
  • 分类: vol 72 · issue 6 · pp 4341-4351
  • 相关性 0/10 · novelty: new_theory
  • 摘要: 本文研究有限域 F_2^n 上具有循环群不变性的旋转对称(RS) bent 函数,核心问题是寻找不属于已完成 Maiorana-McFarland 类 (M^#) 的 RS bent 函数。过去三十年已知 RS bent 函数几乎均由 M^# 类经扩展仿射等价生成,由于刻画非 M^# 类 RS bent 函数的内在困难,此前无此类函数存在的证据。作者首先对 10 变量 RS 三次 bent 函数做扩展仿射等价下的计算分类,发现一个等价类落在 M^# 之外;进而证明 Su (2019) 给出的具有最大代数度 n/2 的无限族 RS bent 函数对所有 n≥8 不属于 M^#;最后证明 Carlet-Gao-Liu (2014) 的四次 RS bent 函数族对无限多个 n 亦在 M^# 之外。这是首个非 M^# 类 RS bent 函数的存在性证明,属于布尔函数与密码学组合论方向,与统计推断或高维统计无直接交集。
  • 关键技术: rotation-symmetric bent functions, completed Maiorana-McFarland class, extended-affine equivalence, computational classification of cubic bent functions, algebraic degree characterization
  • 为什么对您有用: 本文属于布尔函数与密码学组合论,与您的因果推断、高维/随机矩阵、半参数效率等核心方向无交集,亦不涉及 astrostats/econ/epi 的 gateway reading。technical_arsenal 中的 tensor contraction / einsum 复杂度工具在此不适用(bent 函数的 Walsh-Hadamard 变换虽涉及矩阵运算,但本文核心是代数/组合分类而非计算复杂度)。follow-up 判断:暂不可做——核心机器(布尔函数的扩展仿射等价分类、代数度刻画)不在武器库中,且主题与统计理论脱节。

17. 10.1109/tit.2026.3683768 — Relative Hulls and Their Variations of Narrow-Sense Primitive BCH Codes

  • 作者: Chunyu Gan, Chengju Li, Sihem Mesnager
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: East China Normal University · Université Paris 8
  • 分类: vol 72 · issue 6 · pp 3693-3715
  • 相关性 0/10 · novelty: minor
  • 摘要: 本文研究狭义本原 BCH 码的相对 hull 维数变化规律,相对 hull 定义为两个线性码 C1 与 C2 对偶的交集 C1∩C2⊥。在 Anderson 等人(2024)关于通过等价码替换逐步调节相对 hull 维数的结果基础上,本文给出了基于 BCH 码设计距离的充要条件,刻画相对 hull 维数达到线性码上下界的情形。进一步对多类 BCH 码的相对 hull 参数(维数与最小距离下界)做了细致推导,并分析了用等价码替换 C2 时维数的具体影响。所有结果均属于有限域上的代数编码理论,不涉及概率或统计推断框架。对您的因果推断、高维/随机矩阵或效率理论等核心方向无直接关联。
  • 关键技术: relative hull of linear codes, narrow-sense primitive BCH codes, designed distance, equivalent code substitution, dual code intersection
  • 为什么对您有用: 本文属于纯代数编码理论,与您 primary interests(因果推断、高维统计/随机矩阵、效率理论、U-统计量)及 secondary interests(天文/经济/流行病学)均无交集,武器库中的任何工具均无法切入此问题。属于暂不可做且无需跟进的方向。

18. 10.1109/tit.2026.3685370 — Normality of 8-bit Bent Functions

  • 作者: Valérie Gillot, Philippe Langevin, Alexandr Polujan
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Université de Toulon · Otto-von-Guericke-Universität Magdeburg
  • 分类: vol 72 · issue 6 · pp 4352-4364
  • 相关性 0/10 · novelty: new_theory
  • 摘要: 本文研究有限域上布尔函数的代数性质:在偶数变量 \(m\) 下的 bent function 是否在维度为 \(m/2\) 的仿射空间上取常数(即 normality)。目标是证明 \(m=8\) 时所有 bent function 在添加线性函数后均 normal,彻底解决 Charpin (2004) 提出的公开问题。核心机制利用 bent function 作为 Hadamard 差集指示函数的代数结构,结合 Langevin–Leander 对 \(m=8\) bent function 的分类枚举(约 \(2^{106}\) 个),通过计算代数不变量与线性等价类完成验证。主要理论结果:\(m\le 6\) 时 bent function 全部 normal,\(m\ge 10\) 时存在不可线性修正为 normal 的 bent function,而 \(m=8\) 是最后一个未决情形,本文证明其全部 normal(至多加线性项)。对您而言,本文属于纯代数编码理论,与因果推断、高维统计或 U-statistic 等核心方向无直接技术交集。
  • 关键技术: bent function, Hadamard difference set, affine space normality, linear equivalence class, Boolean function classification
  • 为什么对您有用: 本文属于纯有限域代数与编码理论,与您 primary interests(因果推断、高维 RMT、U-statistic、semiparametric efficiency)及 secondary interests 均无技术重叠,武器库中的 tensor contraction / minimax bound / HOIF 等工具无法切入此代数分类问题。属于暂不可做:核心机器(有限域上的差集代数与布尔函数分类理论)不在武器库中,且该方向与您研究议程无交集,不建议花时间阅读全文。

19. 10.1109/tit.2026.3678348 — Geometrical Constructions of Purity Testing Protocols and Their Applications to Quantum Communication

  • 作者: Róbert Trényi, Simeon Ball, David G. Glynn, Marcos Curty
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: University of the Basque Country · Universitat Politècnica de Catalunya · Flinders University · Centro Tecnolóxico de Telecomunicacións de Galicia · Universidade de Vigo
  • 分类: vol 72 · issue 6 · pp 4041-4055
  • 相关性 0/10 · novelty: new_method
  • 摘要: 本文研究量子通信中的纯度测试协议(PTP),即判断分布式双部分量子态是否为 Bell 态张量积的协议。作者提出从经典线性纠错码(LECC)直接构造 PTP 的几何方法,使得所得 PTP 的性质完全由底层 LECC 决定。核心机制是将 LECC 的码参数(距离、维度等)映射到 PTP 的测试强度与失败概率,无需借助量子码的额外构造。理论结果给出了 PTP 参数的显式界,并将其应用于量子误差检测、一般误差模型下的纠缠纯化及量子消息认证。对您而言,本文属于量子信息领域,与因果推断或高维统计的核心问题无直接交集。
  • 关键技术: purity testing protocol, linear error correcting code, Bell state testing, entanglement purification, quantum message authentication
  • 为什么对您有用: 本文主题为量子信息协议构造,与您的 primary interests(因果推断、高维 RMT、U-统计量、效率理论)及 secondary interests 均无直接关联。虽然从 LECC 构造 PTP 的映射思路在形式上类似统计中的纠错/检验设计,但核心机器(量子态、Bell 基)不在您的武器库中。暂不可做:缺乏量子信息与量子纠错的基础知识,无法切入具体问题;若未来对量子随机性检验或量子假设测试感兴趣,需先补量子测量与量子概率基础。

20. 10.1109/tit.2026.3688516 — Binary Reconstruction Codes for Correcting One Deletion and One Substitution

  • 作者: Yuling Li, Yubo Sun, Gennian Ge
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Capital Normal University
  • 分类: vol 72 · issue 6 · pp 3733-3752
  • 相关性 0/10 · novelty: new_theory
  • 摘要: 本文研究能纠正一次删除和一次替换错误的二进制重建码。定义了单删除单替换球函数 B,将序列映射至经一次删除和一次替换可派生的序列集合;(n,N;B)-重建码要求任意两个码字的 B 球交集大小严格小于 N,从而保证从 B 球中 N 个不同元素可唯一重建码字。核心贡献是精确给出当 N 取 4n-8, 3n-4, 2n+9, n+21, 31, 7 时,重建码冗余度分别可达 0, 1, 2, log log n + 3, log n + 1, 3 log n + 4(log 以2为底)。这是组合编码理论中的构造性结果,与统计推断或高维推断无直接关联,对您当前的研究方向暂无可用切入点。
  • 关键技术: single-deletion single-substitution ball, reconstruction code, code redundancy bounds, combinatorial coding theory
  • 为什么对您有用: 本文属于组合编码理论,与您 primary interests 中的因果推断、高维/随机矩阵、半参数效率、U-statistics 等均无交集,亦不涉及 stat-computing tradeoff 的平均计算复杂度或低阶多项式屏障框架。武器库中的 minimax bounds / tensor contraction / HOIF 等工具无法攻入此组合构造问题。暂不可做:核心机器(组合编码构造与信息论冗余界)不在武器库里,且主题偏离统计推断。

21. 10.1109/tit.2026.3681279 — A Generic Construction of q -ary Near-MDS Codes Supporting 2-Designs With Lengths Beyond q + 1

  • 作者: Hengfeng Liu, Chunming Tang, Zhengchun Zhou, Dongchun Han, Hao Chen
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Southwest Jiaotong University · Jinan University
  • 分类: vol 72 · issue 6 · pp 3899-3909
  • 相关性 0/10 · novelty: new_theory
  • 摘要: 本文研究有限域 F_q 上支撑 2-design 的 near-MDS (NMDS) 线性码的构造问题,目标是给出码长超过 q+1 的无穷族 NMDS 码。核心机制利用椭圆曲线码、有限 Abel 群、子集求和与组合设计之间的新联系,构造出参数为 [n, k, n-k] 且其 dual 也为 AMDS 的 NMDS 码族,并推导了完整的重量分布。主要理论结果是首次提供了码长突破 q+1 限制的 generic construction 与无穷族实例,填补了此前仅有零星二元/三元例子的空白。对您而言,本文属于纯代数编码与组合数学,与您的统计推断或高维概率武器库无直接交集。
  • 关键技术: near-MDS codes, combinatorial 2-designs, elliptic curve codes, subset sums over finite abelian groups, weight distribution
  • 为什么对您有用: 本文属于纯代数编码理论,与您 primary interests(因果推断、高维 RMT、U-statistics、效率理论)和 secondary interests 均无方法或数据层面的交集,武器库中的 minimax bounds / tensor contraction / semiparametric theory 无法切入此组合构造问题。暂不可做:核心机器(有限域代数几何码与组合设计构造)不在武器库里,且该方向对统计推断无可见迁移价值,不建议花时间读全文。

22. 10.1109/tit.2025.3548017 — Cyclic Scheduler Design for Minimizing Age of Information in Massive Scale Networks Susceptible to Packet Errors

  • 作者: Sahan Liyanaarachchi, Sennur Ulukus, Nail Akar
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: University of Maryland, College Park · Bilkent University
  • 分类: vol 72 · issue 6 · pp 3927-3949
  • 相关性 0/10 · novelty: new_method
  • 摘要: 本文研究大规模多源状态更新系统中,如何在存在异质丢包的信道下设计循环调度策略以最小化加权信息年龄。设定为 age-agnostic 的固定有限传输模式循环调度,其运行时复杂度为 O(1),适用于数千 IoT 源的大规模网络。核心机制是建立随机建模框架,利用马尔可夫链或矩生成函数计算给定传输模式下的加权 AoI,并在此基础上通过凸优化与 packet spreading 算法设计调度器。对两源情形给出了加权 AoI 的下界及可达该下界的算法;对一般多源情形提出了合理复杂度的调度算法,并通过数值实验与 age-aware 调度对比验证有效性。本文属于通信/排队论领域,与统计推断或因果推断无交集,对您的核心研究方向无直接参考价值。
  • 关键技术: Age of Information (AoI), cyclic scheduling, Markov chain modeling, moment generating function (MGF), convex optimization, packet spreading algorithm
  • 为什么对您有用: 本文属于通信网络调度与排队论领域,与您关注的因果推断、高维统计、半参数理论、效率理论或计算统计等核心方向均无交集。武器库中的任何一项(如高维渐近、U-统计量计算、minimax bound)均无法切入此问题。暂不可做:核心问题与工具完全不在您的研究范畴内,不建议花时间阅读。

23. 10.1109/tit.2026.3681593 — New Constructions of Binary Cyclic Codes With Both Relatively Large Minimum Distance and Dual Distance

  • 作者: Lingqi Zheng, Weijun Fang, Rongxing Qiu
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: State Key Laboratory of Cryptology
  • 分类: vol 72 · issue 6 · pp 3716-3732
  • 相关性 0/10 · novelty: new_theory
  • 摘要: 本文研究有限域上长度为 n=2^m-1、维度约 n/2 的二元循环码的构造问题,目标是同时获得较大的最小距离 d 与对偶距离 d^⊥。核心设定是利用循环码的代数结构(定义集与 BCH 界),在 m 为偶数、奇数及两素数之积等情形下给出新的定义集选取方案。主要技术工具是 BCH 界、对偶码的定义集分析以及平方根界(square-root bound)的突破;构造出的码族在偶数 m 时达到 d≥2^{m/2}-1 与 d^⊥≥2^{m/2},在奇数 m 时渐近达到 d·d^⊥≈2n,显著优于此前结果。理论结果是对编码理论中循环码距离界与构造的纯代数推进,无统计推断或高维数据分析内容。对您而言,本文与因果推断、高维统计、效率理论等核心方向无直接关联。
  • 关键技术: binary cyclic codes, BCH bound, dual distance, square-root bound, defining set construction
  • 为什么对您有用: 本文属于纯代数编码理论,与您的 primary interests(因果推断、高维 RMT、效率理论、U-统计量)及 secondary interests(天文统计、经济、流行病学)均无交集。武器库中的高维渐近或 minimax 理论无法切入此有限域代数构造问题。暂不可做:核心机器(有限域代数几何、编码理论距离界技术)不在武器库中,且该方向与您的研究议程无逻辑连接,不建议投入时间。

24. 10.1109/tit.2026.3683741 — New Constructions of Non-GRS MDS Codes, Recovery and Determination Algorithms for GRS Codes

  • 作者: Guodong Wang, Hongwei Liu, Jinquan Luo
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Central China Normal University
  • 分类: vol 72 · issue 6 · pp 3848-3861
  • 相关性 0/10 · novelty: new_method
  • 摘要: 本文在有限域上提出一类新的非GRS MDS码构造方法,码长在奇/偶特征下分别可达(q+3)/2与(q+4)/2。利用Cauchy矩阵结构给出该类码为MDS且非GRS的充要条件,并分析其与twisted GRS码的不等价性。进一步梳理现有若干非GRS MDS码构造之间的关系,给出显式构造与码长讨论。最后针对GRS码研究的两个核心问题——从生成矩阵G判定未知码C是否为GRS码、以及若为GRS码则恢复关键向量α与v——设计了复杂度为O(nk+n)的高效算法,相比Sidelnikov-Shestakov攻击的O(qk²n+qk³)有显著计算优势。该文属于代数编码理论,与统计推断或高维统计无直接交集。
  • 关键技术: non-GRS MDS code construction, Cauchy matrix method, twisted GRS code inequivalence, GRS code determination algorithm, key vector recovery algorithm
  • 为什么对您有用: 本文属于纯代数编码理论,与您关注的因果推断、高维/RMT、半参效率或计算统计-tradeoff 均无直接交集。虽然文中涉及算法复杂度分析(O(nk+n) vs O(qk²n+qk³)),但这是有限域上代数结构的精确算法,而非统计估计或平均-case hardness 的计算下界,因此无法用您武器库中的 minimax / tensor contraction / einsum 工具切入。暂不可做:核心机器(有限域代数编码理论、GRS码结构)不在武器库里,且主题偏离统计推断。

25. 10.1109/tit.2026.3678200 — Improved Constructions of Linear Codes for Insertions and Deletions

  • 作者: Roee Gross, Roni Con, Eitan Yaakobi
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Technion – Israel Institute of Technology
  • 分类: vol 72 · issue 6 · pp 3830-3839
  • 相关性 0/10 · novelty: new_theory
  • 摘要: 本文研究对抗性插入-删除(indel)错误下的线性纠错码构造,目标是逼近 half-Singleton bound 的码率上限。核心构造有两类:一类是 \(\mathbb{F}_q\)-线性(在 \(\mathbb{F}_{q^2}\) 上)的码,码率达到 \(1/2-\delta-\varepsilon\),可纠 \(\delta\)-比例的 indel 错误,要求 \(q=O(\varepsilon^{-4})\);另一类是 \(\mathbb{F}_q\) 上全线性码,码率为 \(1/2-2\sqrt{\delta}-\varepsilon\)。作者还将 half-Singleton bound 推广到子域线性码的一般情形,证明纠 \(\delta\)-比例 indel 错误的码率上界为 \((1-\delta)/2\)。对您而言,本文属于编码理论而非统计推断,与因果、高维或非参效率理论无直接交集。
  • ⚠️ 摘要不完整,待重跑(python -m research_news.rerun
  • 关键技术: insertion-deletion error-correcting codes, half-Singleton bound, linear codes over subfields, explicit code construction, finite field alphabet optimization
  • 为什么对您有用: 本文属于纯编码理论(信息论/计算机科学),与您关注的因果推断、高维/随机矩阵、非参/半参效率理论、高阶U统计量等核心方向均无交集,亦不涉及统计计算中的数值/矩阵/张量算法。武器库中的所有工具(minimax bound、tensor contraction/einsum、HOIF 等)均无法切入此编码构造问题。暂不可做:核心问题(indel 线性码构造与界)完全不在统计武器库内,且缺乏通向您研究议程的方法学桥梁。

26. 10.1109/tit.2026.3681560 — An Open Problem on NSC Quasi-Unitary Matrices and Its Application to Quantum Codes

  • 作者: Meng Cao, Kun Zhou
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Beijing Institute of Mathematical Sciences and Applications
  • 分类: vol 72 · issue 6 · pp 3885-3898
  • 相关性 0/10 · novelty: new_theory
  • 摘要: 本文研究有限域上 NSC quasi-unitary 矩阵的构造问题,目标是解决文献中关于 \(N\times N\) NSC quasi-unitary 矩阵在 \(\mathbb{F}_{q^2}\) 上存在性的公开问题。核心方法是基于循环群的广义正交关系,提出了一种新的 NSC quasi-unitary 矩阵构造机制,并证明了当 \(2m|(q^2-1)\) 时,\((2m+1)\times(2m+1)\) 的此类矩阵总是存在。该结果首次建立了六族无穷多 NSC quasi-unitary 矩阵的存在性,部分解决了上述公开问题,并给出了框架内此类矩阵的数量。作为应用,作者利用这些矩阵作为定义矩阵构造 matrix-product (MP) 码,进而得到了两族参数灵活的最优纯量子 \((r,\delta)\)-LRC 码。本文属于代数编码与量子纠错领域,与统计推断或高维统计理论无直接交集,对您的核心研究方向暂无可用技术迁移。
  • 关键技术: NSC quasi-unitary matrix, matrix-product code, generalized orthogonality relation for cyclic groups, quantum locally repairable code (LRC), finite field construction
  • 为什么对您有用: 本文属于纯代数编码与量子纠错理论,与您关注的 causal inference、高维 RMT、higher-order U-statistics 及 semiparametric efficiency 等核心方向无交集。虽然涉及矩阵构造,但它是有限域上的确定性代数结构,而非随机矩阵理论或统计计算中的数值/张量方法,technical_arsenal 中的工具无法切入该论文的代数证明口子。暂不可做:核心机器(有限域代数编码理论、量子码构造)不在武器库里,且该方向与统计推断的后续交叉可能性极低,不建议花时间阅读全文。

27. 10.1109/tit.2026.3687309 · arXiv — Poisson Hail on a Wireless Ground

  • 作者: François Baccelli, Ke Feng, Sergey Foss
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 3651-3664
  • 相关性 0/10 · novelty: new_theory
  • 摘要: 本文在无线通信系统中定义了一个结合空间干扰、排队动态与载波侦听/冲突避免机制的新随机模型。在载波侦听设定下,新到达用户不会贪婪占用资源,而是等待附近服务用户离开后再接入,模型被表示为计数测度空间上的 Markov 过程。主要理论结果之一是刻画了稳定性区域的形状,即分离稳定与不稳定状态的到达率临界值。另一结果则具有定性/伦理性质:在自然参数下,侦听与延迟接入机制能稳定原本因贪婪接入而崩溃的系统,即“克制接入使共享可持续”。该工作属于随机几何与排队论交叉,对您所关注的因果推断或高维/半参数理论没有直接方法论连接。
  • 关键技术: spatial birth-and-death process, Poisson-Hail model, Markov process on counting measures, stability region characterization, carrier sensing collision avoidance
  • 为什么对您有用: 本文属于随机几何与排队论交叉领域,与您 primary interests(因果推断、高维/RMT、半参数/效率理论、计算约束统计)及 secondary interests(天统、经济、流行病学)均无直接方法论重叠。武器库中的 minimax bounds、高维渐近或 U-stat 计算工具无法切入该模型的稳定性临界值分析。属于暂不可做:核心机器(随机几何点过程稳定性分析、空间排队论)不在武器库中,且缺乏通往您核心研究方向的迁移路径,不建议花时间深读。

28. 10.1109/tit.2026.3688060 · arXiv — Canonical Form and Finite Blocklength Bounds for Stabilizer Codes

  • 作者: Dimiter Ostrev
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 3979-4000
  • 相关性 0/10 · novelty: new_theory
  • 摘要: 本文研究量子稳定子码(stabilizer codes)的校验矩阵规范形及其有限码长(finite blocklength)界。首先,对任意尺寸和秩的稳定子校验矩阵导出了一种规范形,并证明相关的 Clifford 群规范形计算复杂度从 O(n^6) 降至 O(n^3)。随后,在 Pauli 噪声设定下研究了稳定子码的有限码长界,导出了 hashing bound 的有限码长精细化结果,并证明通过猜测错误来替代猜测陪集的论证无法得到显著更优的可达性界。对您而言,O(n^3) 的矩阵规范形算法改进与线性代数计算相关,但核心的量子纠码与有限码长信道编码理论偏离您的统计推断主阵地。
  • 关键技术: stabilizer parity check matrix, Clifford group canonical form, finite blocklength bounds, hashing bound refinement, Pauli noise channel
  • 为什么对您有用: 本文属于量子信息论,与您 primary interests(因果推断、高维/随机矩阵、半参/效率理论、U-统计量)无直接交集。O(n^3) 的规范形计算虽涉及矩阵算法,但本质是量子态的对称群表示,而非您关注的统计计算或随机矩阵谱理论。武器库中的高维渐近或 tensor contraction 工具无法直接攻入此量子纠码领域。暂不可做:核心机器(量子纠码理论、有限码长信道编码界)不在武器库中,且与您当前研究方向缺乏方法论桥梁,不建议深入阅读。

29. 10.1109/tit.2026.3685007 · arXiv — A New Construction Structure on Coded Caching With Linear Subpacketization: Non-Half-Sum Disjoint Packing

  • 作者: Minquan Cheng, Huimei Wei, Kai Wan, Giuseppe Caire
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 3753-3770
  • 相关性 0/10 · novelty: new_method
  • 摘要: 本文研究编码缓存(coded caching)中子包化数 F 线性于用户数 K(F=O(K))时的传输负载 R 最小化问题,核心 estimand 是在给定缓存比例下的最优传输负载。作者引入了一种新的组合结构——非半和不相交包装(NHSDP),用以构造 F=O(K) 的编码缓存方案,并证明其与循环差分包装(CDP)、非三项等差数列(NTAP)及完美哈希族(PHF)等经典组合结构有深刻联系。理论及数值结果表明:相比现有线性子包化方案,新方案实现了更低负载;在某些参数下甚至优于多项式子包化方案,并与指数子包化方案的负载相当。该工作属于信息论/组合设计领域,与统计推断无直接交集,但对您可能有用之处在于:其组合构造与约束优化思路可为高阶 U-统计量计算中的张量缩并/组合求和复杂度分析提供跨领域的组合学启发。
  • 关键技术: coded caching scheme, non-half-sum disjoint packing (NHSDP), linear subpacketization, cyclic difference packing, perfect hash family, combinatorial design
  • 为什么对您有用: 本文属于信息论与组合设计,与您的主要统计兴趣(因果推断、高维/效率理论、假设检验)无直接方法论交集。唯一的弱连接在于:NHSDP 的组合构造与约束满足问题,与您 very_familiar 中的高阶 U-统计量张量缩并/组合求和复杂度(treewidth / einsum)在组合学层面有遥远的类比,但本文未涉及任何统计模型或推断问题。暂不可做:核心问题(编码缓存的传输负载下界与组合构造)完全在信息论领域,您的武器库中缺乏编码理论/组合设计构造的专门工具,不建议投入时间深入阅读。

30. 10.1109/tit.2025.3623081 · arXiv — Byzantine-Eavesdropper Alliance: How to Achieve Symmetric Privacy in Quantum X -Secure B -Byzantine E -Eavesdropped U -Unresponsive T -Colluding PIR?

  • 作者: Mohamed Nomeir, Alptug Aytekin, Sennur Ulukus
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 6 · pp 4312-4328
  • 相关性 0/10 · novelty: new_theory
  • 摘要: 本文研究量子对称隐私信息检索(QSPIR)问题,设定为 N 个数据库、K 条消息,同时存在 U 个无响应服务器、T 个串谋服务器及 X 安全参数,目标是保护用户查询隐私与消息安全性。作者提出三种威胁模型:动态窃听者(上下行各有 ≤E 条链路被窃听)、拜占庭服务器与静态窃听者联盟、以及拜占庭服务器与动态窃听者联盟;其中第三种为本文最核心的新设定,且首次在经典与量子框架中同时考虑拜占庭与窃听者。与以往假设拜占庭服务器仅发送独立随机符号的工作不同,本文遵循 Banawan-Ulukus 的原始定义,允许拜占庭服务器发送依赖存储、查询与随机符号的恶意响应,并首次在拜占庭设定下引入对称隐私约束(防止向用户泄露非目标消息)。主要理论结果包括:在部分参数区间可实现超稠密编码增益,以及证明动态窃听者与拜占庭联盟比静态窃听者联盟造成更严重的安全威胁。对您而言,本文属于信息论/量子通信领域,与因果推断或高维统计的核心方法工具交集极小。
  • 关键技术: quantum symmetric private information retrieval, super-dense coding, Byzantine server threat model, dynamic eavesdropper model, symmetric privacy constraint
  • 为什么对您有用: 本文主题(量子PIR与拜占庭/窃听者联盟)属于信息论与量子通信,与您 primary interests(因果推断、高维RMT、U-统计量、半参数效率)的核心方法工具无交集。technical_arsenal 中的任何一项(非参数统计、minimax bounds、tensor contraction、因果识别理论等)均无法直接切入本文的 rate-capacity 分析与量子编码构造。核心机器(量子信息论容量界证明、拜占庭协议的信息论刻画)不在武器库里,属于暂不可做。作为 gateway reading 也不合适——信息论符号体系与量子编码设定对外行统计学者不友好,不建议花时间深入。

Maintained by 陈星宇 · Homepage · Source on GitHub

评论