跳转至

TIT — Vol 72 Issue 10 · 2026-10-13

  • 共 46 篇 · IEEE Transactions on Information Theory
  • 目录核对 ✅ 未见遗漏(对照 OpenAlex 45 篇,权威目录可能尚未完全收录本期)

本期导览

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

本期 46 篇论文大致可归为四条主线:高维随机矩阵与谱方法(稀疏 PCA、Davis–Kahan 定理、OAMP、网络嵌入维数选择)、渐近效率与半参数理论(流形上的效率界)、假设检验与稀有事件推断(圆形数据检测、大字母表计数、快速变化检测)、以及编码与信息论(量子码、叠加码、覆盖码、分布式存储等,占近半数)。此外还有若干统计计算与学习理论工作(分布式多任务、联邦学习、随机正则化对偶平均)。

最突出的是高维随机矩阵与谱方法这条线,四篇论文从不同角度推进了谱估计的精确刻画与算法设计。Sparse PCA 一文在临界 regime 下利用核随机矩阵的确定性等价,建立了类似 BBP 相变的检测阈值,并证明核 PCA 严格优于普通 PCA;Davis–Kahan 定理一文则系统发展了 two-to-infinity 范数下的偏差上界,为特征向量估计提供了统一框架,并直接应用于完美聚类的充分条件推导。OAMP 一文将状态演化推广到矩形 spiked 模型,允许一般旋转不变噪声,并给出逐迭代最优 denoiser 的构造;网络嵌入维数选择一文则通过符号翻转平行分析估计谱噪声底,方法上依赖非齐次 Wigner 矩阵的局部律。这四篇在工具上高度互补——确定性等价、非渐近扰动、状态演化、局部律——共同构成了对谱方法误差分析的完整图景。

另一条值得关注的主线是渐近效率理论的推广。Toward an Asymptotic Efficiency Theory 一文将经典效率界从赋范线性空间移植到 Riemannian 流形,在平行正则性条件下建立局部正则估计量的效率界,并以 Fréchet 均值和单指标模型为例验证。这篇工作与半参数效率文献中关于非欧数据的影响函数推导直接相关,但方法上更接近几何统计而非传统半参数理论。假设检验方向也有几篇值得注意:圆形数据检测一文对四种模型分别给出几乎匹配的检测相变条件,大字母表计数一文则给出稀有事件数目的尖锐 minimax 界,后者在稀疏性假设上比现有结果更一般。

若按主题优先阅读:因果推断与半参数效率方向,流形效率一文最直接相关,其次 Davis–Kahan 定理中的特征向量偏差界可用于构造半参数估计量的线性化;高维统计方向,Sparse PCA 与 OAMP 两篇提供了谱方法在临界 regime 下的精确行为,适合作为方法参考;假设检验方向,圆形数据检测一文的信息论相变结果对理解检测极限有参考价值。编码与信息论部分虽占篇幅大,但除量子存储容量一文外,与统计推断的关联较弱,可按需选读。

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

1. 10.1109/tit.2026.3722614 · arXiv — Sparse PCA: Phase Transitions in the Critical Regime

  • 作者: Michael J. Feldman, Theodor Misiakiewicz, Elad Romanov
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: New York University · Yale University · Texas A&M University
  • 分类: vol 72 · issue 10 · pp 7871-7900
  • 相关性 8/10 · novelty: new_theory
  • 摘要: 本文研究高维稀疏 PCA 在临界 regime(m/√n → β, p/n → γ)下的检测与恢复问题。设定为 n 个 p 维高斯样本,协方差为秩一扰动加单位阵,目标是在稀疏约束下估计信号向量 v。方法上,作者考虑核 PCA 估计器(推广协方差阈值化),并利用核随机矩阵的确定性等价近似,得到主成分坐标波动的精确刻画。主要结果建立了类似 BBP 相变的检测阈值:信号强度超过阈值时核 PCA 有效,低于阈值时主成分与信号渐近正交。进一步,阈值之上可实现高概率的一致支撑恢复,且对所有 β>0,核 PCA 严格优于普通 PCA,β→∞ 时两者重合。作者还识别了检测与支撑恢复的最优核函数,数值计算表明软阈值近似最优。
  • 关键技术: kernel PCA, random matrix theory, deterministic equivalents, BBP phase transition, sparse PCA, support recovery
  • 为什么对您有用: 本文直接连接您的高维统计与随机矩阵理论兴趣,特别是 BBP 相变在稀疏 PCA 中的推广,属于 RMT 在高维 inference 的应用。您武器库中的 high-dimensional asymptotics 和 minimax bounds 可用于验证其相变阈值的紧性,或探索非高斯情形下的推广。中期可做:需先熟悉 kernel random matrix 的确定性等价技术(moderately_familiar 中的 high-dimensional asymptotics 可支撑),但核心机器(如低度多项式障碍)不在武器库中,故暂不可做计算复杂性方向的延伸。

2. 10.1109/tit.2026.3720229 · arXiv — Davis--Kahan Theorem in the Two-to-Infinity Norm and Its Application to Perfect Clustering

  • 作者: Marianna Pensky
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: University of Central Florida
  • 分类: vol 72 · issue 10 · pp 7848-7870
  • 相关性 7/10 · novelty: new_theory
  • 摘要: 本文系统发展了 Davis--Kahan 定理在 two-to-infinity 范数下的上界工具箱,用于刻画总体特征向量矩阵 U 与其样本版本 Û 的偏差。与以往工作不同,作者在多种假设组合下推导上界:先在没有或仅有轻微概率假设的确定性框架下给出界,再在一般概率假设(如次高斯、重尾、指数衰减)下细化。文中还提出了估计 Û 的替代方法,并比较了不同方法的精度。作为应用,作者在一般设定下推导了完美聚类的充分条件,并应用于多种具体场景。该工作为高维统计中特征向量估计的误差分析提供了统一且灵活的框架,对随机矩阵理论在高维推断中的应用有直接参考价值。
  • 关键技术: Davis-Kahan theorem, two-to-infinity norm, eigenvector perturbation bounds, perfect clustering, heavy-tailed error bounds
  • 为什么对您有用: 本文属于高维统计与随机矩阵理论的核心工具性工作,直接对应您 primary interest 中的 high-dimensional statistics (Random matrix theory)。您可以用 very_familiar 的 minimax bounds 和 high-dimensional asymptotics 来检验其 bound 的紧性,或将其 two-to-infinity 范数技术迁移到您熟悉的特征向量估计问题中。

3. 10.1109/tit.2026.3720644 · arXiv — Orthogonal Approximate Message Passing With Optimal Spectral Initializations for Rectangular Spiked Matrix Models

  • 作者: Haohua Chen, Songbin Liu, Junjie Ma
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 10 · pp 7949-7986
  • 相关性 7/10 · novelty: new_method
  • 摘要: 本文研究矩形 spiked matrix model 中信号估计问题,噪声为一般旋转不变(RI)分布,目标是恢复低秩信号分量。作者提出正交近似消息传递(OAMP)算法,并建立严格的状态演化(state evolution)刻画其高维动力学,从而可构造逐迭代最优的 denoiser。算法允许在经验噪声谱的极弱假设下使用谱初始化,并针对矩形情形下单一秩一分量产生多个信息异常值的特点,提出在温和非高斯信号假设下组合这些异常值的程序。对于一般 RI 噪声模型,最优 OAMP 的预测性能与 Bayes 最优估计器的 replica-symmetric 预测一致,作者猜想其在广泛的迭代估计方法类中是统计最优的。该工作为高维统计中计算与统计最优性之间的桥梁提供了新视角,对您的高维随机矩阵理论兴趣有直接关联。
  • 关键技术: orthogonal approximate message passing (OAMP), state evolution, spectral initialization, rotationally invariant noise, replica-symmetric prediction
  • 为什么对您有用: 本文属于高维统计与随机矩阵理论(RMT)的交汇点,直接对应您 primary interest 中的 high-dimensional statistics (Random matrix theory)。其状态演化分析与谱初始化技术可视为 RMT 在算法设计中的应用,您可用 very_familiar 的高维渐近工具(如 Marchenko-Pastur 定律)验证其状态演化方程的正确性,或探索将 OAMP 与您熟悉的 U-statistics 投影方法结合分析迭代估计器的偏差。中期可做:需在 moderately_familiar 的 semiparametric theory 上补充关于 Bayes-optimal 估计的 efficiency 视角。

4. 10.1109/tit.2026.3712664 · arXiv — Network Signflip Parallel Analysis for Selecting the Embedding Dimension

  • 作者: David Hong, Joshua Cape
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: University of Delaware · University of Wisconsin–Madison
  • 分类: vol 72 · issue 10 · pp 7804-7828
  • 相关性 7/10 · novelty: new_method
  • 摘要: 本文研究大规模异质网络中嵌入维数选择问题,目标是在社区结构弱可区分(特征值不发散)的设定下,估计归一化邻接矩阵的谱噪声底(即噪声分量的算子范数)。作者提出网络符号翻转平行分析(NetFlipPA)方法,通过比较归一化邻接矩阵的特征值与随机符号翻转后矩阵的特征值,得到数据驱动的阈值。该方法无需调参,实现简单,且在度修正随机块模型下,对节点度异质性和社区数量的假设比传统截断方法更温和。主要理论工具包括非渐近扰动分析和非齐次 Wigner 型随机矩阵的局部律,证明了 NetFlipPA 能一致恢复谱噪声底。该工作为随机化方法在谱聚类中的应用提供了严格的理论基础,对高维随机矩阵理论在统计推断中的应用有直接贡献。
  • 关键技术: random signflip, parallel analysis, spectral noise floor, degree-corrected stochastic blockmodel, local laws for Wigner-type matrices, non-asymptotic perturbation analysis
  • 为什么对您有用: 本文属于高维随机矩阵理论(RMT)在统计推断中的应用,直接对应您的主要兴趣之一。您可以用熟悉的非渐近扰动分析和局部律工具来验证其理论结果的紧性,或探索将符号翻转思想推广到其他谱方法(如拉普拉斯嵌入)的可行性。中期可做:需先熟悉非齐次 Wigner 矩阵的局部律细节,但核心思路与您已有的高维渐近工具相通。

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

1. 10.1109/tit.2026.3715364 · arXiv — Toward an Asymptotic Efficiency Theory on Regular Parameter Manifolds

  • 作者: Lvfang Sun, Zhenhua Lin, Lin Liu
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: National University of Singapore · Shanghai Jiao Tong University
  • 分类: vol 72 · issue 10 · pp 7901-7931
  • 相关性 8/10 · novelty: new_theory
  • 摘要: 本文旨在将经典渐近效率理论从赋范线性空间推广到 Riemannian 流形,以应对样本空间或参数空间具有非欧/非线性结构(如流形数据)的现代统计问题。作者构建了一套词汇,将局部正则估计量、可微泛函等核心概念翻译到流形设定,并在与赋范线性空间平行的正则性条件下建立了效率界。该框架统一了以往零散、逐例处理的流形效率结果,并展示了概念上的优势。文中以总体 Fréchet 均值和单指标模型的回归系数向量两个具体例子验证了理论。对您而言,该工作直接关联您对 semiparametric efficiency bounds 的兴趣,其流形设定下的效率界推导可能为处理非欧数据的高阶影响函数或 U-统计量提供新视角。
  • 关键技术: Riemannian manifolds, efficient influence function, local asymptotic normality, Fréchet mean, single-index models
  • 为什么对您有用: 该论文直接推进您 primary interest 中的 semiparametric efficiency theory,将效率界推广到流形参数空间,与您熟悉的 semiparametric theory 和 efficiency bounds 高度相关。您可以用 very_familiar 的 minimax bounds 和 nonparametric statistics 工具来检验其流形效率界是否紧,或探索其与 higher-order U-statistics 在流形上的联系。中期可做:需在 moderately_familiar 的 semiparametric theory 上进一步熟悉流形上的影响函数计算。

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

1. 10.1109/tit.2026.3715398 · arXiv — Detecting Planted Structure in Circular Data

  • 作者: Taha Ameen, Bruce Hajek
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: University of Illinois Urbana-Champaign · University of Illinois System
  • 分类: vol 72 · issue 10 · pp 7932-7948
  • 相关性 7/10 · novelty: new_theory
  • 摘要: 本文研究圆形数据上的假设检验问题,观测值位于单位圆上,可能包含隐藏的相位相干结构。原假设下数据独立均匀分布在单位圆上;备择假设下有两种设定:平坦设定中大小为K的植入子集围绕未知相位集中,社区设定中大小为k的植入社区在完全图的边上诱导相干性。每种设定下考虑两种圆形信号分布:硬聚类分布(植入观测落在已知长度但位置未知的弧内)和von Mises分布(植入观测服从共同未知位置的von Mises分布)。对四种模型分别推导了几乎匹配的可检测性充要条件(相差常数和偶发对数因子),建立了信息论相变。
  • 关键技术: hypothesis testing, planted structure detection, circular data, von Mises distribution, information-theoretic phase transition, minimax detection
  • 为什么对您有用: 本文属于假设检验与高维统计的交叉领域,直接对应您对hypothesis testing和planted problems的兴趣。您可以用very_familiar的minimax bounds工具验证其声称的相变阈值是否紧,或用moderately_familiar的HOIF框架分析其检验统计量的高阶性质。中期可做:需先在low-degree polynomial barrier方法上长肌肉,才能将本文的检测阈值与计算阈值对比。

2. 10.1109/tit.2026.3717745 — Estimating the Number of Rare Events With Applications to Large Alphabet Inference

  • 作者: Menachem Sokolik, Amichai Painsky
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Tel Aviv University
  • 分类: vol 72 · issue 10 · pp 7987-7994
  • 相关性 7/10 · novelty: new_theory
  • 摘要: 本文研究大字母表(large alphabet)设定下稀有事件计数问题:观测数据由频率-频率(frequency-of-frequencies)谱刻画,多数符号缺失、许多仅出现一次,只有少数被重复观测。作者推导了期望超过给定阈值的符号数量的尖锐 minimax 界,该界在概率单纯形上一致成立,且不依赖底层分布的尾部假设。作为主要应用,作者利用该结构保证解决大字母表推断中的关键问题:在置信区域构造中,数据驱动地选择区分稀有与频繁符号的频率阈值。这给出了一种原则性的、数据驱动的 minimax 阈值选择规则,替代了常见启发式方法。作者在合成分布和真实数据集上验证了所提方案,表明其在多种稀疏水平和尾部行为下紧密跟踪 oracle 性能。
  • 关键技术: frequency-of-frequencies profile, minimax bounds, threshold selection, confidence regions, large alphabet inference
  • 为什么对您有用: 本文属于大字母表推断中的 minimax 理论,与您的高维统计和假设检验兴趣相关,特别是频率谱和阈值选择问题。您可以用非常熟悉的 minimax 界工具来审视其界的紧性,或将其阈值选择规则与您在高维推断中的方法对比。中期可做:若想深入,可在 moderately_familiar 的 semiparametric theory 上加强,以处理更一般的分布假设。

3. 10.1109/tit.2026.3723839 · arXiv — Quickest Change Detection With Cost-Constrained Experiment Design

  • 作者: Patrick Vincent N. Lubenia, Taposh Banerjee
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: University of Pittsburgh
  • 分类: vol 72 · issue 10 · pp 7829-7847
  • 相关性 6/10 · novelty: new_method
  • 摘要: 本文研究经典快速变化检测问题的推广:在每个观测时刻,决策者需在多个信息质量与成本不同的实验中选择一个进行,且变化可通过任一实验检测。目标是在满足误报率约束和变化前各实验使用频率约束的前提下,最小化检测延迟。作者先针对双实验场景提出算法以理解多实验设置的难点,再通过迭代方式利用少实验算法设计多实验算法。算法设计的关键思想是下冲量的缩放和检验的截断。理论证明表明,多实验算法能满足约束,且其延迟性能在常数因子内达到最高质量实验的水平。文章还探讨了数据效率概念,即观测者可以选择不进行任何实验。
  • 关键技术: quickest change detection, sequential analysis, experiment design, undershoot scaling, test truncation
  • 为什么对您有用: 本文属于假设检验与序贯分析方向,与您对 hypothesis testing 的兴趣直接相关;其多实验选择与成本约束的设定可视为一种序贯实验设计问题,您可用 very_familiar 的 minimax 界工具分析其延迟-成本权衡是否最优,属于立即可做的 follow-up。

4. 10.1109/tit.2026.3718372 · arXiv — Sharp Informational Inequalities Involving Kullback–Leibler and Rényi Divergences and a Family of Scaling-Invariant Relative Fisher Measures

  • 作者: Razvan Gabriel Iagar, David Puertas-Centeno, Elio Valero Toranzo
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Universidad Rey Juan Carlos
  • 分类: vol 72 · issue 10 · pp 7221-7239
  • 相关性 5/10 · novelty: new_theory
  • 摘要: 本文在信息论框架下引入一种新的变换——相对微分-escort变换,它将通常的微分-escort变换与参考概率密度联系起来,从而定义了一个双参数族的相对Fisher测度。该测度具有尺度不变性,并由此导出了新相对Fisher测度与Kullback–Leibler散度及Rényi散度之间的尖锐不等式。此外,作者还引入了一个双参数族的相对累积矩类测度,并建立了这些测度被KL和Rényi散度下界控制的尖锐下界,给出了最优界及达到下界的密度函数。对于任意固定的极小化密度,作者构造了一族不等式,其中广义三角函数起核心作用,提供了新不等式和测度的一个有趣应用。这些结果在数学上具有优雅性,但对您的研究方向而言,属于信息论与数学统计的交叉,而非直接推进您的主要兴趣。
  • 关键技术: relative differential-escort transformation, Fisher information measures, Kullback-Leibler divergence, Rényi divergence, sharp inequalities, generalized trigonometric functions
  • 为什么对您有用: 本文属于信息论与数学统计的交叉,与您的主要兴趣(如假设检验、非参数理论)有间接联系:KL散度和Rényi散度是检验与效率理论中的核心工具,但本文聚焦于信息测度之间的不等式,而非统计推断。作为gateway reading,它可能提供新的数学工具,但武器库中的非参数统计、U-统计量等难以直接攻入。因此,本文暂不可做,核心机器(信息论不等式技术)不在您的武器库中,但可作为拓宽视野的阅读。

5. 10.1109/tit.2026.3716635 · arXiv — Statistical Mean Estimation With Coded Relayed Observations

  • 作者: Yan Hao Ling, Zhouhao Yang, Jonathan Scarlett
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Nanyang Technological University · Johns Hopkins University · National University of Singapore
  • 分类: vol 72 · issue 10 · pp 7329-7343
  • 相关性 5/10 · novelty: new_theory
  • 摘要: 本文研究统计均值估计问题,其中样本不直接观测,而是通过中继(教师)经无记忆信道传输给解码器(学生),学生基于接收到的编码信息进行估计。在极大偏差(large deviations)框架下,作者建立了 minimax 意义下的误差指数(error exponent),并在估计精度与信道质量的广泛参数区间内证明其紧性。相比之下,两种自然的基线方法(如直接传输样本或简单量化)被证明产生严格次优的误差指数。分析先从 Bernoulli 源和二元对称信道出发,随后推广到 sub-Gaussian 和重尾分布以及任意离散无记忆信道。该工作将经典统计估计与信息论中的信道编码问题结合,为分布式或受限通信下的估计提供了理论基准。对您而言,其误差指数与 minimax 界的推导思路可能对高维或非参数估计中的通信约束问题有启发,但核心设定与您的主要兴趣(因果推断、半参数理论)距离较远。
  • 关键技术: large deviations, error exponents, minimax estimation, memoryless channels, sub-Gaussian and heavy-tailed distributions
  • 为什么对您有用: 本文属于信息论与统计估计的交叉,与您的主要兴趣(如高维统计、假设检验)关联较弱,但其中 minimax 误差指数的推导方法可能对理解通信约束下的估计问题有参考价值。作为 gateway reading,它展示了如何将经典 minimax 框架扩展到非标准观测模型,但武器库中的工具(如 U-统计量、半参数理论)在此问题中并非核心。因此,本文仅作为拓宽视野的阅读,不值得深入跟进。

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

1. 10.1109/tit.2026.3725068 · arXiv — Multilook Coherent Imaging: Theoretical Guarantees and Algorithms

  • 作者: Xi Chen, Soham Jana, Christopher A. Metzler, Arian Maleki, Shirin Jalali
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Rutgers, The State University of New Jersey · University of Notre Dame · University of Maryland, College Park · Columbia University
  • 分类: vol 72 · issue 10 · pp 7731-7753
  • 相关性 7/10 · novelty: new_theory
  • 摘要: 本文研究多视相干成像中基于似然的估计问题,目标是在乘性噪声(散斑)下恢复图像,并首次在 Deep Image Prior 假设下建立了最大似然估计的均方误差上界,显式刻画了其与网络参数数、视数、信号维度和每视测量数的依赖关系。算法方面,采用投影梯度下降(PGD)求解,并引入 Newton-Schulz 算法加速矩阵求逆,以及 bagging 策略缓解投影误差,组合后达到当前最优性能。该工作将高维统计估计理论与深度图像先验结合,为相干成像系统提供了理论保证和实用算法。对您而言,其 MSE 上界分析涉及高维参数估计的率依赖,与您的高维统计和极小极大界兴趣相关,且 PGD 与 bagging 的计算策略可迁移至您的统计计算工具箱。
  • 关键技术: Deep Image Prior, maximum likelihood estimation, projected gradient descent, Newton-Schulz algorithm, bagging
  • 为什么对您有用: 该论文属于统计计算与高维估计交叉,直接关联您的统计计算兴趣,且其 MSE 上界分析可视为高维参数估计的一个实例,与您的高维统计和极小极大界兴趣相关。从问题发现角度,您可用 very_familiar 的极小极大界工具检验其 MSE 上界是否紧,或利用您对 U-统计量的计算复杂度视角分析 PGD 迭代中的投影误差。属于立即可做的范畴,因为核心工具(极小极大界、梯度下降分析)已在您的武器库中。

2. 10.1109/tit.2026.3718324 · arXiv — Laplacian Network Optimization via Information Functions

  • 作者: Samuel Rosa, Radoslav Harman
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 10 · pp 8034-8049
  • 相关性 5/10 · novelty: new_method
  • 摘要: 本文研究基于拉普拉斯谱的网络优化问题,目标是最小化总有效电阻、最大化生成树数或代数连通度等谱目标。作者借鉴实验设计中的信息函数理论,提出一个统一框架,并引入 Kiefer 测度族来涵盖上述常见谱目标。通过将拉普拉斯优化问题正则化,他们推导出 Kiefer 测度的方向导数,统一了梯度、次梯度等概念,并揭示其与节点不相似度的联系。基于节点不相似度,他们设计了高效的秩一更新公式和边交换算法,降低了贪心与交换算法的渐近时间复杂度。该工作将统计实验设计中的信息函数概念迁移到网络优化,提供了理论统一和算法改进。
  • 关键技术: information functions, Kiefer's measures, directional derivatives, rank-one update, edge-exchange algorithm, Laplacian spectrum
  • 为什么对您有用: 本文属于统计计算方向,将实验设计中的信息函数理论用于网络优化,与您的统计计算兴趣直接相关。您可以用 very_familiar 的软件开发和优化算法技能,复现其边交换算法并测试在大规模网络上的性能;中期可做的是将 Kiefer 测度框架推广到其他谱目标(如谱间隙),这需要 moderately_familiar 的 M-估计理论来建立一致性。

3. 10.1109/tit.2026.3715654 · arXiv — Nonlinear Assimilation via Score-Based Sequential Langevin Sampling

  • 作者: Zhao Ding, Chenguang Duan, Yuling Jiao, Jerry Zhijian Yang, Cheng Yuan, Pingwen Zhang
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Wuhan University
  • 分类: vol 72 · issue 10 · pp 7754-7784
  • 相关性 4/10 · novelty: new_method
  • 摘要: 本文提出基于分数的序贯 Langevin 采样(SSLS)方法,用于非线性数据同化,在递归贝叶斯滤波框架下将同化过程分解为预测和更新两步:预测利用动态模型,更新通过基于分数的 Langevin Monte Carlo 结合观测数据。为应对高度非 log-concave 后验采样的困难,更新机制中引入了退火策略。理论上,作者建立了 SSLS 在总变差距离和 Wasserstein 距离下的收敛保证,给出了误差随关键超参数变化的明确界,并证明了算法的渐近稳定性,即局部后验采样误差不会随时间无限累积。大量数值实验覆盖高维系统、强非线性和稀疏观测等挑战性场景,展示了方法的稳健性能,并能有效量化状态估计的不确定性。对您而言,该方法将 score-based 生成模型与序贯蒙特卡洛思想结合,其收敛性分析(TV 与 Wasserstein 距离)与您熟悉的非参数统计和 M-估计理论有可对话之处,可作为统计计算方向的一个新工具参考。
  • 关键技术: score-based Langevin Monte Carlo, sequential Bayesian filtering, annealing strategy, total variation distance, Wasserstein distance, asymptotic stability
  • 为什么对您有用: 本文属于统计计算方向,与您的 primary interest 中的 statistical computing 直接相关;其收敛性分析(TV 与 Wasserstein 距离)可联系到您熟悉的非参数统计和 M-估计理论。作为 gateway reading,本文对非线性滤波和 score-based 采样方法的结合给出了清晰的理论框架,武器库中的非参数统计和 M-估计知识足以支撑理解其核心证明思路,值得花时间读全文以了解这一新兴计算范式。

4. 10.1109/tit.2026.3713948 · arXiv — A Novel Coded Computing Approach for Distributed Multi-Task Learning

  • 作者: Minquan Cheng, Yongkang Wang, Lingyu Zhang, Youlong Wu
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Guangxi Normal University · ShanghaiTech University
  • 分类: vol 72 · issue 10 · pp 7371-7388
  • 相关性 2/10 · novelty: new_method
  • 摘要: 本文研究分布式多任务学习(DMTL)中的通信瓶颈问题,系统采用非线性全局更新,由中央服务器辅助多个分布式工作节点协作学习多个相关模型。作者将通信过程刻画为矩阵分解问题:将工作节点的数据存储约束转化为上行编码矩阵的结构特性,将数据检索需求转化为下行编码矩阵的MDS性质。基于此提出一种新的编码DMTL方案,在异构数据放置下显著降低通信开销。理论分析表明,在温和条件下该方案达到通信开销的理论下界,且最优性在传统同构和多种异构场景下均成立。该方案还可扩展到分布式线性可分计算问题,为处理分布式应用中的异构数据放置提供了新思路。对您而言,本文属于统计计算与分布式优化的交叉,其编码矩阵设计思想与您熟悉的矩阵/张量计算有潜在联系,但核心是通信-计算折中而非统计推断,方法学迁移性有限。
  • 关键技术: coded distributed computing, matrix decomposition, MDS codes, communication-optimal schemes, heterogeneous data placement
  • 为什么对您有用: 本文属于统计计算方向,但核心是分布式系统的通信优化,与您的主要兴趣(因果推断、高维统计等)无直接交集。作为gateway reading,它展示了编码技术在分布式学习中的应用,但需要的信息论背景较多,对统计学家而言入门门槛较高。您的武器库(如矩阵计算、优化)可支撑理解编码矩阵的构造,但缺乏分布式计算和编码理论的专门知识,因此暂不可做深入跟进。

其他 (other, 32 篇)

1. 10.1109/tit.2026.3724024 — Learning Theory of Stochastic Regularized Dual Averaging

  • 作者: Yunwen Lei, Zimeng Wang, Xiaoming Yuan
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: University of Hong Kong · Umeå University
  • 分类: vol 72 · issue 10 · pp 7709-7730
  • 相关性 7/10 · novelty: new_theory
  • 摘要: 本文研究随机正则化对偶平均(stochastic RDA)方法的泛化理论,此前其分析仅关注优化误差。作者通过算法稳定性框架,为凸光滑、强凸光滑及非光滑 Lipschitz 凸三类损失建立了新的稳定性与泛化误差界。同时,去掉了光滑问题中梯度的有界性假设,得到更紧的优化误差界。针对 ℓ1 正则化问题,推导了最优超额风险界,并在低噪声条件下可实现快速收敛。该工作连接了优化算法与统计学习理论,但方法学上属于经典稳定性分析的推广。
  • 关键技术: algorithmic stability, regularized dual averaging, generalization bounds, excess risk bounds, low-noise condition
  • 为什么对您有用: 本文属于优化与学习理论的交叉,与您的主要兴趣(如高维统计、假设检验)关联较弱,但算法稳定性分析是统计学习的基础工具,可作为了解随机优化泛化理论的入门读物。您的武器库(如非参数统计、minimax 界)足以理解其证明,但无需深入。

2. 10.1109/tit.2026.3702696 · arXiv — Range Penalization: Theoretical Insights With Applications in Federated Learning

  • 作者: Yiyuan She, Zhaojun Hu, Yifan Sun
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 10 · pp 7669-7685
  • 相关性 3/10 · novelty: new_method
  • 摘要: 本文提出一种用于联邦学习的范围正则化(range regularization)方法,旨在提升统计精度并诱导跨客户端正则性,从而有利于量化、编码和资源效率。该方法识别不同客户端间共享权重的特征,并自适应地将个性化特征的权重聚类到极值,称为极值聚类(polar clustering)。由于正则化子的半范数性质和非可分解性,估计量的理论分析面临挑战;作者开发了新的证明技术,用于统计精度和模式恢复的非渐近分析。此外,提出一种利用局部强凸性变化程度的快速优化算法,以降低迭代复杂度。实验验证了所提方法的有效性和效率。对您而言,该文涉及高维统计中的正则化估计和非渐近分析,与您在高维统计和统计计算方面的兴趣相关,但更偏向优化和联邦学习应用。
  • 关键技术: range regularization, polar clustering, non-asymptotic analysis, local strong convexity, federated learning
  • 为什么对您有用: 本文涉及高维正则化估计和非渐近理论,与您的高维统计兴趣相关,但核心是联邦学习中的优化问题,而非因果推断或半参数理论。作为统计计算方向的延伸,您可以用您熟悉的非参数统计和极小极大界工具来审视其理论结果,但该文并非您主要兴趣的核心。属于中期可做:需在优化算法方面有所了解,但整体相关性一般。

3. 10.1109/tit.2026.3720996 · arXiv — Learning k -Body Hamiltonians via Compressed Sensing

  • 作者: Muzhou Ma, Steven T. Flammia, John Preskill, Yu Tong
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Tsinghua University · Virginia Tech · California Institute of Technology
  • 分类: vol 72 · issue 10 · pp 7553-7577
  • 相关性 3/10 · novelty: application
  • 摘要: 本文研究量子哈密顿量学习问题:在未知的 k-body Pauli 项中,目标是从 M 个非几何局域的项中恢复系数,误差以 ℓ^p 距离度量。作者提出一个非自适应协议,仅需单比特控制和 GHZ 初态,总演化时间达到 O(M^{1/2+1/p}/ε)(对数因子略),并给出下界。方法核心是将哈密顿量学习转化为稀疏恢复问题,利用经典压缩感知理论(如 RIP、稀疏恢复算法)从所有可能的 k-body Pauli 项中识别 M 项。协议对 SPAM 误差鲁棒,且不要求 M 和 k 精确已知,也不要求哈密顿量严格 M-稀疏。文中还讨论了 ℓ^1 与 ℓ^2 误差度量的操作意义。对您而言,本文展示了压缩感知在高维稀疏估计中的新应用场景,但其核心是量子信息理论,与您的统计兴趣交集有限。
  • 关键技术: compressed sensing, sparse recovery, Pauli operator estimation, GHZ state, ℓ^p error metrics
  • 为什么对您有用: 本文属于 gateway-reading 范畴(量子信息/统计物理),而非您的核心统计方向。作为入门读物,它清晰展示了压缩感知在量子系统辨识中的应用,但需要量子信息背景;您的武器库(高维统计、压缩感知理论)足以理解其数学框架,但缺乏量子测量与哈密顿量演化的物理直觉,因此暂不可做直接 follow-up。若您对压缩感知的新应用感兴趣,可读引言和定理陈述,但不必深读全文。

4. 10.1109/tit.2026.3721399 · arXiv — Noisy Computing of the Threshold Function

  • 作者: Ziao Wang, Nadim Ghaddar, Banghua Zhu, Lele Wang
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: University of Michigan · University of British Columbia
  • 分类: vol 72 · issue 10 · pp 7686-7708
  • 相关性 3/10 · novelty: new_theory
  • 摘要: 本文研究在噪声布尔查询模型下计算 k-out-of-n 阈值函数 TH_k 的查询复杂度问题。设定是每个输入变量的读取以已知概率 p∈(0,1/2) 出错,目标是设计算法以期望查询次数最小化,同时保证错误概率 δ=o(1)。主要结果是给出了期望查询次数的上界 (1+o(1)) n log(m/δ) / D_KL(p||1-p) 和下界 (1-o(1)) (n-m) log(m/δ) / D_KL(p||1-p),其中 m=min{k,n-k+1}。当 m=o(n) 时上下界渐近紧,当 m=Θ(n) 时相差因子 n/(n-m),特别地对于 MAJORITY 函数(k=n/2)上下界相差因子 2。与以往工作相比,本文在上下界中对 p 的依赖更紧。该问题属于分布式计算与信息论中的噪声计算模型,与统计推断的经典设定不同,但查询复杂度的下界证明可能涉及假设检验或信息论工具。
  • 关键技术: noisy Boolean queries, threshold function, query complexity, Kullback-Leibler divergence, lower bound via information theory
  • 为什么对您有用: 本文属于信息论与计算复杂度的交叉,与您的主要兴趣(如高维统计、假设检验)无直接重叠,但查询复杂度的下界证明可能用到 KL 散度和假设检验的思想,可作为信息论方法的拓展阅读。作为 gateway reading,本文对噪声计算模型的阐述清晰,但需要一定的信息论背景;您的武器库(如 minimax 下界、假设检验)足以理解核心证明,但并非直接可迁移的方法。建议仅在有闲暇时浏览,不必深读。

5. 10.1109/tit.2026.3722082 · arXiv — Ultra-Resilient Superimposed Codes: Near-Optimal Construction and Applications

  • 作者: Gianluca De Marco, Dariusz R. Kowalski
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: University of Salerno · Augusta University
  • 分类: vol 72 · issue 10 · pp 7389-7411
  • 相关性 2/10 · novelty: minor
  • 摘要: 本文提出一类新的叠加码(Ultra-Resilient Superimposed Codes, URSCs),在经典叠加码框架上强化了码字隔离性质,并同时抵御两类对抗性扰动:任意循环移位和部分比特翻转。URSCs 具有普适性,无需预先知道并发码字数 k 即可自适应工作,这是以往构造未同时达到的性质。作者给出了首个多项式时间构造,其码长接近最优,显著优于此前功能较弱的构造。在无协调蜂鸣网络(uncoordinated beeping networks)中,URSCs 将本地广播的时间复杂度降低了近两个数量级;在多接入信道通信的广义竞争解决中也有应用。本文属于信息论与组合编码方向,与您的统计研究兴趣无直接方法学关联。
  • 关键技术: superimposed codes, adversarial perturbation resilience, polynomial-time construction, near-optimal code length, uncoordinated beeping networks
  • 为什么对您有用: 本文主题为编码理论与分布式算法,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集;作为 gateway reading 也不属于 astrostatistics 或经济/流行病学应用。其组合构造思想(如码字隔离与抗扰性质)与您的 higher-order U-statistics 的图论/组合视角仅有极弱的类比联系,但缺乏可迁移的具体技术。因此不值得花时间读全文。

6. 10.1109/tit.2026.3719304 · arXiv — The Second Minimum Weight of Grassmann Codes

  • 作者: Mrinmoy Datta, Tiasa Dutta
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Indian Institute of Technology Hyderabad
  • 分类: vol 72 · issue 10 · pp 7412-7422
  • 相关性 2/10 · novelty: minor
  • 摘要: 本文研究 Grassmann 码(Grassmann codes)的权重分布问题,具体目标是确定其第二小非零权重。作者利用 Grassmann 簇的一种特殊分解,独立地给出了 Nogin 定理(关于 Grassmann 码最小距离)的组合证明,并将同一方法推广以计算第二最小权重。证明基于 Schubert 分解和组合计数,不依赖代数几何的深层工具。主要结果是给出了第二最小权重的精确公式,并验证了与已知猜想或结果的一致性。该工作属于编码理论与代数几何的交叉,与统计推断无直接关联。对您而言,本文的方法论(组合分解与计数)可能对理解高维组合结构有启发,但并非您主要兴趣领域的直接输入。
  • 关键技术: Grassmann codes, Schubert decomposition, combinatorial proof, minimum distance, weight distribution
  • 为什么对您有用: 本文属于编码理论,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集。作为 gateway reading,它并非面向统计学家,且不涉及数据或建模,因此不适合作为入门读物。您的武器库(组合计数、高维结构)虽可理解其证明,但缺乏实际应用场景,不值得花时间读全文。

7. 10.1109/tit.2026.3715995 · arXiv — On Shor's Conjecture on the Accessible Information of Quantum Dichotomies

  • 作者: Khac Duc An Thai, Michele Dall'Arno
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Toyohashi University of Technology
  • 分类: vol 72 · issue 10 · pp 7641-7649
  • 相关性 2/10 · novelty: minor
  • 摘要: 本文研究量子二分体(binary quantum encodings)的可访问信息(accessible information)这一量子信息论中的经典量,目标是验证 Shor 关于其最大值可由 von Neumann 测量达到的猜想。作者利用量子 majorization 和统计比较中 Lorenz 曲线的新进展,首先在二分体情形下考察可访问信息与猜测概率(guessing probability)之间的权衡关系,并构造反例否证了前者关于后者的单调性——若该单调性成立,本可在 qubit 情形解决 Shor 猜想。其次,作者将量子测量的极值性(extremality)推广到态依赖(state-dependent)情形,刻画了 qubit 二分体的态依赖极值测量,并据此改进了 qubit 二分体可访问信息的已有上界。该工作属于量子信息论中的数学刻画,与您的统计推断兴趣无直接交集,但其中关于二分体统计比较的 Lorenz 曲线工具与经典统计中的 Lorenz 曲线和随机占优理论有形式上的类比,可作为跨领域阅读的趣味素材。
  • 关键技术: quantum majorization, Lorenz curves, accessible information, guessing probability, state-dependent extremality, von Neumann measurements
  • 为什么对您有用: 本文属于量子信息论,与您的 primary interests(因果推断、高维统计、U-统计量等)无直接关联,也不属于 gateway-reading 范畴(非 astrostats / econ / epi / stat-computing)。其核心工具 Lorenz 曲线与经典统计中的随机占优有类比,但方法学迁移性弱。因此仅作为跨领域趣味阅读,不值得投入时间精读。

8. 10.1109/tit.2026.3697790 · arXiv — Local Test for Unitarily Invariant Properties of Bipartite Quantum States

  • 作者: Kean Chen, Qisheng Wang, Zhicheng Zhang
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Institute of Software · Shanghai Jiao Tong University · Griffith University
  • 分类: vol 72 · issue 10 · pp 7578-7603
  • 相关性 2/10 · novelty: new_theory
  • 摘要: 本文研究双量子比特纯态性质在局部测试(local testing)下的能力,核心结论是:若性质在某一子系统上具有酉不变性,则存在仅作用于另一子系统的局部测试器,其样本复杂度与全局最优测试器相同。作为应用,作者解决了 Schmidt 秩测试的匹配下界 Ω(r²/ε²),改进了矩阵乘积态(MPS)测试的下界至 Ω((√n+√r)·√r/ε²),并给出了最大纠缠态测试的匹配下界 Ω(d/ε²) 以及纠缠熵问题的查询下界 Ω̃(√(d/Δ))。此外,结果被推广到含噪声的非纯态情形,此时单路 LOCC 即可实现最优测试。该工作属于量子信息与计算复杂性理论,方法上涉及量子态区分、样本复杂度下界和酉对称性分析,与您的统计推断兴趣无直接交集。
  • 关键技术: quantum property testing, local testers, Schmidt rank, matrix product states, sample complexity lower bounds, one-way LOCC
  • 为什么对您有用: 本文属于量子信息论中的性质测试,与您的统计推断、高维或半参数理论无直接关联;作为 gateway reading,其样本复杂度下界技术(如对称性约化)对统计假设检验的 minimax 下界或有启发,但需要量子信息背景,武器库中缺乏相应工具,暂不可做。

9. 10.1109/tit.2026.3720557 — Robust Joint Message and State Communication Under Arbitrarily Varying Jamming

  • 作者: Yiqi Chen, Holger Boche
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Technical University of Munich
  • 分类: vol 72 · issue 10 · pp 7183-7207
  • 相关性 2/10 · novelty: minor
  • 摘要: 本文研究在任意变化干扰下的联合消息与状态传输问题,信道具有固定分布的随机状态,而干扰以未知方式变化。考虑编码器严格因果和非因果已知信道状态两种情况,并分别采用平均错误准则和最大错误准则。主要结果为上述场景下容量-失真函数的下界,所提编码方案是确定性的,无需相关随机性即可实现可靠通信与估计。通过数值例子展示了不同错误准则导致的界之间的差距。
  • 关键技术: arbitrarily varying channels, capacity-distortion function, deterministic coding, causal and noncausal state information
  • 为什么对您有用: 本文属于信息论与通信领域,与您的主要兴趣(因果推断、高维统计、U统计量等)无直接关联,也不属于gateway reading范畴(非天文、经济、流行病学或统计计算)。因此仅作一般性了解,不推荐深入阅读。

10. 10.1109/tit.2026.3704936 · arXiv — How Many Simultaneous Beamformers are Needed for Integrated Sensing and Communications?

  • 作者: Kareem M. Attiah, Wei Yu
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: University of Toronto
  • 分类: vol 72 · issue 10 · pp 7500-7525
  • 相关性 2/10 · novelty: application
  • 摘要: 本文研究下行集成感知与通信(ISAC)系统中,基站同时向 K 个用户通信并估计 L 个实参数时所需的最小波束成形器数量。感知性能用 Cramér-Rao 界衡量,通信性能用 SINR 衡量。作者证明,若用户能消除感知波束的干扰,所需波束数至多为 K + sqrt(L(L+1)/2);若不能,则至多为 sqrt(K^2 + L(L+1)/2),且后者小于单独任务所需波束数之和。结果可推广到感知性能依赖于 d 个二次项的情形,得到 K + sqrt(d) 和 sqrt(K^2 + d) 的界。对估计 N_tr 个目标的复路径损耗和到达角,波束数随 K 和 N_tr 线性增长;当 N_tr=1 且不能消除干扰时,K=0 或 1 时最多两个波束,K≥2 时恰好 K 个通信波束即足够。该问题本质上是秩约束下的半定规划可行性问题,与您的统计推断方向无直接交集。
  • 关键技术: Cramér-Rao bound, semidefinite programming, rank minimization, beamforming, integrated sensing and communications
  • 为什么对您有用: 本文属于信号处理与信息论领域,与您的因果推断、高维统计或 U-统计等主要兴趣无直接关联。作为跨学科阅读,它展示了 Cramér-Rao 界在系统设计中的应用,但缺乏统计推断的深度。武器库中的工具(如半定规划)虽可理解其数学结构,但不足以支撑实质性跟进。因此,本文仅作一般性了解,不值得深入阅读。

11. 10.1109/tit.2026.3713439 — Federated Aggregation of Full Mallows Rankings via Borda and Lehmer Coding

  • 作者: Jin Sima, Vishal Rana, Olgica Milenkovic
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: University of Illinois Urbana-Champaign
  • 分类: vol 72 · issue 10 · pp 7785-7803
  • 相关性 2/10 · novelty: new_method
  • 摘要: 本文研究联邦学习框架下的排名聚合问题,目标是在多个分布式且需保密的排名数据存储上,估计 Mallows 分布中未知的中心排列 σ₀ 和尺度参数 φ。方法上利用 Borda 评分和 Lehmer 编码,通过排名量化降低数据处理与交换成本,并设计了首个可证明高效的联邦排名聚合协议。作者给出了所提算法在未知参数下的样本复杂度和通信复杂度的严格刻画,并证明在温和条件下,联邦协议的样本复杂度与集中式方法同阶。实验在合成数据及多个真实数据集(如 Sushi 偏好、Jester、基因表达数据和 2018 年缅因州州长选举投票)上验证了方法的有效性。对您而言,本文的通信-样本复杂度权衡分析思路,可能对您在高维统计或统计计算中处理分布式数据时的效率问题有参考价值。
  • 关键技术: Borda scoring, Lehmer codes, rank quantization, federated learning, Mallows distribution, sample complexity analysis
  • 为什么对您有用: 本文属于统计计算与分布式推断方向,与您的 statistical computing 兴趣相关,但并非核心的因果推断或高维理论。其通信-样本复杂度权衡分析可作为统计计算中分布式算法的入门参考;但方法本身(Borda/Lehmer 编码)与您的技术武器库(U-统计量、张量网络)关联较弱,属于可读但非必须的文献。

12. 10.1109/tit.2026.3717689 · arXiv — Compression With Privacy-Preserving Random Access

  • 作者: Venkat Chandar, Aslan Tchamkerten, Shashank Vatedka
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Institut Polytechnique de Paris · Indian Institute of Technology Hyderabad
  • 分类: vol 72 · issue 10 · pp 8069-8086
  • 相关性 2/10 · novelty: new_method
  • 摘要: 本文研究带隐私保护的随机访问压缩问题:对 i.i.d. 二元源序列,要求以任意高于熵的速率无损压缩,同时保证解码任意单个符号 X_i 时不泄露其余符号的信息。问题被归结为隐私与可靠性约束共同诱导的边际一致性(marginal consistency)问题。作者提出一种基于码字分布几何表示的技术来构造满足约束的码,该技术可能具有独立价值。主要结果是存在性证明,给出了达到熵率的同时满足逐符号隐私的压缩方案。对您而言,该问题与统计推断无直接交集,但几何表示与边际约束的视角或可类比于某些因果推断中的分布约束问题。
  • 关键技术: geometric representation of codeword distributions, marginal consistency, lossless compression, privacy constraints
  • 为什么对您有用: 本文属于信息论与隐私压缩的交叉,与您的主要兴趣(因果推断、高维统计等)无直接关联。作为 gateway reading,它不涉及统计建模或数据推断,因此对您作为统计学家而言,入门价值有限。武器库中的工具(如 minimax、U-statistics)无法直接用于该问题。建议仅作泛读,不值得深入。

13. 10.1109/tit.2026.3720441 — Gaussian Distributed Source Coding With Direct and Indirect Reconstruction

  • 作者: Haoyu Sun, Tao Guo, Chunguo Li, Wenyi Zhang, Yinfei Xu
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Southeast University · Xidian University · University of Science and Technology of China
  • 分类: vol 72 · issue 10 · pp 7275-7293
  • 相关性 2/10 · novelty: new_theory
  • 摘要: 本文研究二次高斯两终端信源编码问题,其中包含一个间接分量和两个可观测分量,三者联合高斯分布。两个独立编码器分别压缩可观测分量,集中式解码器在各自二次失真约束下联合重建可观测分量和间接分量。在 μ-和假设下,作者给出了该问题速率失真区域的完整刻画,并证明高斯 Berger-Tung 编码方案可达该区域。逆命题通过证明该方案对速率区域的每个支撑超平面(即每个加权和速率)最优而建立。利用 Karush-Kuhn-Tucker (KKT) 条件的分析,提出一种新颖的拆分方法,将加权和速率优化问题分解为若干经典问题(如和速率问题、CEO 问题和 one-help-one 问题),从而证明最优性。该拆分方法揭示了整个速率区域刻画与其部分界之间的联系。
  • 关键技术: Gaussian Berger-Tung coding, rate-distortion region, KKT conditions, splitting method, CEO problem
  • 为什么对您有用: 本文属于信息论中信源编码方向,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集,但其中 KKT 条件分析和优化问题分解的技巧可能对统计计算中的约束优化问题有启发。作为 gateway reading,本文对信息论外行不够友好,术语密集,不建议作为入门读物。

14. 10.1109/tit.2026.3720415 · arXiv — Value of Communication in Goal-Oriented Semantic Communications: A Pareto Analysis

  • 作者: Jiping Luo, Bowen Li, Nikolaos Pappas
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Linköping University
  • 分类: vol 72 · issue 10 · pp 8018-8033
  • 相关性 2/10 · novelty: new_method
  • 摘要: 本文研究目标导向语义通信中的通信价值问题,将最优语义通信设计建模为双目标马尔可夫决策过程(MDP),在系统性能与通信成本之间进行权衡。与经典方法在给定通信预算下优化性能不同,作者提出极简设计,回答“通信的边际价值是什么”以及“实现目标所需的最小通信量”。方法基于 Pareto 分析,刻画所有最优折中策略的完整集合,并定义通信价值为 Pareto 前沿的绝对斜率。关键理论结果是该前沿具有凸且分段线性的可处理结构,其角点对应简单确定性策略,整个前沿可由相邻角点的确定性策略混合构造。基于这些几何性质,作者提出 SPLIT 算法,可高效且最优地计算 Pareto 前沿;数值实验展示了 SPLIT 的效率、通信过度配置的边际收益递减现象,以及 Pareto 最优语义通信设计的有效性。
  • 关键技术: bi-objective Markov decision process, Pareto frontier analysis, convex piecewise linear structure, deterministic policy mixing, SPLIT algorithm
  • 为什么对您有用: 本文属于通信与控制交叉领域,与您的主要兴趣(因果推断、高维统计等)无直接关联,但其中 Pareto 前沿的凸分段线性结构及其角点确定性策略的刻画,与您熟悉的非参数/半参数效率理论中的前沿分析有一定数学结构上的相似性;不过作为 gateway reading,本文并非面向统计学家的入门读物,且其核心机器(MDP、Pareto 优化)不在您的武器库中,因此暂不可做,仅可作为跨学科视野的泛读材料。

15. 10.1109/tit.2026.3695699 · arXiv — Efficiently Computable Limits on EPR Pair Generation in Quantum Broadcast Channels

  • 作者: Patrick Hayden, Debbie Leung, Hjalmar Rall, Farzin Salek
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Stanford University · Perimeter Institute · Technical University of Munich · University of Waterloo
  • 分类: vol 72 · issue 10 · pp 7526-7552
  • 相关性 2/10 · novelty: new_method
  • 摘要: 本文研究量子广播信道中三方 EPR 对生成的容量上界,在一般因果结构设定下,通信通过噪声量子广播信道进行。最一般的量子码形式为三方量子信道,接收者受因果顺序约束,从而产生内在的无信号条件。作者刻画了完全无信号、保持正部分转置(PPT)以及两者兼具的码类,并推导出计算可达纠缠保真度的简单半定规划。进一步建立了量子广播信道 EPR 对生成容量的一步与渐近半定规划逆界层级(弱与强),在点对点信道情形下强逆界恢复并加强了已有结果。最后展示了 PPT 保持码与 PPT 保持纠缠梳理方案之间的构造联系。
  • 关键技术: semidefinite programming, quantum broadcast channels, positive partial transpose (PPT), no-signalling constraints, entanglement fidelity, converse bounds
  • 为什么对您有用: 本文属于量子信息论,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集,但其中半定规划与因果约束的刻画可能对统计计算中的优化问题有启发。作为 gateway reading,本文对统计学家而言入门门槛较高,需要量子信息背景,武器库(统计计算、优化)不足以支撑深入该方向,暂不建议投入时间精读。

16. 10.1109/tit.2026.3709282 · arXiv — Complex DNA Synthesis Sequences

  • 作者: Boaz Moav, Ryan Gabrys, Eitan Yaakobi
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 10 · pp 7423-7438
  • 相关性 1/10 · novelty: new_theory
  • 摘要: 本文研究 DNA 存储中并行链合成的效率问题,提出一个混合合成框架,在每个循环中从受限子集中选择核苷酸并并行掺入,推广了酶促合成和光刻合成两种极端模型。作者引入“复杂合成序列”的新概念,扩展了 Lenz 等人的信息率定义,并在此设定下定义并分析了删除球的类比,推导出最大信息率及其渐近行为的紧致表达式,从而弥合了受限模型与理想全可用模型之间的理论差距。对于已知链的情形,设计了一个动态规划算法来计算最优复杂合成序列,并指出其与最短公共超序列问题的结构相似性。此外,还定义了一个具有行间合成约束的二维数组模型,并为其开发了动态规划算法。该工作为受限 DNA 合成建立了统一的理论框架,但属于信息论与编码理论的应用,与统计学方法论无直接关联。
  • 关键技术: dynamic programming, shortest common supersequence, information rate analysis, deletion ball
  • 为什么对您有用: 本文属于信息论/编码理论,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集;作为 gateway reading 也不属于 astrostats 或统计计算方向,因此相关性低。

17. 10.1109/tit.2026.3721101 — Optimal Constant/Low-Power Error-Correcting Cooling Codes

  • 作者: Shuangqing Liu, Houqin Yang, Lijun Ji, Bohua Zhu
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Suzhou University of Science and Technology · Soochow University · Shijiazhuang Tiedao University
  • 分类: vol 72 · issue 10 · pp 7455-7466
  • 相关性 1/10 · novelty: new_theory
  • 摘要: 本文研究用于片上总线温度控制与纠错的低功耗/恒功率纠错冷却码(LPECC/CPECC)的组合构造问题。作者首先给出了 (n,t,4,2)-CPECC 码的新上界,并利用组合构型构造了达到该上界的若干最优码族。其次,针对 (n,t,4,2)-LPECC 码提出了新上界,并构造了大小超过 [IEEE Trans. Inf. Theory, 71 (2025), 5215–5225] 中猜想界的码族。最后,完全解决了 (n,2,3,1)-LPECC 码的最优存在性问题。该工作属于编码理论与组合设计的交叉,核心工具为组合构型(如分组设计、填充等),不涉及统计推断或计算复杂度分析。对您而言,本文与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接关联,仅可作为组合构造方法的背景阅读。
  • 关键技术: combinatorial designs, cooling codes, error-correcting codes, upper bounds, existence constructions
  • 为什么对您有用: 本文属于编码理论/组合设计,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集。作为 gateway reading,本文对统计学家而言并非易读的入门材料,因为其核心是组合构造而非统计模型或数据问题。您的武器库(如 minimax 理论、U-统计量)无法直接用于本文问题,因此暂不可做。除非您对组合编码理论有额外兴趣,否则不值得花时间读全文。

18. 10.1109/tit.2026.3716065 · arXiv — The Fractional Haemers Bound of the Mycielski Construction

  • 作者: Bence Csonka
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Budapest University of Technology and Economics
  • 分类: vol 72 · issue 10 · pp 7208-7220
  • 相关性 1/10 · novelty: minor
  • 摘要: 本文研究广义 Mycielski 构造 M_r(G) 对互补分数 Haemers 界 \bar{H}_f(G; F) 的影响,该参数依赖于图 G 和域 F。此前 Larsen-Propp-Ullman 和 Tardif 已给出分数色数在 Mycielski 构造下的公式,Simonyi 与作者也给出了互补 Lovász theta 数的类似表达式。本文证明当 \bar{H}_f(G; F) 等于 G 的团数时,Tardif 公式对 \bar{H}_f 仍然成立。作者给出了 \bar{H}_f(M_r(G); F) 关于 \bar{H}_f(G; F) 的一般上界,并证明在该相等条件下此界是紧的。利用这些界,作者确定了一类广义 Mycielski 构造图的分数 Haemers 界的精确值。该结果属于图论与信息论中图参数(如 Shannon 容量相关界)的纯组合研究,与您的统计推断或高维统计兴趣无直接方法学联系。
  • 关键技术: Mycielski construction, fractional Haemers bound, clique number, Lovász theta number, fractional chromatic number
  • 为什么对您有用: 本文属于纯图论与信息论交叉领域,与您的 primary interests(因果推断、高维统计、U-统计量)及 secondary interests(天体统计、经济理论、流行病学)均无直接关联。作为 gateway reading 也不合适——它假设读者熟悉图参数与代数方法,且不涉及数据或统计建模。武器库中的工具(如 minimax 界、张量收缩)无法迁移到此类组合问题。因此不值得花时间读全文。

19. 10.1109/tit.2026.3716379 · arXiv — New Upper Bounds for Binary Linear Covering Codes

  • 作者: Alexander A. Davydov, Stefano Marcugini, Fernanda Pambianco
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Russian Academy of Sciences · Institute for Information Transmission Problems · University of Perugia
  • 分类: vol 72 · issue 10 · pp 7439-7454
  • 相关性 1/10 · novelty: minor
  • 摘要: 本文研究二元线性覆盖码的长度函数 ℓ₂(r,R),即给定余维数 r 和覆盖半径 R 时,存在覆盖码的最短长度。作者针对 R=2,3,4 的情形,构造了新的无限码族,从而改进了已知的上界,具体给出了若干 r 值下的显式界及渐近覆盖密度。构造方法基于 q^m-拼接(q^m-concatenating)覆盖码的多种变体,其中部分变体为本文新提出;同时引入了校验矩阵列集的新颖划分技术。主要结果包括:R=2 时 ℓ₂(r,2)≤26·2^{r/2-4}-1(r≥28 且 r 偶),R=3 时 ℓ₂(r,3)≤819·2^{(r-26)/3}-1(r≥44 且 r≡2 mod 3),R=4 时 ℓ₂(r,4)≤2943·2^{r/4-10}-1(r≥68 且 r 为 4 的倍数)。这些新界对应的渐近覆盖密度分别约为 1.3203、1.3643、2.8428,均优于此前已知值。该文属于编码理论中的组合构造问题,与您的统计研究方向无直接交集,但其中的拼接构造和列集划分思想在组合设计层面有一定趣味性。
  • 关键技术: q^m-concatenating constructions, covering codes, parity check matrix column partitions, infinite code families, asymptotic covering density
  • 为什么对您有用: 本文属于编码理论,与您的 primary interests(因果推断、高维统计、U-统计量等)无直接关联,也不属于 gateway-reading 范畴(非 astrostats / econ / epi / 计算复杂性)。作为统计学家,您可能对其中组合构造的严谨性感兴趣,但方法论上无可迁移之处。因此仅作低优先级浏览,不值得投入时间精读。

20. 10.1109/tit.2026.3719397 — Binary and Ternary Repeated-Root Cyclic Codes With Optimal or Best-Known Parameters

  • 作者: Yihong Yang, Xiwang Cao, Gaojun Luo, Hao Chen, Guangkui Xu
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Nanjing University of Aeronautics and Astronautics · South Central Minzu University · Anhui Jianzhu University
  • 分类: vol 72 · issue 10 · pp 7467-7481
  • 相关性 1/10 · novelty: application
  • 摘要: 本文研究二元与三元重复根循环码的构造,目标是得到具有最优或已知最佳参数的码。方法是将重复根循环码的设计约化为选择简单根循环码的嵌套链,通过分圆陪集大小控制生成多项式次数,并利用 BCH 界和 Hartmann-Tzeng 界保证最小距离。在二元情形,结合 BCH 码与嵌套简单根循环分量,构造出最小距离为 4、6、8、10 的重复根循环码,其中若干族被证明在球堆积界下距离最优,另一些族是包含对偶的并达到已知最佳参数。在三元情形,类似构造得到最小距离 3、4 的距离最优码,以及最小距离 5、6、8 的码族。文章提供参数表和实例,包括此前未知为循环码的最佳已知线性码。对您而言,本文属于编码理论而非您的主要统计兴趣领域,但其中使用的组合与代数工具(如分圆陪集、BCH 界)与您在高维统计中处理组合结构的经验有一定类比性,可作为跨学科阅读。
  • 关键技术: repeated-root cyclic codes, BCH bound, Hartmann-Tzeng bound, cyclotomic cosets, sphere packing bound
  • 为什么对您有用: 本文属于编码理论,与您的主要统计兴趣(因果推断、高维统计、U-统计量等)无直接关联。作为 gateway reading,本文对统计学家而言入门难度中等,需要一定的代数编码背景;武器库中的组合与代数工具(如分圆陪集)可帮助理解其构造思路,但不足以支撑您直接进入该领域。鉴于主题偏离且无方法学迁移价值,不建议花时间读全文。

21. 10.1109/tit.2026.3716011 · arXiv — On the Existence and Nonexistence of Splitter Sets

  • 作者: Zhiyu Yuan, Rongquan Feng, Gennian Ge
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Peking University · Capital Normal University
  • 分类: vol 72 · issue 10 · pp 7359-7370
  • 相关性 1/10 · novelty: minor
  • 摘要: 本文研究有限阿贝尔群中完美与拟完美 splitter 集的存在性,其动机来自闪存存储编码理论。作者将完美 splitter 集视为 Z_n 的 splitting,利用分圆多项式在特定条件下导出了存在性的一般条件;建立了 B-k,k 与 B-(k-1),k+1 splitter 集之间的关系,并给出了完美 B-1,5 splitter 集存在的充要条件;最后给出了拟完美 splitter 集的两个不存在性结果。该工作属于纯组合/数论方向,与您的统计研究兴趣无直接交集。
  • 关键技术: cyclotomic polynomials, finite abelian groups, splittings, coding theory
  • 为什么对您有用: 本文属于组合数学与编码理论,与您的因果推断、高维统计、U-统计量等主要兴趣无直接关联,也不属于 gateway reading 范畴(非 astrostats / econ / epi / stat-computing tradeoff)。因此仅作一般性了解,不值得深入阅读。

22. 10.1109/tit.2026.3715538 · arXiv — Power and Limitations of Linear Programming Decoder for Quantum LDPC Codes

  • 作者: Shouzhen Gu, Mehdi Soleimanifar
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Yale University · California Institute of Technology
  • 分类: vol 72 · issue 10 · pp 7604-7618
  • 相关性 1/10 · novelty: application
  • 摘要: 本文研究量子 LDPC 码的线性规划(LP)解码器的能力与局限。作者发现,某些恒定权重的错误模式会导致 LP 松弛产生模糊的分数解,且无法通过独立舍入解决,这是 LP 解码的一个关键缺陷。为克服此问题,他们引入有序统计解码(OSD)作为后处理,显著提升了 LP 解码的实际性能。实验表明,对于数百量子比特的中等码长,LP+OSD 优于置信传播(BP)+OSD。该工作为近端量子 LDPC 码的解码提供了新思路,但属于量子纠错领域,与您的统计研究兴趣无直接交集。
  • 关键技术: linear programming decoding, ordered statistics decoding, quantum LDPC codes, fractional solutions, belief propagation
  • 为什么对您有用: 本文属于量子纠错编码领域,与您的统计推断、高维统计等主要兴趣无直接关联。作为 gateway reading,它涉及优化与解码算法,但并非统计方法学论文,且对统计学家而言入门门槛较高。您的武器库(如 minimax 理论、U-统计量)难以直接应用于此,因此暂不可做,不建议深入阅读。

23. 10.1109/tit.2026.3722092 · arXiv — Virtual Signaling of CSIT via Non-Signaling Assistance

  • 作者: Yuhang Yao, Syed A. Jafar
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: University of California, Irvine
  • 分类: vol 72 · issue 10 · pp 7240-7257
  • 相关性 1/10 · novelty: new_theory
  • 摘要: 本文研究非信号(NS)关联在经典通信网络容量中的作用,NS关联严格包含量子关联,为探索量子非局域性对经典通信容量的影响提供了可处理的路径。针对具有非因果信道状态信息(CSIT)的点对点离散无记忆信道,证明了NS辅助的Shannon容量等于将状态S也提供给接收端时的经典容量,且任意有限块长下的最优成功解码概率不变,核心洞见为“通过NS辅助实现CSIT的虚拟信令”。进一步,对于两用户离散无记忆广播信道(BC),在仅发射端与用户1之间存在NS辅助时,容量区域与将用户2的期望消息预先作为边信息提供给用户1的经典设置一致(后者由Kramer和Shamai给出)。对于半确定性BC,完全三方NS辅助的容量区域与仅发射端和非确定性用户之间的二分NS辅助相同,而仅与确定性用户之间的二分NS辅助不改善容量。最后,将分析扩展到K用户BC,证明任意有限块长下,若每个用户k预先获得用户k+1至K的期望消息,最优成功解码概率不变。
  • 关键技术: non-signaling correlations, Shannon capacity, broadcast channel, channel state information, finite blocklength analysis
  • 为什么对您有用: 本文属于信息论与量子关联的交叉领域,与您的主要兴趣(因果推断、高维统计、U统计量等)无直接方法学联系,但可作为gateway reading了解非信号关联这一数学结构。您的武器库(如高维渐近、U统计量)不足以直接攻入该领域,核心机器(如非信号关联的线性规划松弛、量子信息论工具)不在您的技术栈中,因此暂不可做。若您对量子非局域性的数学结构感兴趣,本文可作为入门读物,但需投入时间学习信息论与量子关联的基础。
  • 作者: Hao Chen, Cong Yu, Yaqi Chen, Conghui Xie, Zhonghua Sun, Shixin Zhu
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: South Central Minzu University · Chaohu University · Jinan University · Hetao Institute of Mathematics and Interdisciplinary Sciences · Hefei University of Technology
  • 分类: vol 72 · issue 10 · pp 7318-7328
  • 相关性 1/10 · novelty: new_method
  • 摘要: 本文研究二进制线性码的可整除性(divisibility)及其在量子纠错码构造中的应用。作者证明了8-可整除(triply even)二进制码是triorthogonal码,且可由8-可整除码直接构造CSS-T对,从而得到CSS-T量子码。文中构造了无穷多个任意大r的2^r-可整除最优二进制码,并找到了17个双偶(自正交)二进制循环码和5个三偶二进制循环码,其最小权重达到已知最优线性码的最小权重。此外,构造了一个无穷族速率约1/2的显式双偶自正交二进制循环码,其最小距离下界为n_i/log n_i,对偶距离下界为sqrt(n_i/2),显著强于Ding等人2022和2024年在IEEE Trans. Inf. Theory上发表的结果。最后,构造了许多具有新参数的CSS-T量子码和稳定子量子码,其距离接近Grassl数据库中的已知最优值。
  • 关键技术: divisible codes, triorthogonal codes, CSS-T quantum codes, stabilizer quantum codes, cyclic codes, minimum distance bounds
  • 为什么对您有用: 本文属于编码理论与量子信息交叉领域,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接关联;作为gateway reading,它展示了构造性组合方法在量子码设计中的应用,但缺乏统计推断或数据分析维度,因此对您作为统计学家而言,入门价值有限。

25. 10.1109/tit.2026.3723681 · arXiv — Exact Non-Identity Check and Gate-Teleportation-Based Indistinguishability Obfuscation Are NP-Hard for Low- \(\textsf{T}\) -Depth Quantum Circuits

  • 作者: Joshua Nevin
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: University of Ottawa
  • 分类: vol 72 · issue 10 · pp 7650-7668
  • 相关性 1/10 · novelty: minor
  • 摘要: 本文研究量子计算中的两个决策问题:Exact Non-Identity Check (ENIC) 和基于门传送的计算不可区分混淆(gate-teleportation-based indistinguishability obfuscation)。作者证明,对于 T 深度为 O(log n) 的 Clifford+T 电路,ENIC 问题仍然是 NP-hard 的,从而排除了在该类电路上高效 ENIC 或高效门传送混淆的可能性(除非 P=NP)。证明方法是将 Clifford+T 酉的 Pauli 系数上的决策问题归约到二元线性码的码字权重的已知 NP-hard 问题。该结果也提供了 ENIC 在低 T 深度下困难性的独立证明,并顺带证明了若干相关电路问题的 NP-hardness。本文属于量子计算复杂性理论,与统计推断或数据建模无直接关联。
  • 关键技术: NP-hardness reduction, Clifford+T circuits, gate teleportation, Pauli coefficients, binary linear codes
  • 为什么对您有用: 本文属于量子计算复杂性理论,与您的 primary interests(因果推断、高维统计、U-统计量等)和 secondary interests(天文统计、经济、流行病学)均无直接交集。作为 gateway reading,本文对统计学家而言门槛较高,需要量子电路和复杂性理论背景,且不涉及数据或统计建模,因此不值得作为入门读物投入时间。

26. 10.1109/tit.2026.3722122 — Overlapped Arithmetic Codes for Binary Asymmetric Sources

  • 作者: Yong Fang, Shutao Li
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Chang'an University
  • 分类: vol 72 · issue 10 · pp 7294-7317
  • 相关性 1/10 · novelty: new_method
  • 摘要: 本文研究二进制非对称信源下的重叠算术码(overlapped arithmetic codes),用于实现 Slepian-Wolf 分布式信源编码。作者发现,与对称信源不同,非对称信源因区间嵌套会产生大量单向边(unidirectional edges),导致一个码字可能解码出多个源块,从而引发解码失败。为此,本文提出局部编码器-解码器(LED)方法以消除所有单向边,并证明在解码时记录下溢位数后,简单的长度比较即可达到同样效果,无需额外复杂度。此外,作者提出 roundup 符号-区间映射以消除天花板冗余,并指出 Rissanen 方法无法生成前缀重叠算术码,因此码长必须始终发送给解码器;同时改进了 Witten 方法以生成有限精度下的最短前缀算术码。实验表明,结合这些技术后,非对称信源下重叠算术码的性能显著提升。
  • 关键技术: overlapped arithmetic codes, Slepian-Wolf coding, directed bipartite graphs, Local Encoder at Decoder (LED), symbol-interval mapping
  • 为什么对您有用: 本文属于信息论与编码理论,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集,也不属于 gateway reading 范畴(非天文、经济、流行病学或计算复杂性)。但其中对算术码的图论描述(有向二分图)与您熟悉的图结构/组合方法有一定概念上的呼应,可作为拓宽视野的阅读,但优先级很低。

27. 10.1109/tit.2026.3718236 · arXiv — Constructing Low-Redundancy Codes via Distributed Graph Coloring

  • 作者: Yuting Li, Ryan Gabrys, Farzad Farnoud
  • 期刊/来源: IEEE Transactions on Information Theory
  • 分类: vol 72 · issue 10 · pp 7344-7358
  • 相关性 1/10 · novelty: new_method
  • 摘要: 本文提出一个基于分布式图着色(LOCAL 模型)的通用纠错码构造框架。核心思想是利用混淆图中的独立集与有效码字之间的对应关系,通过修改 Linial 着色算法,在多项式时间内计算单个顶点的颜色,从而实现高效的编码与解码。主要结果包括:对任意类型的常数个错误,构造唯一可解码码,冗余度为 Gilbert–Varshamov 界的二倍;通过超图标记扩展图着色,构造列表可解码码;提出增量同步方案,在编辑距离未知时降低平均通信量;以及首个渐近最优(因子 8 内)的无限长突发编辑纠错码。与综合征压缩相比,该方法更灵活、不依赖好的基码,并在多种参数下实现更低的冗余。
  • 关键技术: distributed graph coloring, LOCAL model, Linial's coloring algorithm, confusion graph, hypergraph labeling, list decoding, incremental synchronization
  • 为什么对您有用: 本文属于编码理论,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集,但其中图着色与组合构造的思想可能对您熟悉的统计计算中的图结构问题(如张量网络树宽)有启发。作为 gateway reading,本文对编码理论外行有一定可读性,但需要一定信息论背景;武器库中的图论与组合工具足以支撑理解,但并非您当前研究方向的直接延伸,暂不值得投入全文阅读。

28. 10.1109/tit.2026.3718415 — The Complete Weight Enumerators of Linear Codes From Generalized Augmented Codes

  • 作者: Xueyan Chen, Hongwei Liu, Xu Pan
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Central China Normal University · South Central Minzu University
  • 分类: vol 72 · issue 10 · pp 7482-7499
  • 相关性 1/10 · novelty: new_method
  • 摘要: 本文研究线性码的完全重量枚举器(complete weight enumerator),其计算通常涉及复杂的指数和。作者提出两种通过增广技术(augmentation technique)构造新线性码的方法,并推导出所构造码的完全重量枚举器的计算公式。基于 MDS 码、近 MDS 码、不可约循环码和截断单纯码,构造了几类新的线性码族,并显式确定了这些码的完全重量枚举器。该工作属于编码理论,与统计推断无直接关联,但指数和的计算与数论方法可能对某些统计问题中的组合恒等式有间接启发。
  • 关键技术: complete weight enumerator, augmentation technique, MDS codes, NMDS codes, irreducible cyclic codes, punctured simplex codes, exponential sums
  • 为什么对您有用: 本文属于编码理论,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集。作为 gateway reading,其数学深度较高,但缺乏统计建模或数据维度,不适合作为入门读物。您的武器库(如组合恒等式、指数和)虽可理解其技术细节,但不足以支撑您进入该领域。因此,本文不值得花时间读全文。

29. 10.1109/tit.2026.3700033 · arXiv — Coded Data Rebalancing for Distributed Data Storage Systems With Cyclic Storage

  • 作者: Abhinav Vaishya, Athreya Chandramouli, Srikar Kale, Prasad Krishnan
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: International Institute of Information Technology
  • 分类: vol 72 · issue 10 · pp 7995-8017
  • 相关性 1/10 · novelty: new_method
  • 摘要: 本文研究复制型分布式存储系统中的数据再平衡问题,目标是在节点离开或加入后,以最小通信负载恢复系统的平衡性。作者针对循环放置数据的数据库,提出了节点删除和添加场景下的编码再平衡方案。与先前需要文件大小指数级增长的最优方案不同,本文方案的时间复杂度为多项式,且文件大小仅需与节点数成立方关系,并论证了该大小是此类数据库再平衡所需的最小值。对于节点删除方案,作者给出了其相对于非编码方案的通信负载优势界,并证明在部分参数区间,循环数据库在再平衡负载与文件大小的渐近权衡上优于先前工作。节点添加方案采用简单的非编码方案,并证明其负载最优。最后,作者给出了单节点删除再平衡的信息论下界,并证明所提方案的负载在节点数量意义下是阶最优的,与下界相差常数因子2。
  • 关键技术: coded rebalancing, cyclic storage, communication load, information-theoretic lower bound, polynomial-time algorithm
  • 为什么对您有用: 本文属于分布式存储与编码理论,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集;但其中关于通信负载与文件大小的权衡分析,以及信息论下界的推导,对您理解计算-通信-存储的权衡结构有一定参考价值。作为 gateway reading,本文对统计学家而言入门门槛较高,需要分布式系统背景;武器库中的工具(如 minimax 下界技术)可类比用于理解其下界证明思路,但直接迁移性有限。

30. 10.1109/tit.2026.3723974 · arXiv — Moduli Selection in Robust Chinese Remainder Theorem: Closed-Form Solutions and Layered Design

  • 作者: Wenyi Yan, Lu Gan, Hongqing Liu, Shaoqing Hu
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: Brunel University of London · Chongqing University of Posts and Telecommunications
  • 分类: vol 72 · issue 10 · pp 7258-7274
  • 相关性 1/10 · novelty: new_method
  • 摘要: 本文研究鲁棒中国剩余定理(RCRT)中的模数选择问题,其中每个余数受有界误差扰动。在模数形式为 m_i = Γ_i m(Γ_i 两两互素,m 为公共缩放因子)的设定下,针对小 L(L=2,3,4)在动态范围和模数界约束下,作者给出了最大化鲁棒性裕度的精确解。此外,引入斐波那契启发的分层构造(L=2),可精确产生 K 个鲁棒解码层,实现误差容限与动态范围之间的可预测权衡。文章还分析了各层鲁棒性和范围随层数的演化,并在常见数据与噪声模型下给出成功概率的闭式表达式。该框架为 RCRT 的模数设计建立了通用理论,补充了先前的算法工作,并在亚奈奎斯特采样、相位解缠、测距、模数 ADC 及基于 RNS 的深度学习加速器中有应用前景。
  • 关键技术: Robust Chinese Remainder Theorem, moduli selection, closed-form optimization, Fibonacci sequence, layered construction, success probability analysis
  • 为什么对您有用: 该论文属于信息论/信号处理领域,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集,但其中闭式优化和分层设计的思想可能对统计计算中的算法设计有启发。作为 gateway reading,本文对非信号处理背景的统计学家而言,数学上可读性较好,但需要一定信号处理背景。武器库中的优化和概率工具足以理解其核心推导,但若想深入信号处理应用,需补充相关领域知识。建议作为拓展阅读,不投入过多时间。

31. 10.1109/tit.2026.3719752 — New Constructions of Bent Functions via 2-to-1 Mappings and Oval Polynomials

  • 作者: Qiancheng Zhang, Hao Chen, Kangquan Li, Longjiang Qu
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: National University of Defense Technology · South Central Minzu University
  • 分类: vol 72 · issue 10 · pp 8050-8068
  • 相关性 1/10 · novelty: new_method
  • 摘要: 本文研究 bent 函数(最大非线性布尔函数)的构造问题,这是密码学与组合数学中的经典课题。作者提出一个基于 2-to-1 映射的通用构造框架:通过修改 2-to-1 映射的像集并研究其支撑集上的布尔函数来生成 bent 函数。该框架能够统一重构 Maiorana-McFarland 类、Dillon 的 PS_ap 类以及 Carlet-Mesnager 的 H 类等主要 primary 类。利用 oval 多项式设计 2-to-1 映射,作者构造了大量不属于已知 primary 类的新 bent 函数。主要贡献在于提供了一种系统化构造 bent 函数的新视角,并扩展了已知 bent 函数的集合。
  • 关键技术: bent functions, 2-to-1 mappings, oval polynomials, Boolean functions, Maiorana-McFarland class
  • 为什么对您有用: 本文属于密码学与组合数学,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接关联,也不属于 gateway-reading 范畴(非 astrostats / econ / epi / 计算权衡)。作为数学统计学家,您可能对其中组合构造的严谨性感兴趣,但方法迁移性低。

32. 10.1109/tit.2026.3724917 · arXiv — On the Capacity of Erasure-Prone Quantum Storage With Erasure-Prone Entanglement Assistance

  • 作者: Hua Sun, Syed A. Jafar
  • 期刊/来源: IEEE Transactions on Information Theory
  • 机构: University of North Texas
  • 分类: vol 72 · issue 10 · pp 7619-7640
  • 相关性 1/10 · novelty: new_theory
  • 摘要: 该论文研究量子存储系统的容量问题,其中量子消息被编码到 N 个存储系统中,并借助 N_B 个预先制备的最大纠缠态作为纠缠辅助(EA)系统。存储系统和 EA 系统都可能发生擦除,要求从任意 K 个存储系统和任意 K_B 个 EA 系统中恢复消息。论文刻画了在给定参数 N, K, N_B, K_B, λ_B 下的精确容量,除一个中间 λ_B 范围(当严格多数存储系统和严格非零少数 EA 系统被擦除时)外,该范围容量仍开放,并猜想内界(可达性)是紧的。作为关键步骤,论文引入了一个类似的经典存储(共享随机性辅助)问题,并识别出一组约束,使得经典线性码构造可转化为量子存储码,且两个设定的逆界利用类似见解。在所有容量已解决的案例中,经典和量子设定的容量刻画被证明是相同的。
  • 关键技术: quantum storage codes, entanglement assistance, erasure channel, capacity characterization, linear code constructions, shared randomness
  • 为什么对您有用: 本文属于量子信息论,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集。作为 gateway reading,本文的数学结构(容量刻画、擦除信道)对统计学家而言可能有一定吸引力,但需要量子信息背景,入门门槛较高。您的武器库(如 minimax 界、U-统计量)难以直接迁移到量子容量问题,因此暂不可做。

Maintained by 陈星宇 · Homepage · Source on GitHub

评论