TIT — Vol 72 Issue 8 · 2026-07-19¶
- 共 52 篇 · IEEE Transactions on Information Theory
- 目录核对 ✅ 未见遗漏(对照 OpenAlex 50 篇,权威目录可能尚未完全收录本期)
本期导览¶
自动生成:归纳本期主要主题与脉络,不打分、不排名。
这一期共52篇论文,主题高度分散,但可归纳为三条主线:一是假设检验与不确定性量化(约3篇),聚焦于高维/非光滑设定下的渐近理论与多重检验;二是高维随机矩阵与谱方法(约3篇),围绕拉普拉斯矩阵、图匹配和协方差估计的鲁棒性与渐近性质;三是统计计算与优化(约3篇),涉及有限精度泛化界、重尾噪声下SGD的收敛率以及量子态迹估计。其余约40篇论文集中在信息论与编码理论(如BCH码、Reed-Muller码、量子LRC、DNA存储编码等),与统计推断核心方向无直接方法学关联,另有少量量子信息、控制论和密码学工作。
在假设检验主线中,Central Limit Theorems for Stochastic Gradient Descent Quantile Estimators 针对分位数SGD在恒定学习率下建立了CLT,通过马尔可夫链分析处理非光滑非强凸损失,并给出置信区间构造算法;Large Scale Partial Correlation Screening With Uncertainty Quantification 提出PARSEC框架,在固定n大p下同时控制FWER、k-FWER、FDR和pFDR,利用偏相关系数与回归系数的等价关系实现高效筛选;Pathwise Guessing in Categorical Time Series With Unbounded Alphabets 则转向非参数路径猜测,学习率与字母表大小无关,适用于有限阶马尔可夫链等模型,并建立了极小化最优性。这三篇分别从SGD渐近、高维多重检验和时间序列非参数角度推进了假设检验理论。
高维随机矩阵主线中,Asymptotic Theory of Eigenvectors for Latent Embeddings With Generalized Laplacian Matrices 通过广义二次向量方程和局部律建立尖峰特征向量/特征值的渐近正态性,为谱推断提供理论基础;Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm 提出AMP型算法,在对抗性扰动下恢复顶点对应,容忍n^{1-o(1)}大小扰动;Robustness of Covariance Estimators for Non-Negative Sparse Recovery at Minimal Sampling Rate 则聚焦协方差估计的鲁棒性,在约束集内最小化特征值函数和,证明估计误差可随扰动消失。这三篇共同关注谱方法在复杂依赖结构下的鲁棒性与渐近性质。
统计计算主线中,Tighter Learning Guarantees on Digital Computers via Concentration of Measure on Finite Spaces 通过度量嵌入和有限空间集中不等式,给出自适应泛化界,直接关联数字实现中有限精度与样本量的权衡;Sharp High-Probability Rates for Nonlinear SGD Under Heavy-Tailed Noise via Symmetrization 针对重尾噪声,提出对称化估计器SGE/MSGE,使非线性SGD达到Õ(t^{-1/2})率且尾部指数衰减;On Estimating the Trace of Quantum State Powers 则利用量子奇异值变换将Tsallis熵估计复杂度从指数降至多项式,揭示q=1与q>1之间的相变。这三篇分别从泛化界、优化收敛和量子计算角度推进了计算约束下的统计方法。
与因果推断/半参数效率/高维方向最贴合的论文包括:Central Limit Theorems for Stochastic Gradient Descent Quantile Estimators(SGD渐近理论,可关联因果推断中的分位数处理效应)、Large Scale Partial Correlation Screening With Uncertainty Quantification(高维偏相关系数筛选与多重检验)、Asymptotic Theory of Eigenvectors for Latent Embeddings With Generalized Laplacian Matrices(谱方法在高维推断中的理论基础)、以及Robustness of Covariance Estimators for Non-Negative Sparse Recovery at Minimal Sampling Rate(协方差估计鲁棒性,适用于高维稀疏恢复)。
高维统计 / 随机矩阵 (high_dim_rmt, 3 篇)¶
1. 10.1109/tit.2026.3699098 · arXiv — Asymptotic Theory of Eigenvectors for Latent Embeddings With Generalized Laplacian Matrices¶
- 作者: Jianqing Fan, Yingying Fan, Jinchi Lv, Fan Yang, Diwen Yu
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5970-6022
- 相关性 7/10 · novelty:
new_theory - 摘要: 本文针对广义拉普拉斯矩阵(包括标准图拉普拉斯和随机邻接矩阵)的谱性质,提出了ATE-GL理论框架。核心挑战在于拉普拉斯矩阵的归一化形式导致矩阵元素间存在复杂依赖,传统随机矩阵理论(RMT)难以直接处理。方法的关键创新在于两点:一是引入广义二次向量方程来刻画依赖结构,二是基于局部律建立经验尖峰特征向量和特征值的高阶渐近展开。主要理论结果是尖峰特征向量和特征值的渐近正态性,这为基于广义拉普拉斯矩阵的统计推断和不确定性量化提供了理论基础。数值实验验证了理论的有效性。对您而言,本文是RMT在高维统计推断中的前沿进展,其处理矩阵依赖性的技术(广义二次向量方程、局部律)与您在高维统计和随机矩阵理论方面的兴趣高度契合,且特征向量渐近正态性结果可直接用于网络数据分析中的推断问题。
- 关键技术:
generalized quadratic vector equations,local laws for random matrices,high-order asymptotic expansions,spiked eigenvector normality,generalized Laplacian matrices - 为什么对您有用: 本文直接对应您 primary interest 中的 high-dimensional statistics & random matrix theory 子方向,具体处理了拉普拉斯矩阵这一重要但依赖结构复杂的矩阵类。您的技术武器库中 very_familiar 的 high-dimensional asymptotics 和 moderately_familiar 的 M-estimation theory 可用于理解其局部律和渐近展开的证明框架,但核心的广义二次向量方程工具您目前不熟悉,属于 中期可做:需先在 moderately_familiar 的随机矩阵理论(特别是局部律)上加强,才能跟进本文的技术细节或进行扩展。
2. 10.1109/tit.2026.3702566 · arXiv — Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm¶
- 作者: Zhangsong Li
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 6093-6111
- 相关性 6/10 · novelty:
new_method - 摘要: 本文研究一对相关高斯Wigner矩阵在潜在顶点对应下的匹配恢复问题,并考虑鲁棒版本:观测为(A+E, B+F),其中E,F是支撑在未知εn×εn主子阵上的对抗性扰动矩阵。目标是在多项式时间内恢复顶点对应关系。作者提出一种近似消息传递(AMP)型迭代算法,其关键创新在于迭代中引入时变矩阵乘法步骤,同时扩大特征维度并消除迭代中的相关性。该算法在相关系数ρ为非零常数且ε=o(1/(log n)^{20})时成功恢复匹配,是首个能容忍n^{1-o(1)}大小对抗性扰动的有效随机图匹配算法。主要方法学输入来自Ding和Li (2025)的迭代随机图匹配算法以及Ivkov和Schramm (2025)的谱预处理过程。该结果对您的高维统计与随机矩阵理论兴趣有直接关联,展示了AMP在复杂图匹配问题中的新应用。
- 关键技术:
approximate message passing (AMP),random graph matching,Gaussian Wigner matrices,spectral preprocessing,adversarial robustness - 为什么对您有用: 本文直接关联您的高维统计与随机矩阵理论兴趣,特别是AMP算法在相关随机矩阵匹配中的应用。您的技术武器库中的高维渐近理论可用于理解AMP迭代的动力学行为,而您对统计-计算权衡的兴趣可通过本文的算法与理论门槛对比得到启发。目前属于中期可做:需先在moderately_familiar的AMP理论(如状态演化方程)上加强,才能深入分析其与U-统计量或张量网络复杂度的潜在联系。
3. 10.1109/tit.2026.3698341 — Robustness of Covariance Estimators for Non-Negative Sparse Recovery at Minimal Sampling Rate¶
- 作者: Hendrik Bernd Zarucha, Peter Jung, Giuseppe Caire
- 期刊/来源: IEEE Transactions on Information Theory
- 机构: Technische Universität Berlin
- 分类: vol 72 · issue 8 · pp 6263-6282
- 相关性 4/10 · novelty:
new_method - 摘要: 本文研究多天线随机接入系统中活动检测问题的协方差估计鲁棒性。问题设定为:在随机信道系数和加性噪声的线性叠加中,识别活跃码字,且活动模式在所有接收天线上共享。通过形成接收信号的外积,问题转化为结构化协方差估计,未知参数是信道系数的方差(大尺度衰落系数)。作者提出一类由实值函数 g 和可容许协方差矩阵集定义的广义协方差估计器,该估计器在约束集内最小化经归一化矩阵特征值上 g 的和。在 g 和约束集的温和正则条件下,建立了该类估计器的鲁棒性:估计误差可随扰动消失而任意小。将该框架应用于多天线随机接入系统的活动检测,分析了非负最小二乘和松弛最大似然估计器,并证明后者属于所提估计器类。引入满足符号核条件的导频码本,证明当接收天线足够多且活跃用户数 S ≤ ⌈M²/2⌉ - 1(M 为每用户导频符号数)时,可可靠恢复大尺度衰落系数。对有限天线情形,推导了显式依赖天线数的精细恢复条件。该工作对您在高维统计和随机矩阵理论方面的兴趣有直接参考价值,特别是协方差估计的鲁棒性分析与最小采样率刻画。
- 关键技术:
covariance estimation,sparse recovery,random matrix theory,nonnegative least squares,maximum-likelihood estimation,signed kernel condition - 为什么对您有用: 本文直接关联您的高维统计与随机矩阵理论兴趣,特别是协方差估计的鲁棒性分析。您武器库中'高维渐近'和'逆问题'工具可用于验证其恢复条件的紧性。中期可做:需先在 moderately_familiar 的'M-估计理论'上提升,以深入理解其估计器类的一般性质。
数理统计 / 假设检验 (hypothesis_testing, 3 篇)¶
1. 10.1109/tit.2026.3703510 · arXiv — Central Limit Theorems for Stochastic Gradient Descent Quantile Estimators¶
- 作者: Ziyang Wei, Jiaqi Li, Likai Chen, Wei Biao Wu
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 6054-6070
- 相关性 8/10 · novelty:
new_theory - 摘要: 本文针对分位数回归的随机梯度下降(SGD)估计量,在恒定学习率下建立了中心极限定理(CLT)。分位数损失函数非光滑且非强凸,传统SGD渐近理论难以直接适用。作者将分位数SGD迭代视为一个不可约、周期且正常返的马尔可夫链,证明其循环收敛到唯一的平稳分布。通过分析特征函数的结构并利用平稳方程,推导了平稳分布的精确形式;同时给出了矩母函数和尾概率的紧界。在此基础上,证明了当学习率趋于零时,中心化与标准化的平稳分布依分布收敛到高斯分布,这是首个针对恒定学习率分位数SGD估计量的CLT类型理论保证。进一步提出了递归算法用于构造置信区间,并验证了有限样本性能。本文发展的马尔可夫链分析工具对非强凸、非光滑设定下的一般SGD算法具有独立的理论价值。对您而言,该工作将SGD的渐近理论拓展到分位数估计这一重要非光滑问题,其马尔可夫链与特征函数技术可迁移至您在高维统计或因果推断中遇到的非光滑目标函数的推断问题。
- 关键技术:
Markov chain analysis for SGD,characteristic function stationary equation,moment generating function bounds,central limit theorem for non-smooth loss,recursive confidence interval construction - 为什么对您有用: 该论文直接关联您对假设检验与渐近理论的兴趣,特别是非光滑损失下SGD估计量的CLT。您武器库中'高维渐近'与'非参数统计'的功底可直接用于理解其马尔可夫链分析框架,而'高阶U统计量'的树宽/张量收缩视角或许能为其递归置信区间算法提供计算复杂度分析的新思路。中期可做:若想将类似CLT推广到其他非光滑M估计(如分位数IV),需先在'半参数理论'上加强,特别是影响函数与正交得分的技术。
2. 10.1109/tit.2025.3606207 · arXiv — Large Scale Partial Correlation Screening With Uncertainty Quantification¶
- 作者: Emily Neo, Peter Radchenko, Bala Rajaratnam
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5915-5953
- 相关性 7/10 · novelty:
new_method - 摘要: 本文研究超高维(固定样本量 n,特征数 p 超指数增长)下的偏相关系数筛选与多重假设检验问题。现有方法在固定 n 大 p 设定下无法同时控制 FWER、k-FWER、FDR 和 pFDR 等多种错误率指标。作者提出 PARSEC 框架,利用偏相关系数与回归系数的等价关系,将筛选问题转化为回归系数的检验。理论贡献包括:推导出固定 n 大 p 下 FWER 和 k-FWER 的渐近表达式,并发现可计算精确边际 p 值以控制 FDR 和 pFDR。方法计算复杂度低,可扩展到 p 极大的场景。模拟和真实数据验证表明 PARSEC 优于现有方法。该工作对您的高维假设检验兴趣有直接参考价值,其固定 n 大 p 的渐近分析框架可迁移至您熟悉的高维渐近理论工具。
- 关键技术:
partial correlation screening,familywise error rate (FWER),false discovery rate (FDR),fixed-n-large-p asymptotics,exact marginal p-values - 为什么对您有用: 本文直接对应您 primary interest 中的 hypothesis testing 和高维统计方向,具体为固定 n 大 p 下的多重检验问题。您 very_familiar 中的高维渐近理论可直接用于理解其渐近表达式的推导,而 moderately_familiar 中的 M-estimation 理论可用于分析其回归系数估计的检验性质。中期可做:若想将 PARSEC 框架推广到更复杂的依赖结构(如时间序列或网络数据),需先在 moderately_familiar 的 semiparametric theory 上提升。
3. 10.1109/tit.2026.3696741 · arXiv — Pathwise Guessing in Categorical Time Series With Unbounded Alphabets¶
- 作者: Jean-René Chazottes, Sandro Gallo, Daniel Y. Takahashi
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 6112-6122
- 相关性 5/10 · novelty:
new_method - 摘要: 本文研究分类或计数时间序列中的路径猜测问题:给定有限样本,如何学习一个函数以最大化正确猜测数据某部分值的概率,而不显式估计条件概率。作者提出一种非参数猜测函数,其学习率与字母表大小无关,适用于有限阶马尔可夫链、部分隐马尔可夫链、泊松回归计数过程及一维吉布斯测度等广泛时间序列模型。方法的核心是引入一个边际条件来控制风险收敛速率,并建立了匹配的极小化下界(仅差对数因子),证明估计量的近最优性。该工作将经典统计学习中的猜测问题推广到无界字母表的时间序列设定,避免了高维条件概率估计的维数灾难。对您而言,本文的非参数方法及其极小化最优性分析可连接到您在高维统计和假设检验中的兴趣,尤其是其边际条件与分类问题中的低噪声条件类似,可能启发您在高维时间序列推断中设计更鲁棒的检验统计量。
- 关键技术:
nonparametric guessing function,margin condition,minimax lower bound,categorical time series,learning rate independent of alphabet size - 为什么对您有用: 本文直接连接到您对假设检验和高维统计的兴趣,其非参数猜测函数避免了显式估计条件概率,与您在高维设定下处理复杂依赖结构的方法论一致。您武器库中的非参数统计和极小化界技术可直接用于验证其边际条件是否紧,或推广到更一般的依赖结构。中期可做:将本文的猜测框架与您熟悉的U-统计量结合,用于时间序列中的变点检测或模型选择问题。
统计计算 / 算法 (stat_computing, 3 篇)¶
1. 10.1109/tit.2026.3693950 · arXiv — Tighter Learning Guarantees on Digital Computers via Concentration of Measure on Finite Spaces¶
- 作者: Anastasis Kratsios, A. Martina Neuman, Gudmund Pammer
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5954-5969
- 相关性 6/10 · novelty:
new_method - 摘要: 本文研究数字计算机上实现机器学习模型时的泛化界问题。经典泛化界中的常数c往往依赖于输入空间维度d和机器精度,在小样本或中等样本量下界很松。作者针对离散化后的有限度量空间,提出一族自适应泛化界 {c_m / N^{1/(2∨m)}},其中m是问题的几何表示维度。通过调整m(例如令m随样本量N增长),可在实际样本量下获得显著更紧的界,而固定m=1则恢复最优最坏情况率O(1/N^{1/2})。关键技术工具包括度量嵌入(metric embedding)论证和有限空间上的新非渐近集中不等式。该工作直接连接您的统计计算兴趣,特别是数字实现中有限精度与样本量之间的权衡,属于计算约束统计的gateway reading。
- 关键技术:
concentration of measure on finite metric spaces,metric embedding,adaptive generalization bounds,geometric representation dimension,discretized Euclidean domains - 为什么对您有用: 本文直接对应您的primary interest中的'statistical-computational tradeoff'子方向,属于gateway reading:它清晰阐述了数字计算机有限精度如何影响泛化界,并给出了可调节的界族。您的武器库中'nonparametric statistics'和'minimax bounds'可以直接用于验证其声称的界是否紧(例如检查m的选择是否达到minimax最优)。中期可做:若想深入该方向,需先在'moderately_familiar'的'high-dimensional asymptotics'上补足离散化与连续极限之间的桥梁。
2. 10.1109/tit.2026.3682577 · arXiv — Sharp High-Probability Rates for Nonlinear SGD Under Heavy-Tailed Noise via Symmetrization¶
- 作者: Aleksandar Armacki, Dragana Bajović, Dušan Jakovetić, Soummya Kar
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 6071-6092
- 相关性 6/10 · novelty:
new_method - 摘要: 本文研究非凸优化中重尾噪声下非线性SGD的高概率收敛率。考虑sign、clipping、normalization等非线性变换的统一框架,证明对具有对称概率密度函数的任意无界矩噪声,N-SGD达到Õ(t^{-1/2})率且尾部指数衰减,与轻尾噪声下线性SGD性能匹配。针对非对称噪声,提出基于噪声对称化的两种新估计器SGE和MSGE:SGE假设训练开始时存在无噪声梯度参考点,MSGE通过小批量估计无噪声梯度。结合非线性框架得到N-SGE和N-MSGE方法,在非对称噪声下保持相同收敛率和指数衰减尾部,N-MSGE额外要求噪声p阶矩有界(p∈(1,2])。与现有要求p阶矩有界的工作相比,本文提供更宽松的矩条件和统一框架,且N-SGD和N-SGE的oracle复杂度在p<2时严格更优。该工作对您统计计算方向中随机优化算法的理论分析有直接参考价值,特别是对称化技巧可迁移至您熟悉的U-统计量计算中的噪声处理问题。
- 关键技术:
nonlinear SGD,symmetrization,heavy-tailed noise,high-probability convergence,oracle complexity - 为什么对您有用: 本文属于统计计算方向,直接对应您primary interest中的'statistical computing (numerical methods, algorithm)'。核心对称化技巧与您very_familiar的'higher-order U-statistics (treewidth/tensor contraction/einsum)'有潜在联系——对称化可视为一种特殊的U-统计量结构,您可尝试用einsum复杂度分析其计算成本。中期可做:需先在moderately_familiar的'theory of higher-order U-statistics'上深入,将对称化梯度估计器重新解释为特定U-统计量的投影,从而推导更紧的方差界。
3. 10.1109/tit.2026.3683891 · arXiv — On Estimating the Trace of Quantum State Powers¶
- 作者: Yupan Liu, Qisheng Wang
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5830-5862
- 相关性 2/10 · novelty:
new_method - 摘要: 本文研究量子态幂次迹 tr(ρ^q) 的估计计算复杂度,该量等价于 Tsallis 熵 S_q(ρ)。对于非整数 q ≥ 1+Ω(1),作者提出一种量子估计器,通过将高效可计算的均匀逼近(uniform approximation)正幂函数引入量子奇异值变换(quantum singular value transformation),将时间复杂度从先前的 exp(n) 指数级降低至 poly(n)。该算法揭示了 q=1(von Neumann 熵)与常数 q>1 之间的尖锐相变:当 1+Ω(1) ≤ q ≤ 2 时,Tsallis 熵差问题(TsallisQED_q)是 BQP-完全的(即纯度估计也是 BQP-完全的);当 1 ≤ q ≤ 1+1/(n-1) 时,该问题是 QSZK-困难的,从而在 BQP ⊊ QSZK 假设下表明 von Neumann 熵的近似是困难的。硬度结果基于新推导的量子 q-Jensen-Shannon-Tsallis 散度不等式。对您而言,本文展示了统计计算中信息-计算间隙的一个量子版本——经典统计中计算高阶 U-统计量的树宽复杂度与量子计算中奇异值变换的逼近阶数之间存在有趣的平行结构,可作为统计-计算权衡(statistical-computational tradeoff)方向的入门读物。
- 关键技术:
quantum singular value transformation,uniform approximation of power functions,BQP-completeness,QSZK-hardness,quantum Jensen-Shannon-Tsallis divergence - 为什么对您有用: 本文属于统计-计算权衡(statistical-computational tradeoff)方向的 gateway reading。您作为该领域的 outsider,本文清晰地刻画了量子计算模型(BQP vs QSZK)、精确的相变阈值(q=1+Ω(1) vs q=1+1/(n-1)),以及多项式时间可能性与低度屏障的类比,满足 (a)(b)(c) 三条可读性标准。武器库中 very_familiar 的 'high-dimensional asymptotics' 和 'minimax bounds' 可用于理解其相变论证的统计直觉,但核心机器(量子复杂度类、奇异值变换)不在当前武器库中,属于暂不可做——需先补充量子计算复杂度基础。
其他 (other, 43 篇)¶
1. 10.1109/tit.2026.3702992 · arXiv — The Surprising Harmfulness of Benign Overfitting for Adversarial Robustness¶
- 作者: Yifan Hao, Tong Zhang
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 6023-6053
- 相关性 3/10 · novelty:
new_theory - 摘要: 本文研究过参数化线性模型中良性过拟合(benign overfitting)对对抗鲁棒性的影响。设定为线性回归模型,真实模型本身对对抗样本具有鲁棒性,但最小范数估计量在良性过拟合条件下(即训练误差为零但泛化误差仍小)却必然导致对抗脆弱性。核心方法包括:对最小范数估计量证明其对抗风险下界,以及对岭回归估计量验证标准风险与对抗风险之间的渐近权衡(trade-off),即两者不能同时很小。技术工具涉及随机矩阵理论(Marchenko-Pastur 律)和渐近分析。进一步,在 lazy training 框架下,将结果推广至两层神经正切核(NTK)模型,与深度神经网络的实证观察一致。本文为实践中观察到的“人类鲁棒但过拟合神经网络脆弱”现象提供了理论解释。对您而言,本文属于统计学习理论中关于过拟合与鲁棒性的交叉方向,与您的高维统计和随机矩阵理论兴趣有间接关联,但核心问题(对抗鲁棒性)不在您的主要研究方向内。
- 关键技术:
benign overfitting,min-norm estimator,ridge regression,neural tangent kernel (NTK),Marchenko-Pastur law,adversarial risk trade-off - 为什么对您有用: 本文属于统计学习理论,与您的高维统计和随机矩阵理论(Marchenko-Pastur 律)有技术交集,但核心关注对抗鲁棒性,非您的主要兴趣方向。武器库中 very_familiar 的 minimax bounds 和 high-dimensional asymptotics 可用来理解其渐近权衡结果,但问题本身(对抗鲁棒性)与您的 causal inference / U-statistics 主线无直接连接。暂不可做:核心机器(对抗鲁棒性分析、NTK 的泛化理论)不在武器库中,且问题设定与您的研究方向距离较远。
2. 10.1109/tit.2026.3699321 · arXiv — Mixed States Uniquely Determined by Marginals and Additivity¶
- 作者: Xinyu Qiu, Lin Chen, Genwei Li, Delin Chu
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5897-5914
- 相关性 2/10 · novelty:
new_theory - 摘要: 本文研究量子信息论中的基本问题:混合量子态是否可由其局部边际(k-体约化密度矩阵)唯一确定(UDA)。作者针对多体混合态,建立了UDA的充要条件,并基于态的值域和边际性质推导了结构特征,提出了递归判定程序。主要结论表明,当态秩足够高时,固定阶边际无法唯一确定态,即几乎所有多体混合态都不是UDA。此外,完全刻画了双体UDA态的可加性,以及三量子比特和若干n-量子比特乘积UDA态的可加性。这些结果厘清了UDA与非UDA混合态的边界,为基于局部边际的量子态重构和认证任务提供了理论框架。该论文属于量子信息理论,与您的统计研究兴趣无直接方法学关联。
- 关键技术:
unique determination by marginals,quantum state tomography,additivity of UDA states,range and marginal analysis - 为什么对您有用: 本文属于量子信息理论,与您的统计研究兴趣(因果推断、高维统计、U-统计量等)无直接方法学关联。武器库中的工具(如非参统计、minimax界)无法直接应用于本文的量子态唯一性判定问题。因此,暂不可做,不建议投入时间阅读全文。
3. 10.1109/tit.2026.3700034 · arXiv — The Linear Reliability Channel¶
- 作者: Alexander Mariona, Ken R. Duffy, Muriel Médard
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5600-5622
- 相关性 2/10 · novelty:
new_theory - 摘要: 本文提出并分析了一种离散软判决信道——线性可靠性信道(LRC),其中软信息是接收符号可靠性的排序。作者证明,在高噪声方差条件下,LRC 是一类通用二进制输入连续输出信道的恰当近似。LRC 的组合结构允许对信道及其对应的硬判决和软判决最大似然(ML)译码器进行深入的数学分析。具体而言,利用随机码,作者建立了 LRC 中硬判决和软判决 ML 译码的显式错误指数,从而能够直接定量评估软判决译码的相对优势。LRC 的离散几何结构与以汉明重量为特征的 BSC 不同,为软判决场景下的码构造提供了新视角。本文属于信息论与编码理论领域,与您的主要研究兴趣(因果推断、高维统计等)无直接方法学关联。
- 关键技术:
linear reliability channel,soft-decision decoding,maximum-likelihood decoding,error exponents,random coding - 为什么对您有用: 本文属于信息论与编码理论,与您的主要研究兴趣(因果推断、高维统计、半参数理论等)无直接方法学关联。它既不是 gateway reading(如 astrostatistics),也不涉及您武器库中的具体工具(如 U-statistics、minimax 界)。因此,暂不可做,无需投入时间阅读全文。
4. 10.1109/tit.2026.3696541 · arXiv — Remote State Estimation Over Unreliable Channels With Unreliable Feedback: Strategies and Limits¶
- 作者: Touraj Soleymani, Mohamad Assaad, John S. Baras
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5776-5795
- 相关性 2/10 · novelty:
new_method - 摘要: 本文研究远程状态估计问题,设定为部分可观测的动态过程通过不可靠的前向和反馈信道(包擦除信道)传输,目标是刻画数据包发送率与均方误差之间的因果权衡。核心贡献是刻画了最优编码策略(调度策略)和最优估计策略(解码策略)的profile,并推导了编码器和解码器需在线求解的递归方程。作者证明价值函数原本定义在扩张信息集上,可降维为仅依赖两个变量的低维表示,从而大幅降低计算复杂度。方法上利用了马尔可夫决策过程(MDP)和动态规划,分析了最优策略的结构性质及所提算法的计算复杂度。数值实验比较了不同运行机制下的远程估计性能。本文属于控制论与信息论的交叉领域,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接方法学关联。
- 关键技术:
Markov decision process,dynamic programming,packet-erasure channel,causal tradeoff,value function dimensionality reduction - 为什么对您有用: 本文属于控制论/信息论领域,与您的主要兴趣(因果推断、高维统计、U-统计量、半参理论等)无直接方法学连接。武器库中的工具(如非参统计、minimax界、高阶U-统计量)在此问题中无直接应用口子。暂不可做——核心机器(MDP、动态规划、信息论信道模型)不在武器库中。
5. 10.1109/tit.2026.3701621 · arXiv — Fundamental Limits of Noncoherent Massive Random Access Networks¶
- 作者: Grace Villacrés, Tobias Koch, Gonzalo Vazquez-Vilar
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5796-5817
- 相关性 2/10 · novelty:
new_theory - 摘要: 本文研究大规模随机接入网络的容量极限,建模为具有无限干扰用户的多输入多输出衰落信道,工作在非相干(noncoherent)模式,即收发端仅知衰落统计量而不知其实现。用户以给定概率随机激活,采用相同分布生成码本,排除了时分/频分/码分多址等干扰规避策略。推导了对称和速率的严格上下界,关键取决于干扰用户大尺度衰落系数的空间衰减速度:若该系数指数或更慢衰减,则容量在发射功率下有界(干扰受限网络的饱和效应),且随机用户活动无法消除此容量天花板;若衰减快于双指数,则容量在发射功率下无界,通过突发信令(bursty signaling)和将干扰视为噪声可实现无界编码速率。本文属于信息论与通信网络的理论工作,与统计推断的方法论关联较弱。
- 关键技术:
random coding argument,capacity bounds,interference-limited networks,bursty signaling - 为什么对您有用: 本文属于信息论与通信网络的理论工作,与您的主要兴趣(因果推断、高维统计、U统计量等)无直接方法学关联。作为gateway reading,其问题设定(无限干扰用户、非相干信道)对统计学家而言门槛较高,且未提供清晰的数据/模型结构供统计方法改进。因此暂不可做,不推荐深入阅读。
6. 10.1109/tit.2026.3698938 · arXiv — Two-Parameter Rényi Information Quantities With Applications to Privacy Amplification and Soft Covering¶
- 作者: Shi-Bing Li, Ke Li, Lei Yu
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5370-5391
- 相关性 2/10 · novelty:
new_theory - 摘要: 本文研究了两参数Rényi条件熵和两参数Rényi互信息族,通过参数变换与Hayashi-Tan定义及三参数量子Rényi条件熵的经典特例一致。提出的两参数Rényi互信息是新的,统一了三种常用Rényi互信息变体。证明了非负性、可加性、数据处理不等式、参数单调性、变分表达式以及凸凹性等关键性质。最后,在特定参数区域内,这些量被用于刻画隐私放大和软覆盖问题在Rényi散度下的强逆指数,提供了精确的操作解释。该工作属于信息论基础,与统计推断的直接联系较弱。
- 关键技术:
Rényi divergence,Rényi conditional entropy,Rényi mutual information,data processing inequality,privacy amplification,soft covering - 为什么对您有用: 本文属于信息论基础理论,与您的主要兴趣(因果推断、高维统计、U统计量等)无直接交集。虽然Rényi信息量在隐私放大中有应用,但方法学上不涉及您熟悉的非参统计、minimax界或因果推断工具。作为gateway reading价值低,因为缺乏与统计推断问题的清晰连接。暂不可做。
7. 10.1109/tit.2026.3691758 · arXiv — On the Source Model Key Agreement Problem¶
- 作者: Hamidreza Abin, Amin Gohari
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5317-5334
- 相关性 2/10 · novelty:
new_theory - 摘要: 本文研究源模型密钥协商问题,涉及两个合法方(观测X和Y)与一个窃听者(观测Z)在n个i.i.d.样本下的密钥容量。聚焦于X和Y为二元随机变量、Z为(X,Y)函数的最简单未解情形。已知密钥容量的最佳上界由inf-max优化问题刻画,通常无闭式解。本文给出该上界退化为I(X;Y)的一般条件,并以XOR设定(Z为X和Y的异或)为例验证该条件成立。作者推测XOR源下I(X;Y)不可达,并提出可能用于推导新上界的思路。该问题属于信息论中经典但尚未完全解决的密钥容量问题,与您的主要研究兴趣(因果推断、高维统计等)无直接关联,且方法学工具(信息论、优化)与您的技术武器库重叠有限。
- 关键技术:
source model key agreement,secret key capacity,inf-max optimization,XOR source - 为什么对您有用: 本文属于信息论中密钥容量的理论问题,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接连接。技术武器库中的非参数统计、minimax界等工具难以直接应用于该问题的信息论分析。作为gateway-reading也不合适,因为该领域需要的信息论背景(如密钥容量、inf-max刻画)与您的统计背景差异较大。建议暂不投入时间阅读全文。
8. 10.1109/tit.2026.3695775 · arXiv — Equality Cases in the Anantharam–Jog–Nair Inequality¶
- 作者: Efe Aras, Thomas A. Courtade, Albert Zhang
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5356-5369
- 相关性 1/10 · novelty:
new_theory - 摘要: 本文研究 Anantharam–Jog–Nair (AJN) 不等式(统一了 Shannon–Stam 不等式与熵形式 Brascamp–Lieb 不等式)的极值问题。主要贡献有二:其一,完整刻画了 AJN 不等式的取等条件(即极值分布族),解决了原文献遗留的极值存在性与刻画问题;其二,证明 AJN 不等式可视为 Brascamp–Lieb 不等式的推论,从而建立了二者之间的形式等价性。技术工具包括信息论中的熵不等式、凸分析以及 Brascamp–Lieb 不等式的标准推导。该结果属于纯信息论/概率不等式理论,不涉及统计推断或计算问题。对您而言,该论文与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接连接,属于纯理论信息论工作。
- 关键技术:
Brascamp–Lieb inequalities,Shannon–Stam inequality,entropy inequalities,extremal characterization,convex analysis - 为什么对您有用: 该论文属于纯信息论不等式理论,与您的主要兴趣(因果推断、高维统计、U-统计量、半参效率等)无直接连接。武器库中无对应工具可攻该问题,且该方向不属于您的 primary 或 secondary interest 范畴。暂不可做。
9. 10.1109/tit.2026.3697668 · arXiv — An Improved Lower Bound on Cardinality of Support of the Amplitude-Constrained AWGN Channel¶
- 作者: Haiyang Wang, Luca Barletta, Alex Dytso
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5392-5399
- 相关性 1/10 · novelty:
new_theory - 摘要: 该论文研究振幅约束加性高斯白噪声(AWGN)信道的容量实现输入分布的支持集大小下界。已知该信道的最优输入分布是离散的且支撑在有限点上,已有下界为 O(A) 量级(A 为振幅约束),上界为 O(A^2) 量级,Dytso 等人曾猜想线性下界是最优的。本文通过证明容量实现输出分布在相对熵意义下接近均匀分布,并引入一种“缠绕”操作将问题映射到紧致区域,发展了用有限高斯混合逼近均匀分布的最佳逼近理论。结合这些逼近界与容量实现分布的稳定性性质,作者将下界改进为 A√(log A) 量级,从而否定了线性下界的猜想。该结果对信息论中离散输入分布的结构分析有理论意义,但与您的统计推断核心兴趣(因果推断、高维统计、U-统计量等)无直接技术关联。
- 关键技术:
amplitude-constrained AWGN channel,capacity-achieving input distribution,finite Gaussian mixture approximation,relative entropy stability,wrapping operation - 为什么对您有用: 本文属于信息论中信道容量问题的理论结果,与您的 primary interests(因果推断、高维统计、U-统计量、半参效率理论等)无直接交集。技术工具(有限混合逼近、相对熵稳定性)不在您的技术武器库中,且问题设定(离散输入分布的支持集大小)与您的统计推断研究方向距离较远。因此,本文暂不可做,不建议深入阅读。
10. 10.1109/tit.2026.3700118 · arXiv — The Construction of Near-Optimal Universal Coding of Integers¶
- 作者: Wei Yan, Yunghsiang S. Han
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 6240-6262
- 相关性 1/10 · novelty:
sharper_rate - 摘要: 本文研究通用整数编码(UCI)问题,目标是在未知递减概率分布下构造前缀码,使得平均码长与熵的比值(扩展因子)尽可能接近常数下界。作者首先证明了一个更紧的概率不等式,用于刻画递减分布的性质。基于该不等式,构造了一类称为ν码的UCI,其扩展因子达到2.0386,将最优UCI的最小扩展因子的已知上界从2.5收紧至2.0386。同时,作者给出了最小扩展因子下界为2的新证明,从而将最优UCI的扩展因子范围缩小到[2, 2.0386]。该工作属于信息论中编码理论的经典问题,方法上依赖组合概率不等式和码字构造技巧。对您而言,该论文与您的主要研究方向(因果推断、高维统计、U-统计量等)无直接关联,属于信息论领域的独立问题。
- 关键技术:
universal coding of integers,prefix code,expansion factor,probability inequality for decreasing distributions - 为什么对您有用: 该论文属于信息论编码理论,与您列出的任何主要或次要兴趣方向均无直接连接。武器库中的工具(如非参统计、U-统计量、因果推断理论)无法直接应用于该问题。暂不可做——核心机器(编码理论中的概率不等式和码字构造)不在武器库中。
11. 10.1109/tit.2026.3694251 · arXiv — Channels With Input-Correlated Synchronization Errors¶
- 作者: Roni Con, João Ribeiro
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5442-5472
- 相关性 1/10 · novelty:
new_theory - 摘要: 本文研究输入相关的同步错误信道(如删除和插入错误),其中第 i 个输入符号的错误分布可能依赖于整个输入字符串。首先,作者识别了信道信息容量由平稳遍历输入源达到且等于编码容量的条件,这些条件涵盖了一类广泛的信道,包括 DNA 数据存储系统中观察到的相关错误信道及其多迹版本。然后,结合 Pernice-Li-Wootters (ISIT 2022) 和 Brakensiek-Li-Spang (FOCS 2020) 的技术,为多迹信道构造了显式的容量可达码,特别针对 DNA 数据存储系统中观察到的游程长度依赖删除模式。本文属于信息论与编码理论领域,与您的主要兴趣(因果推断、高维统计等)无直接技术重叠。
- 关键技术:
capacity-achieving codes,synchronization errors,stationary ergodic input,multi-trace channels,runlength-dependent deletions - 为什么对您有用: 本文属于信息论与编码理论,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接技术连接。它不涉及您武器库中的任何具体工具(如非参数统计、minimax 界、高阶 U-统计量等),也无法作为 gateway reading 进入您的次要兴趣领域。因此,本文对您当前的研究方向帮助有限,不值得投入时间阅读全文。
12. 10.1109/tit.2026.3699871 · arXiv — Making It to First: The Random Access Problem in DNA Storage¶
- 作者: Avital Boruchovsky, Ohad Elishco, Ryan Gabrys, Anina Gruica, Itzhak Tamo, Eitan Yaakobi
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5623-5638
- 相关性 1/10 · novelty:
new_method - 摘要: 本文研究DNA存储系统中的随机访问问题:数据由k条信息链表示,通过线性码编码为n条链,每次测序随机均匀返回一条编码链。目标是设计编码方案,最小化恢复任意一条信息链所需的期望读取次数。作者完全解决了k=2的情形,证明最优编码可达的期望读取次数为1+2/(√2+1)≈0.914·2(q足够大时)。对于一般k,他们将先前仅适用于k=3的构造推广到任意k,利用B_{k-1}序列(在有限域Z_{q-1}上存在性有保证)。数值结果表明,对于k≥4,该推广构造在所有已有方案中随机访问期望最低。本文属于信息论与编码理论问题,不涉及统计推断或数据分析方法。
- 关键技术:
linear codes,random access expectation,B_{k-1} sequences,finite fields - 为什么对您有用: 本文主题为DNA存储中的编码设计,属于信息论/编码理论,与您的主要兴趣(因果推断、高维统计、U统计量等)无直接交集。武器库中无对应工具(编码理论/有限域构造),暂不可做。若您对DNA存储作为应用场景感兴趣,本文可作为入门读物了解其问题设定和性能度量,但方法学迁移性有限。
13. 10.1109/tit.2026.3697241 — Double Error Correcting Codes for Memory Macros Under Strict Instantaneous Power Constraints¶
- 作者: Shlomo Engelberg, Osnat Keren
- 期刊/来源: IEEE Transactions on Information Theory
- 机构: Jerusalem College of Technology · Bar-Ilan University
- 分类: vol 72 · issue 8 · pp 5592-5599
- 相关性 1/10 · novelty:
application - 摘要: 本文针对新兴存储技术(如RRAM)在严格瞬时功耗约束下的写入问题,提出了一种双错误纠正码(PEDEC)。核心目标是限制写入一个字时最大比特翻转次数,以满足功耗限制。PEDEC码采用系统编码,其冗余部分通过精心设计的陪集码生成,使得陪集首易于计算,从而避免了竞争方案所需的大型查找表。与标准数据宽度(8比特的倍数)相比,PEDEC码能同时减少比特翻转次数和存储宽度。该码可级联任何总线编码器,具有实际应用价值。本文属于信息论与电路设计交叉领域,不涉及统计推断或数据分析方法。
- 关键技术:
coset codes,double-error-correcting codes,power-efficient coding,systematic encoding - 为什么对您有用: 本文主题为存储器的纠错码设计,与您的主要研究兴趣(因果推断、高维统计、U-统计量等)无直接关联。它属于信息论/电路设计领域,不涉及统计模型、推断或计算复杂性分析。因此,作为gateway-reading或方法学参考的价值极低,不建议投入时间阅读。
14. 10.1109/tit.2026.3690438 — Public-Key Quantum Money From Standard Assumptions (In The Generic Model)¶
- 作者: Jake Doliskani
- 期刊/来源: IEEE Transactions on Information Theory
- 机构: McMaster University
- 分类: vol 72 · issue 8 · pp 5863-5875
- 相关性 1/10 · novelty:
new_theory - 摘要: 本文研究公钥量子货币方案的安全性,核心结果是在量子多项式时间内将群作用离散对数问题(DLP)归约到特定的克隆问题。该归约表明,Zhandry(2024)基于阿贝尔群作用的公钥量子货币方案在通用群作用模型下是安全的。具体而言,破解该量子货币方案在量子多项式时间归约下等价于求解群作用DLP。此外,本文揭示了克隆群作用傅里叶态与制备这些态之间的等价关系。技术工具包括量子多项式时间归约、群作用密码学以及通用群作用模型。该工作属于量子密码学与量子计算理论范畴,与您的统计推断研究方向无直接关联。
- 关键技术:
quantum polynomial-time reduction,group action discrete logarithm,generic group action model,quantum money,Fourier states - 为什么对您有用: 本文主题为量子密码学,与您的统计推断(因果推断、高维统计、半参数理论等)主要兴趣无直接交集。武器库中的非参数统计、U-统计量等工具无法直接应用于该问题。作为gateway-reading,本文对统计学家而言入门门槛较高(需量子计算与群作用密码学背景),且不涉及数据或统计模型,因此暂不可做。
15. 10.1109/tit.2026.3686267 — On de Bruijn Array Codes—Part II: Pseudo-Random Array Codes¶
- 作者: Simon R. Blackburn, Yeow Meng Chee, Tuvi Etzion, Huimin Lao
- 期刊/来源: IEEE Transactions on Information Theory
- 机构: Royal Holloway University of London · Singapore University of Technology and Design · Technion – Israel Institute of Technology · Nanyang Technological University
- 分类: vol 72 · issue 8 · pp 6204-6221
- 相关性 1/10 · novelty:
new_method - 摘要: 本文研究伪随机阵列码(pseudo-random array codes),即一类线性码,其中每个 r1×r2 阵列的集合满足:每个 n1×n2 非零矩阵恰好作为窗口出现一次。核心方法是基于序列折叠(folding)构造阵列,并推广到阵列码。提出了两种验证技术,用于判断折叠构造出的阵列是否为伪随机阵列或伪随机阵列码。这些验证技术还可用于 VLSI 测试。主要贡献在于给出了新的伪随机阵列参数,并系统化了构造与验证框架。本文属于信息论与编码理论领域,与统计推断、高维统计或因果推断无直接关联。
- 关键技术:
de Bruijn arrays,pseudo-random arrays,folding of sequences,linear codes,VLSI testing - 为什么对您有用: 本文主题为编码理论中的伪随机阵列构造,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集。武器库中的工具(如非参统计、最小最大界、高阶U-统计量)无法直接应用于此问题。暂不可做——核心机器(有限域构造、序列折叠、编码理论)不在武器库中。
16. 10.1109/tit.2026.3697793 · arXiv — Plotkin-Like Bound and Explicit Function-Correcting Code Constructions for Lee Metric Channels¶
- 作者: K. Hareesh, N. T. Rashid Ummer, B. Sundar Rajan
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5639-5657
- 相关性 1/10 · novelty:
new_method - 摘要: 本文研究函数纠正码(FCC)在Lee度量信道下的设计问题。目标是保护消息的函数评估值免受错误影响,同时最小化冗余。核心贡献包括:提出不规则Lee距离码的Plotkin型上界;针对Lee权重、Lee权重分布、模和及局部有界函数等特定函数类,构造了显式的函数纠正Lee距离码(FCLC)。推导了这些函数类冗余的下界,并证明在某些情形下构造达到最优。与经典Lee纠错码及函数值纠错码的对比分析表明,FCLC能在保证函数正确性的前提下显著降低冗余。本文属于编码理论领域,与您的统计研究兴趣无直接关联。
- 关键技术:
Plotkin-like bound,Lee metric,function-correcting codes,redundancy bounds - 为什么对您有用: 本文主题为编码理论,与您的因果推断、高维统计、半参数理论等主要兴趣无直接关联。技术工具(Plotkin界、Lee度量)不在您的技术武器库中,且不涉及统计推断或计算复杂度问题。作为gateway reading也不合适,因为缺乏与统计方法或数据科学问题的连接。建议跳过。
17. 10.1109/tit.2026.3694362 · arXiv — Coding Theorem for Generalized Reed-Solomon Codes¶
- 作者: Xiangping Zheng, Xiao Ma
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5426-5441
- 相关性 1/10 · novelty:
new_method - 摘要: 本文研究广义Reed-Solomon(RS)码在p元无记忆信道上的编码定理。与完全随机线性码不同,广义RS码作为最大距离可分(MDS)码,其码字间缺乏两两独立性且非零码字分布非一致。作者利用随机编码技术,通过分析广义RS码谱的指数上界,证明了其子域像可以达到对称容量。在有限长区域,针对二进制擦除信道(BEC)提出了基于并行拉格朗日插值的最大似然(ML)解码算法,通过代数结构加速传统高斯消元。该解码技术还被应用于加性高斯白噪声(AWGN)信道上的局部约束有序统计解码(LC-OSD)。仿真表明,在高码率区域,特征三域上的广义RS码结合3PAM调制优于特征二域上的BPSK调制。本文属于信息论与编码理论领域,与您的主要研究方向(因果推断、高维统计等)无直接关联。
- 关键技术:
generalized Reed-Solomon codes,maximum distance separable (MDS) codes,random coding exponent,parallel Lagrange interpolation,ordered statistic decoding - 为什么对您有用: 本文主题为编码理论,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集。武器库中的非参数统计、极小极大界等工具在此不适用。作为gateway-reading也不合适,因为缺乏与统计推断或计算复杂度的桥梁。建议跳过。
18. 10.1109/tit.2026.3703812 — Quantum Locally Recoverable Codes With Asymmetric Locality¶
- 作者: Jiang Li, Lingfei Jin, Chaoping Xing
- 期刊/来源: IEEE Transactions on Information Theory
- 机构: Shanghai Jiao Tong University · Fudan University
- 分类: vol 72 · issue 8 · pp 5888-5896
- 相关性 1/10 · novelty:
new_theory - 摘要: 本文研究量子局部可恢复码(qLRC)的非对称局部性设定。在量子数据存储系统中,X型错误和Z型错误的恢复能力可能不同,因此引入非对称局部性参数(r_X, r_Z)来分别刻画两类错误的恢复代价。通过CSS构造,建立了非对称qLRC与经典LRC之间的联系。推导了非对称qLRC的Singleton-like界,并刻画了达到该界的条件。最后基于经典LRC构造了几族纯且CSS最优的非对称qLRC。这是一篇信息论与量子编码的论文,与统计推断、高维统计或因果推断无直接关联。
- 关键技术:
quantum locally recoverable codes,CSS construction,Singleton-like bound,asymmetric quantum codes - 为什么对您有用: 本文属于量子编码理论,与您的主要研究兴趣(因果推断、高维统计、U-统计量等)无直接交集。武器库中没有任何工具可以攻击本文的问题设定。暂不可做——核心机器(量子纠错码理论、CSS构造、Singleton界)完全不在武器库中。不推荐阅读全文。
19. 10.1109/tit.2026.3703425 · arXiv — Concatenated Sum-Rank Codes¶
- 作者: Huimin Lao, Hao Chen, San Ling, Yaqi Chen
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5726-5735
- 相关性 1/10 · novelty:
new_method - 摘要: 本文研究 sum-rank 码的构造问题,目标是得到参数优于已知界(如 Tsfasman-Vlăduţ-Zink 界和 Gilbert-Varshamov 界)的渐近好码序列。核心方法是将 sum-rank 码与 Hamming 度量码进行级联(concatenation),从而利用经典码的优良性质来构造新的 sum-rank 码。作者给出了显式构造,得到的码参数优于已有的 sum-rank BCH 码。进一步,通过级联构造获得了一类渐近好序列,其性能超过了 Tsfasman-Vlăduţ-Zink 界和 Gilbert-Varshamov 界。该工作属于编码理论领域,与统计推断、高维统计或因果推断等方向无直接关联。对您而言,本文主题与您的主要研究兴趣(因果推断、高维统计、U-统计量等)无交集,属于纯信息论/编码理论论文。
- 关键技术:
sum-rank codes,concatenated codes,Tsfasman-Vlăduţ-Zink bound,Gilbert-Varshamov bound,linearized algebraic geometry codes - 为什么对您有用: 本文属于编码理论,与您的主要研究兴趣(因果推断、高维统计、U-统计量、半参效率理论等)无直接关联。武器库中的工具(如非参统计、minimax 界、高阶 U-统计量计算)无法直接应用于此问题。暂不可做——核心机器(代数几何码、sum-rank 度量)不在武器库中。
20. 10.1109/tit.2026.3697209 · arXiv — On Optimal Quantum LRCs From the Hermitian Construction and t -Designs¶
- 作者: Yang Li, Shitao Li, Huimin Lao, Gaojun Luo, San Ling
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5556-5571
- 相关性 1/10 · novelty:
new_method - 摘要: 本文研究量子局部可恢复码(qLRC)的界与构造,目标是大规模量子数据存储中的容错编码。核心方法基于 Hermitian 构造和经典 LRC 的 Hermitian 对偶包含关系,通过构造支持 t-设计(t=2,3)的 NMDS 码来生成 qLRC。给出了四种 qLRC 的界(包括纯/非纯情形),并比较了渐近公式。构造了三族显式的 [[n,n-2k,k]]_{2^m} qLRC,其 locality 为 n-k-1,参数灵活。这些码在纯 Singleton-like 界下最优,在另外两种 Singleton-like 界下几乎最优,且相比已知 CSS 构造的 qLRC 提供了新参数和更灵活的最小距离。本文属于编码理论/量子信息方向,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接方法学连接。
- 关键技术:
quantum locally recoverable codes,Hermitian construction,Singleton-like bound,t-designs,NMDS codes,CSS construction - 为什么对您有用: 本文主题为量子编码理论,与您的主要兴趣(因果推断、高维统计、U-统计量、半参效率理论等)无直接方法学重叠。武器库中的工具(如 minimax bound、U-统计量树宽复杂度)不适用于编码界推导或码构造。暂不可做——核心机器(有限域代数、量子纠错码理论)不在武器库中。
21. 10.1109/tit.2026.3681406 · arXiv — On the Service Rate Region of Reed--Muller Codes¶
- 作者: Hoang Ly, Emina Soljanin, V. Lalitha
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5525-5542
- 相关性 1/10 · novelty:
application - 摘要: 本文研究分布式存储系统中Reed-Muller码的服务速率区域(Service Rate Region),这是一个凸多面体,描述了在给定编码方案下所有可达的数据访问请求速率。利用Reed-Muller码的几何性质,作者刻画了数据对象的恢复集(recovery sets)的存在性、唯一性和计数,并揭示了恢复集与对偶Reed-Muller码中最小重量码字之间的联系。基于这些结果,推导了单个数据对象最大可达需求的显式紧界,从而定义了服务速率区域内的最大单纯形和包含它的最小单纯形。这两个单纯形为Reed-Muller码的服务速率区域提供了紧的近似。本文属于信息论与编码理论的应用研究,与您的统计推断核心兴趣无直接关联。
- 关键技术:
Reed-Muller codes,service rate region,recovery sets,minimum-weight codewords,convex polytope approximation - 为什么对您有用: 本文主题为编码理论,与您的统计推断、高维统计、因果推断等核心兴趣无直接关联。武器库中的工具(如非参统计、U-统计量、半参理论)无法直接应用于本文的编码几何分析。暂不可做,因为核心机器(编码理论、凸多面体几何)不在武器库中。
22. 10.1109/tit.2026.3698044 — On Enumerating Feasible Permutations for Rank Modulation Codes in DNA Storage via Hyperplane Arrangements¶
- 作者: Reza Sobhani, Farzad Parvaresh, Alireza Abdollahi, Farzaneh Abedi, Javad Bagherian, Maryam Khatami
- 期刊/来源: IEEE Transactions on Information Theory
- 机构: University of Isfahan
- 分类: vol 72 · issue 8 · pp 5490-5500
- 相关性 0/10 · novelty:
new_method - 摘要: 本文研究DNA存储中秩调制码的可行排列计数问题,具体针对De Bruijn图G_{q,ℓ-1}(q>2为字母表大小,q=4对应DNA存储)。核心贡献是将可行排列与超平面排列的区域建立一一对应,利用Zaslavsky公式精确计算了F_{3,2}和F_{4,2}。对于更大的q和ℓ,聚焦于ℓ=2情形,通过计数超平面子排列的区域给出了F_{q,2}的下界Ω(q³J(q)),优于此前Ω(q²J(q))的下界。方法涉及组合计数、超平面排列理论,与统计推断无直接关联。
- 关键技术:
hyperplane arrangements,Zaslavsky's formula,De Bruijn graph,rank modulation codes - 为什么对您有用: 本文属于编码理论/组合数学,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集。作为gateway reading也不合适——它不涉及数据、模型或统计推断问题。建议跳过。
23. 10.1109/tit.2026.3698563 — Bounds on Maximum Hermitian Hull Dimension of MDS Codes and MDS Codes With Explicit Hermitian Hulls¶
- 作者: Huimin Lao, Hao Chen, Yeow Meng Chee, San Ling, Yang Li
- 期刊/来源: IEEE Transactions on Information Theory
- 机构: Nanyang Technological University · Jinan University · Singapore University of Technology and Design
- 分类: vol 72 · issue 8 · pp 5759-5775
- 相关性 0/10 · novelty:
new_method - 摘要: 本文研究有限域 F_{q^2} 上 MDS 码的最大 Hermitian 核维数 L_q(n,k) 的界与构造。核心问题是:给定码长 n 和维数 k,所有 MDS 码中 Hermitian 核的最大可能维数是多少?作者引入 twisted generalized Reed-Solomon (TGRS) 码这一推广类,利用其代数结构推导 Hermitian 核维数的上界,并针对 n | q^2-1 的情形给出 L_q(n,k) 的下界,改进了已有结果。特别地,当 n ≥ q+1 且 k ≥ q+1 时,证明 L_q(n,k) ≥ k/2,并通过 GRS 或非 GRS 的 TGRS 码显式构造达到该下界的 MDS 码。此外,给出 TGRS 码 Hermitian 自正交的充分条件,构造了非 GRS 的 Hermitian 自正交 MDS 码,并基于这些构造得到多族 MDS 纠缠辅助量子纠错码。该工作属于编码理论与量子信息交叉领域,与您的统计研究兴趣无直接关联。
- 关键技术:
twisted generalized Reed-Solomon codes,Hermitian hull,MDS codes,quantum error-correcting codes - 为什么对您有用: 本文属于编码理论,与您的 primary interests(因果推断、高维统计、U-统计量等)及 secondary interests(天文统计、经济理论、流行病学)均无直接关联。您的技术武器库(非参数统计、minimax 界、高阶 U-统计量计算等)无法直接应用于本文的代数编码问题。建议不读全文。
24. 10.1109/tit.2026.3689716 · arXiv — Timely CPU Scheduling for Computation-Intensive Status Updates¶
- 作者: Mengqiu Zhou, Meng Zhang, Howard H. Yang, Roy D. Yates
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 6164-6188
- 相关性 0/10 · novelty:
application - 摘要: 本文研究计算密集型状态更新任务中的CPU调度问题,以最小化长期平均信息年龄(AoI)并满足平均CPU功率约束。问题被建模为具有不可数状态空间的约束半马尔可夫决策过程(SMDP),考虑了可预测任务大小(PTS)和不可预测任务大小(UTS)两种情形。由于目标函数非凸,采用Dinkelbach分数规划方法将其转化为平均成本SMDP。开发了基于值迭代的算法并证明其收敛性,以获得PTS和UTS系统的最优策略和结构结果。该工作首次将数据新鲜度(AoI)与CPU调度(包括睡眠和频率调节)联合优化,但方法学上属于运筹学/控制论中的经典SMDP框架,未涉及统计推断或高维统计工具。对您而言,本文与您的主要兴趣(因果推断、高维统计、U统计量等)无直接关联,属于通信与计算机系统领域的应用优化问题。
- 关键技术:
constrained semi-Markov decision process,Dinkelbach's fractional programming,value iteration,age of information (AoI),CPU speed scaling - 为什么对您有用: 本文属于通信与计算机系统领域的调度优化,与您的主要兴趣(因果推断、高维统计、U统计量、半参效率理论等)无直接连接。技术核心是SMDP和分数规划,不在您的技术武器库(非参数统计、minimax界、U统计量计算、因果推断等)中。暂不可做——核心机器(SMDP、值迭代、分数规划)不在武器库里,且问题设定(AoI最小化、CPU调度)与您的统计研究方向差异较大。
25. 10.1109/tit.2026.3700044 — The Asymptotic Capacity of Private Information Retrieval With Secure Storage Under Disjoint Colluding Sets¶
- 作者: Haobo Jia, Zhuqing Jia
- 期刊/来源: IEEE Transactions on Information Theory
- 机构: Beijing University of Posts and Telecommunications
- 分类: vol 72 · issue 8 · pp 6123-6139
- 相关性 0/10 · novelty:
new_method - 摘要: 本文研究具有安全存储的私有信息检索(SS-PIR)问题,设定中N个服务器被划分为M个不相交的共谋组,每组内最多T_m个服务器不能获知用户所需消息的索引,最多X_m个服务器不能获知全部K条消息。目标是渐近容量,即当消息数K→∞时,每下载一个q元符号所能获取的所需消息的最大q元符号数。作者证明该渐近容量是一个由服务器划分、隐私阈值T_m和安全阈值X_m参数化的线性规划的解。可达性方案基于交叉子空间对齐(CSA)码,并引入了一种新颖的预解码策略:允许某些服务器先进行局部预解码并返回中间结果,而非要求用户从所有原始CSA编码应答符号中解码,从而显著降低下载成本。该方案匹配信息论下界,从而确立了不相交共谋集下SS-PIR的渐近容量。本文属于信息论与编码理论领域,与您的统计推断研究方向无直接交集。
- 关键技术:
private information retrieval,cross-subspace alignment (CSA) codes,linear programming capacity,pre-decoding strategy,information-theoretic converse - 为什么对您有用: 本文属于信息论与编码理论,与您的因果推断、高维统计、半参数理论等主要兴趣无直接关联。武器库中的工具(如非参统计、U-统计量、einsum复杂度)无法直接应用于此问题。暂不可做,因为核心机器(信息论编码、线性规划容量分析)不在武器库中。
26. 10.1109/tit.2026.3701586 · arXiv — Support-Guessing Decoding Algorithms in the Sum-Rank Metric¶
- 作者: Thomas Jerkovits, Hannes Bartz, Antonia Wachter-Zeh
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5400-5425
- 相关性 0/10 · novelty:
new_method - 摘要: 本文研究 sum-rank 度量下码的 support-guessing 译码算法。Sum-rank 度量通过将向量分块并定义总权重为各块秩权重之和,推广了 Hamming 和 rank 度量。作者分析平均情况而非最坏情况,推导了渐近最优的 support-guessing 分布,并证明该分布在有限码长下也表现良好。对于唯一译码场景,给出了精确的复杂度估计;在唯一译码半径之外,建立了更紧的界。针对线性化 Reed–Solomon 码,提出一种随机译码算法,利用高效的纠错-纠删译码器,仅需猜测支持与真实错误支持有足够重叠即可成功,从而提升成功概率并降低计算复杂度。本文贡献在于提供比以往工作更准确的复杂度估计,并阐明 support-guessing 方法在不同码类、秩分布和译码半径下的行为。该论文属于编码理论领域,与您的主要研究兴趣(因果推断、高维统计等)无直接关联,但其中关于平均情况复杂度分析和随机化算法的思路,对统计计算中的算法设计有一定启发意义。
- 关键技术:
support-guessing decoding,sum-rank metric,linearized Reed–Solomon codes,error-and-erasure decoder,average-case complexity analysis - 为什么对您有用: 本文属于编码理论,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集。但其中平均情况复杂度分析的方法论,以及随机化算法在复杂度与成功概率之间的权衡,对统计计算中的算法设计(如 tensor contraction 的随机化策略)有潜在启发。不过,核心机器(sum-rank 度量、线性化码)不在您的武器库中,属于暂不可做方向。
27. 10.1109/tit.2026.3697733 — The Parameters of Three Classes of Extended BCH Codes¶
- 作者: Ketong Ren, Haode Yan, Zhengchun Zhou, Jun Zhang
- 期刊/来源: IEEE Transactions on Information Theory
- 机构: Southwest Jiaotong University · Harbin Institute of Technology · Capital Normal University
- 分类: vol 72 · issue 8 · pp 5707-5725
- 相关性 0/10 · novelty:
minor - 摘要: 本文研究有限域上扩展BCH码的参数与重量分布。具体分析了三类扩展BCH码:当gcd(q+1,3)=1时,第一类码是NMDS码;第二类码在特定设计距离范围内被证明是AMDS码;第三类码在q为偶数时是MDS码。通过求解二次和四次方程来推导这些码的参数。本文属于编码理论领域,与统计推断无直接关联。
- 关键技术:
BCH codes,NMDS codes,AMDS codes,MDS codes,weight distribution - 为什么对您有用: 本文属于编码理论,与您的主要研究兴趣(因果推断、高维统计、U统计量等)无直接关联。您的技术武器库中缺乏编码理论所需的代数工具(如有限域理论、BCH码结构),因此暂不可做。不建议阅读全文。
28. 10.1109/tit.2026.3696715 · arXiv — Large Deviation Analysis for the Reverse Shannon Theorem¶
- 作者: Shi-Bing Li, Ke Li, Lei Yu
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5335-5355
- 相关性 0/10 · novelty:
new_theory - 摘要: 本文研究反向香农定理问题,即用无噪信道和无限共享随机性来模拟有噪信道。与以往工作不同,本文采用Rényi散度(参数α∈[0,∞])来衡量近似程度,并在此度量下得到了反向香农定理,刻画了Rényi模拟速率——使Rényi散度渐近消失所需的最小通信速率。推导基于精确的大偏差分析。当通信速率高于Rényi模拟速率时,给出了Rényi散度收敛指数的完整刻画,称为可靠性函数。当通信速率低于Rényi模拟速率时,确定了Rényi散度的线性增长速率,这蕴含了α阶保真度的强逆指数。该工作属于信息论与信道模拟的理论研究,与您的主要兴趣方向(因果推断、高维统计等)无直接方法学联系。
- 关键技术:
Rényi divergence,large deviation analysis,reverse Shannon theorem,reliability function,strong converse exponent - 为什么对您有用: 本文属于信息论基础理论,与您的主要兴趣方向(因果推断、高维统计、U-统计量等)无直接方法学联系。技术工具(大偏差、Rényi散度)不在您的技术武器库中,且问题设定(信道模拟)与您的统计推断研究距离较远。暂不可做——核心机器不在武器库里,缺乏信息论与大偏差理论的必要背景。
29. 10.1109/tit.2026.3690013 · arXiv — On the Minimum Distances of Some Families of BCH Codes¶
- 作者: Yaqi Chen, Hao Chen, Cunsheng Ding, Huimin Lao
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5736-5744
- 相关性 0/10 · novelty:
new_theory - 摘要: 本文研究BCH码的最小距离确定问题。BCH码是一类重要的循环码,广泛应用于通信和数据存储系统,但精确确定其最小距离非常困难。作者通过显式构造最小重量码字的定位多项式,解决了若干无限族窄义BCH码的最小距离问题。对于本原BCH码,在有限域F3和F4上获得了设计距离δ∈{5,6,7,8}时满足d=δ的无限族;对于一般q元BCH码,获得了2≤δ≤q-1时d=δ的无限族。特别地,对于δ=q^t+1的情形,证明了当m≡0 (mod pt)时BCH码的最小距离等于其Bose距离,证实了Ding等人的猜想。对于非本原BCH码,也构造了一族满足d=δ的BCH码。该工作属于编码理论中的组合构造问题,与统计推断方法无直接关联。
- 关键技术:
BCH codes,minimum distance,locator polynomial,cyclic codes,Bose distance - 为什么对您有用: 本文属于纯编码理论,与您的主要研究兴趣(因果推断、高维统计、U统计量、半参理论等)无直接交集。武器库中没有任何工具可以直接攻入该问题。作为gateway reading也不合适,因为问题设定和数学工具(有限域、循环码代数结构)与统计推断范式差异很大。建议不投入时间阅读。
30. 10.1109/tit.2026.3702908 · arXiv — Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes¶
- 作者: Jonathan Mosheiff, Nicolas Resch, Kuo Shang, Chen Yuan
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5501-5515
- 相关性 0/10 · novelty:
new_method - 摘要: 本文研究在有限域上构造容量可达的列表可解码码的随机性高效问题。目标是生成码率接近Elias界(即1 - h(ρ) - O(1/L))的(ρ, L)-列表可解码码,同时使用比均匀随机线性码少得多的随机比特。此前基于图的方法需要O(Ln)随机比特;本文提出两种全代数构造:第一种推广Wozencraft ensemble,仅用Ln随机比特达到Elias界,其对偶码达到Gilbert-Varshamov界,且支持拟线性时间编码;第二种用2nL随机比特,其对偶码也达到Elias界。分析思路是设计能复制随机线性码关键局部性质的码,从而调用已知结果推导列表可解码性。最后证明一个下界:任何仅依赖这种局部近似的构造,要得到码率R的码至少需要L(1 - R)n log₂(q)随机比特。该论文属于编码理论,与统计推断无直接关联。
- 关键技术:
list-decodable codes,Elias bound,Wozencraft ensemble,Gilbert-Varshamov bound,random linear codes,quasilinear-time encoding - 为什么对您有用: 本文属于编码理论,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接关联。作为gateway-reading,它不涉及统计模型、计算模型或数据推断问题,因此对您作为统计研究者的入门价值很低。武器库中没有任何工具能直接攻入该论文的问题设定。建议不读全文。
31. 10.1109/tit.2026.3695390 — Encoding Spatially Coupled LDPC Codes With Polynomial Generator Matrices¶
- 作者: Massimo Battaglioni, Franco Chiaraluce, Marco Baldi
- 期刊/来源: IEEE Transactions on Information Theory
- 机构: Marche Polytechnic University
- 分类: vol 72 · issue 8 · pp 5473-5489
- 相关性 0/10 · novelty:
new_method - 摘要: 本文研究空间耦合低密度奇偶校验(SC-LDPC)码的编码问题,目标是构造多项式生成矩阵以实现高效编码。针对时间不变和周期时变SC-LDPC码,提出基于多项式校验矩阵构造准标准形式多项式生成矩阵的方法,其系统部分为对角矩阵且元素相同,支持非灾难性编码。进一步证明可计算标准形式的等价有理函数生成矩阵,保证递归、系统且非灾难性编码。为展示方法,引入一族时间不变SC-LDPC码,其Tanner图围长大于4,具有良好渐近和有限长性能。这些码自然具有准标准多项式生成矩阵,根据每周期控制符号数,可高效转换为标准形式或保持相对稀疏的准标准形式,均支持快速编码。本文属于编码理论领域,与您的统计研究兴趣无直接关联。
- 关键技术:
spatially coupled LDPC codes,polynomial generator matrix,quasi-standard form,non-catastrophic encoding,Tanner graph girth - 为什么对您有用: 本文主题为信道编码理论,与您的主要研究兴趣(因果推断、高维统计、U-统计量等)无直接交集。作为统计计算方向的gateway阅读,本文也未涉及统计-计算权衡、低度多项式障碍或张量网络复杂度等您关注的领域。因此,本文不适合纳入您的阅读清单。
32. 10.1109/tit.2026.3695789 — On-Access Error Correction in Certain Types of Content-Addressable Memories¶
- 作者: Ron M. Roth, Giacomo Pedretti
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5543-5555
- 相关性 0/10 · novelty:
minor - 摘要: 本文研究内容可寻址存储器(CAM)中特定类型(求和CAM和求和TCAM)的访问时纠错编码方案。求和CAM是一个ℓ×n的二进制单元阵列,输入为ℓ维二进制向量,输出为n维整数向量,每个分量是输入向量与对应列内容的汉明距离。求和TCAM则引入了“无关”符号,其与任何符号的汉明距离定义为0。作者提出了多种编码方案,通过分配冗余列,使得当输出向量中的错误数(以汉明度量或L1度量衡量)不超过预设值时,能够进行纠错。对于求和CAM,其操作类似于离散向量-矩阵乘法器,因此纠错方案借鉴了此类乘法器的已有方案。对于求和TCAM,由于“无关”符号的存在,方案更为复杂,利用了整数对的特殊位置二进制表示。本文属于信息论与计算机硬件设计的交叉领域,核心贡献在于为特定存储器件设计了纠错码。
- 关键技术:
error-correcting codes,content-addressable memory,Hamming distance,vector-matrix multiplier,positional binary representation - 为什么对您有用: 本文主题为硬件存储器的纠错编码,与您的主要研究兴趣(因果推断、高维统计、U统计量等)无直接关联。它既不属于您关注的统计计算-计算复杂度权衡(statistical-computational tradeoff)的入门读物,也不涉及您感兴趣的统计方法或数据分析问题。因此,本文对您的研究方向参考价值有限,不值得投入时间阅读全文。
33. 10.1109/tit.2026.3701511 · arXiv — Asymptotic Equipartition Property of Subadditive Multipartite Entanglement Measures on Pure States¶
- 作者: Dávid Bugár
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5876-5887
- 相关性 0/10 · novelty:
new_theory - 摘要: 本文研究多体纯态纠缠测度的渐近等分性质(AEP)。在满足次可加性及若干弱条件的设定下,作者证明了光滑弱可加纠缠测度的正则化在渐近极限下具有弱可加性和渐近连续性。该结果将经典信息论中AEP推广至多体纠缠场景,并类比于两体情形中纠缠熵的唯一性。作者进一步对一族Rényi型多体纠缠测度进行正则化与光滑化,证明所得纠缠测度退化为两体纠缠熵的凸组合。该工作主要服务于量子信息理论,与统计推断的方法论关联较弱。
- 关键技术:
asymptotic equipartition property,regularization of entanglement measures,smoothing of entanglement measures,Rényi entanglement measures - 为什么对您有用: 本文属于量子信息论,与您的主要兴趣(因果推断、高维统计、U-统计量等)无直接交集。武器库中的非参数统计或高维渐近工具难以直接应用于纠缠测度的正则化问题。作为gateway reading价值较低,因为量子纠缠的数学框架(如LOCC、光滑纠缠测度)与统计推断的常规设定差异较大,入门门槛高且方法论迁移性弱。建议仅作泛读了解。
34. 10.1109/tit.2026.3696081 · arXiv — Designs, Linear Codes, Plateaued Functions, and Their Interconnections¶
- 作者: Jong Yoon Hyun, Jieun Kwon, Jiaxin Wang, Yansheng Wu
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5678-5695
- 相关性 0/10 · novelty:
new_theory - 摘要: 本文研究组合设计、线性码与布尔函数之间的深层联系。首先提出从布尔函数构造设计的通用方法,并引入具有三重对称差性质(TSDP)的非对称设计新概念。其次,为plateaued函数导出的加法设计提供了替代证明,这些设计不必是简单或对称的;刻画了m变量r-plateaued函数在2^{m-r}个点上产生的简单2-设计,并证明无非零线性结构的此类函数产生的加法设计满足TSDP但不满足双重对称差性质,从而得到非对称简单2-设计。第三,主要探索设计、线性码与plateaued函数之间的等价关系,解决了Ding和Tang提出的两个开放问题(Problems 14.20, 14.23)。还计算了r-plateaued函数加法设计及其线性码的自同构群,扩展了Bending及Dempwolff和Neumann的结果。最后,构造了新的布尔函数,产生参数与点-超平面设计补和TSDP设计一致但非同构的2-设计。本文是纯组合/编码理论工作,与您的统计研究兴趣无直接方法学连接。
- 关键技术:
combinatorial designs,linear codes,plateaued Boolean functions,symmetric difference property,automorphism groups - 为什么对您有用: 本文属于组合数学与编码理论,与您的primary interests(因果推断、高维统计、U-统计量等)无直接方法学重叠。作为gateway reading也不合适,因为需要深厚的组合/编码背景。武器库中无对应工具(缺组合设计/编码理论核心知识),暂不可做。建议不投入时间阅读。
35. 10.1109/tit.2026.3697242 · arXiv — Column Twisted Reed-Solomon Codes as MDS Codes¶
- 作者: Wei Liu, Jinquan Luo, Puyin Wang, Dengxin Zhai
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5516-5524
- 相关性 0/10 · novelty:
new_method - 摘要: 本文研究列扭曲Reed-Solomon(TRS)码,目标是构造最大距离可分(MDS)码。作者给出了列TRS码成为MDS码的充分条件,并证明其Schur平方码的维数为2k,从而说明这些码不等价于经典RS码。与现有扭曲广义RS(TGRS)码相比,本文构造支持更灵活的参数:当q为大奇素数幂时,TGRS码长度限于(q+1)/2,而列TRS码可达(q+3)/2。此外,还给出了列TRS码的对偶码。整体上,本文通过在RS码生成矩阵上附加列向量,提供了一种新的MDS码构造方法。该论文属于编码理论领域,与您的主要研究兴趣(因果推断、高维统计、U统计量等)无直接关联,也不涉及您关注的统计计算或应用方向。
- 关键技术:
Reed-Solomon codes,MDS codes,twisted codes,Schur square,dual codes - 为什么对您有用: 该论文属于编码理论,与您的主要研究兴趣(因果推断、高维统计、U统计量、半参效率理论等)无直接关联,也不涉及您关注的统计计算或应用方向。因此,暂不可做,核心机器不在武器库中。
36. 10.1109/tit.2026.3704289 · arXiv — Quantum Complexity of Weighted Diameter and Radius in CONGEST Networks¶
- 作者: Xudong Wu, Penghui Yao
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5818-5829
- 相关性 0/10 · novelty:
new_method - 摘要: 本文研究量子CONGEST模型下加权图直径与半径的近似计算复杂度。目标是在分布式网络中,以尽可能少的通信轮次计算加权直径和半径的(1+o(1))-近似。核心贡献是提出一个量子算法,达到O(n^{3/4} D^{1/4})轮(对数因子忽略),其中n为节点数、D为无权直径。该算法利用量子通信的并行性,显著优于经典CONGEST模型中需要近线性轮次的下界(即使D为常数)。同时,本文证明了一个Ω(n^{2/3})的下界(对数因子忽略),表明当D=Θ(log n)时,加权版本的量子复杂度严格高于无权版本(后者有近√(nD)轮的算法)。主要技术工具包括量子分布式搜索、图分解和近似最短路径树的构造。该论文属于分布式计算与量子通信的交叉领域,与您的统计研究方向无直接关联。
- 关键技术:
quantum CONGEST model,distributed approximation algorithms,quantum communication complexity,graph diameter and radius - 为什么对您有用: 本文主题为量子分布式计算中的图论问题,与您的因果推断、高维统计、U-统计等主要研究方向无直接交集。武器库中的工具(如非参统计、minimax界、张量收缩)无法直接应用于量子通信复杂度分析。暂不可做——核心机器(量子计算模型、分布式算法下界技术)不在武器库中。
37. 10.1109/tit.2026.3691784 · arXiv — Optimal Quantum ( r , δ )-Locally Repairable Codes From Matrix-Product Codes¶
- 作者: Meng Cao, Kun Zhou
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 5572-5591
- 相关性 0/10 · novelty:
new_method - 摘要: 本文研究量子局部可修复码(quantum LRC)的最优构造问题,目标是利用矩阵乘积码(MP codes)构造最优纯量子 (r,δ)-LRC。首先建立从MP码构造最优经典 (r,δ)-LRC的一般方法,然后发展基于嵌套子码的MP码构造最优经典LRC的有效途径,并给出MP码诱导最优纯量子LRC的充要条件。对于非嵌套子码情形,也提供了可行的构造方案。文中给出了三族新的最优经典 (r,δ)-LRC无限族,涉及Hermitian或Euclidean对偶关系,并以此作为MP码的子码构造出五族新的最优纯量子LRC无限族。与已有结果相比,本文构造的码参数更灵活,且给出了Hermitian和Euclidean对偶包含对的新刻画。该论文属于编码理论(量子纠错码)方向,与您的主要研究兴趣(因果推断、高维统计、U-统计量等)无直接关联。
- 关键技术:
matrix-product codes,locally repairable codes,quantum error-correcting codes,Hermitian/Euclidean duality,nested constituent codes - 为什么对您有用: 本文属于量子编码理论,与您的统计研究兴趣(因果推断、高维统计、U-统计量、半参效率理论等)无直接交集。作为gateway reading也不合适,因为缺乏统计模型或数据分析内容。建议跳过。
38. 10.1109/tit.2026.3700648 · arXiv — On the Construction and Correlation Properties of Permutation-Interleaved Zadoff--Chu Sequences¶
- 作者: Qin Yuan, Chunlei Li, Xiangyong Zeng
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 6222-6239
- 相关性 0/10 · novelty:
new_method - 摘要: 本文研究通过置换多项式交织Zadoff-Chu序列构造恒包络零自相关序列的方法。提出一类高次置换多项式,并利用其逆多项式交织ZC序列,生成新的CAZAC序列。证明所得序列不被ZC序列及二次置换多项式交织序列的等价类覆盖,并验证了Berggren和Popović猜想的充分性。还评估了二次置换多项式交织ZC序列的非周期自相关性质。该工作属于通信与雷达波形设计领域,与统计推断无直接关联。
- 关键技术:
Zadoff-Chu sequences,permutation polynomials,CAZAC sequences,aperiodic auto-correlation - 为什么对您有用: 本文主题为通信序列设计,与您的主要研究兴趣(因果推断、高维统计、U-统计量等)无直接关联。武器库中无对应工具可迁移,暂不可做。不推荐作为入门读物。
39. 10.1109/tit.2026.3692559 — Recursive Bounds and Explicit Constructions for Error Coefficients of Optimal Linear Codes¶
- 作者: Tingting Tong, Shitao Li, Sihuang Hu
- 期刊/来源: IEEE Transactions on Information Theory
- 机构: State Key Laboratory of Cryptology · Anhui University
- 分类: vol 72 · issue 8 · pp 5745-5758
- 相关性 0/10 · novelty:
new_theory - 摘要: 本文研究最优线性码的最小错误系数(即最小重量码字的个数),该系数是评估码性能的核心指标。作者建立了两个递归下界,刻画了给定参数下最优线性码所能达到的最小错误系数。通过构造两个显式的无限族最优线性码,证明了这些下界在无穷多种情况下是紧的,并进一步证明MDS码也等号满足其中一个下界。此外,利用组合设计理论工具,解决了Guan等人(2025)提出的关于最优码最小错误系数最终常数性的问题。本文属于编码理论中的组合构造与界论研究,与统计推断的方法论无直接关联。
- 关键技术:
recursive bounds,explicit code constructions,MDS codes,simplex codes,MacDonald codes,combinatorial design theory - 为什么对您有用: 本文属于编码理论,与您的主要研究兴趣(因果推断、高维统计、U-统计量等)无直接交集。武器库中无编码理论相关工具,暂不可做。不建议投入时间阅读全文。
40. 10.1109/tit.2026.3691567 · arXiv — Secure Network Function Computation for Linear Functions—Part II: Target-Function Security¶
- 作者: Yang Bai, Xuan Guang, Raymond W. Yeung
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 6140-6163
- 相关性 0/10 · novelty:
new_theory - 摘要: 本文是两篇系列论文的第二部分,研究网络函数计算中的安全编码问题。设定为一个有向无环网络,源节点生成多个消息,目标节点需计算一个线性目标函数,同时存在一个能窃听至多r条边的窃听者。与第一部分关注“源消息安全”不同,本文关注“目标函数安全”,即防止窃听者获取目标函数的值。首先推导了安全计算容量的一个非平凡上界,该上界适用于任意网络拓扑和安全等级,且当r=0时退化为无安全考虑的计算容量。该上界不低于第一部分源消息安全的上界,且两者之间的差距可能无界。进一步,为目标函数安全模型建立了线性安全编码的代数框架,给出了可计算性和安全性的两个等价代数条件,并基于此构造了线性安全编码,从而得到安全计算容量的下界。同时,也为源消息安全模型建立了类似的代数框架,统一并推广了第一部分的编码构造。比较表明,源消息安全编码是目标函数安全编码的一个非常特殊的子类,且目标函数安全编码所需的域大小可以显著更小。本文属于信息论与网络编码领域,与您的主要研究兴趣(因果推断、高维统计、U统计量等)无直接关联,但代数框架和容量界的思想可能对统计计算中的编码问题有间接启发。
- 关键技术:
linear network coding,secure function computation,algebraic framework,capacity upper bound,target-function security - 为什么对您有用: 本文属于信息论与网络编码的纯理论工作,与您的主要研究兴趣(因果推断、高维统计、U统计量、半参效率理论等)无直接交集。作为gateway-reading,它并非为统计学家撰写的入门读物,且不涉及数据或统计模型。因此,不值得花时间全文阅读。
41. 10.1109/tit.2026.3695307 · arXiv — The Structure and Enumeration of Periodic Binary Sequences With High Nonlinear Complexity¶
- 作者: Qin Yuan, Chunlei Li, Xiangyong Zeng
- 期刊/来源: IEEE Transactions on Information Theory
- 分类: vol 72 · issue 8 · pp 6189-6203
- 相关性 0/10 · novelty:
new_theory - 摘要: 本文研究周期为 n 的二元序列的非线性复杂度(即能生成该序列的最短反馈移位寄存器长度),目标是刻画非线性复杂度 ≥ ⌊3n/4⌋ 的序列的结构并给出精确计数。通过分析序列的代数结构,作者建立了该类序列的完整分类,并基于该结构推导出计数公式。主要技术工具包括反馈移位寄存器理论、序列的代数分解以及组合计数方法。理论结果表明,非线性复杂度较高的周期序列具有特定的模式限制,其数量随 n 呈指数增长但受结构约束。该工作属于序列设计与密码学中的组合理论问题,与您的统计推断研究方向(因果推断、高维统计、U-统计量等)无直接方法学关联。本文是纯组合数学/信息论论文,不涉及统计模型、估计或推断,因此对您的日常研究参考价值有限。
- 关键技术:
feedback shift register,nonlinear complexity,periodic binary sequences,combinatorial enumeration - 为什么对您有用: 本文属于序列密码学中的组合结构问题,与您的 primary interests(因果推断、高维统计、U-统计量、半参数理论等)无方法学交叉。武器库中的工具(非参统计、minimax bound、U-统计量计算等)无法直接应用于本文的代数结构分析。暂不可做——核心机器(有限域代数、移位寄存器理论)不在您的武器库中。
42. 10.1109/tit.2026.3697587 — Covering Radius of Generalized Zetterberg Codes of Even Characteristic¶
- 作者: Minjia Shi, Tor Helleseth, Ferruh Özbudak
- 期刊/来源: IEEE Transactions on Information Theory
- 机构: Anhui University · University of Bergen · Sabancı Üniversitesi
- 分类: vol 72 · issue 8 · pp 5696-5706
- 相关性 0/10 · novelty:
new_theory - 摘要: 本文研究特征为2的有限域上广义Zetterberg码的覆盖半径。对于整数u≥2和s≥1,设q₀=2^u,广义Zetterberg码C_s(q₀)是长度为n=q₀^s+1的线性码。此前奇特征情形已被解决,而偶特征情形是公开问题。本文利用有限域上代数曲线理论的方法,完全确定了偶特征广义Zetterberg码的覆盖半径。作为应用,得到了一个无限族准完美码。该工作属于编码理论中的纯组合/代数问题,与统计推断、高维统计或因果推断等方向无直接关联。对您而言,本文不涉及您主要或次要兴趣中的任何统计方法或数据分析问题。
- 关键技术:
algebraic curves over finite fields,covering radius,generalized Zetterberg codes,quasi-perfect codes - 为什么对您有用: 本文是纯编码理论论文,不涉及因果推断、高维统计、半参理论、U-统计量或统计计算等任何您列出的兴趣方向。无数据、无统计模型、无推断方法,因此不构成gateway reading。建议跳过。
43. 10.1109/tit.2026.3690623 — Solomon--Stiffler Codes, Belov Codes, and Their Subfield Codes and Hull Dimensions¶
- 作者: Zhao Hu, Yansheng Wu, Jong Yoon Hyun
- 期刊/来源: IEEE Transactions on Information Theory
- 机构: Intelligent Health (United Kingdom) · Hubei University · Nanjing University of Posts and Telecommunications · Konkuk University
- 分类: vol 72 · issue 8 · pp 5658-5677
- 相关性 0/10 · novelty:
minor - 摘要: 本文研究两类经典Griesmer码——Solomon-Stiffler码与Belov码的子域码与壳维数。首先利用指数和确定这两类码的参数,并给出Solomon-Stiffler码的权重枚举器的显式公式。随后,遵循Hyun等人(2025)的方法,精确刻画了子域码的参数:非射影情形参数固定,射影情形参数依赖于互不相交子空间生成矩阵的不同类型数目。进一步,刻画了Solomon-Stiffler码与Belov码的壳维数,推广了Shi等人(2025)关于二元情形的自正交性结果,并由此得到若干新的自正交码族。本文是纯编码理论工作,不涉及统计推断或计算复杂度问题。
- 关键技术:
Griesmer codes,exponential sums,subfield codes,hull dimension,weight enumerator - 为什么对您有用: 本文属于纯编码理论,与您列出的所有兴趣方向(因果推断、高维统计、U-统计量、半参理论、计算-统计权衡等)均无直接关联。不涉及统计模型、数据或计算复杂度分析,因此作为gateway reading也无意义。建议跳过。
Maintained by 陈星宇 · Homepage · Source on GitHub