Soft Covering via Hypothesis Testing: Typical-Code Exponents and Mismatched Detection
The Viterbi Faculty of Electrical and Computer Engineering(维特比电气与计算机工程学院);Technion – Israel Institute of Technology(以色列理工学院)
研究软覆盖中奈曼-皮尔逊检验的典型码虚警和漏检误差指数,证明自平均性,并扩展到失配似然比检验,刻画失配下的误差指数退化。
2026-06-06 cs.IT math.IT
On the Strong Converse Exponent and Error Exponent of the Classical Soft Covering
University of Michigan(密歇根大学);Universität zu Köln(科隆大学);Universitat Autònoma de Barcelona(巴塞罗那自治大学);Institute for Advanced Study, Technische Universität München(慕尼黑工业大学高等研究院)
本文基于经典软覆盖问题,提出了精确的强反向指数,通过双参数信息量表达,解决了随机编码非紧性问题,并在无噪声信道中提出非均匀分布的误差指数公式,提升了高率可实现性。
2026-03-30 cs.IT math.IT
Quantum Soft Covering with Relative Entropy Criterion
Department of Electrical Engineering and Computer Science, University of Michigan, USA(密歇根大学电气工程和计算机科学系)
本文提出了一种基于相对熵准则的量子软覆盖问题,通过推导一 shot bounds 和建立覆盖引理,得出了渐近下界,并提出了基于相对熵的一 shot 量子解耦定理,结果比传统方法更紧。
2026-02-23 cs.IT math.IT quant-ph
Reliability Functions of Quantum Soft Covering and Privacy Amplification via a Mixed-Order Rényi Divergence
Institute for Advanced Study in Mathematics, Harbin Institute of Technology(哈尔滨工业大学数学学院)
本文引入新型混合阶Rényi散度,定义对应互信息与条件熵,推导得到α∈[2,∞)夹逼Rényi散度下量子软覆盖与隐私放大的精确可靠性函数,首次完成量子软覆盖可靠性函数的精确表征。
2026-08-13 cs.IT math.FA math.IT
Error Exponent and Strong Converse for Quantum Soft Covering
用一定大小的随机码本能近似量子信道的输出态吗?在这项工作中,我们研究了量子软覆盖问题。也就是说,我们使用一个随机码本与码字独立采样从先验分布和发送它通过经典的量子信道,以近似的目标状态。当使用随机码本从一个独立的和相同的分布的先验以高于量子互信息的速率采样时,我们证明了码本诱导状态和目标状态之间的预期迹距离以夹心Rényi信息给出的指数衰减。另一方面,当码本大小的比率低于量子互信息时,迹距离以指数速度收敛到1。当使用随机常数组成码本时,我们得到类似的结果,而夹层Augustin信息表示的误差指数。除了上述的大偏差分析,我们的结果也持有在中度偏差制度。也就是说,我们表明,即使当码本大小的速率接近量子互信息适度迅速,跟踪距离仍然渐近消失。
2022-02-22 cs.IT math.IT quant-ph
Soft Covering Through the Lens of Hypothesis Testing
The Viterbi Faculty of Electrical and Computer Engineering Technion - Israel Institute of Technology(以色列理工学院技术学院电气工程与计算机工程维特比学院)
本文研究了通过Neyman-Pearson假设检验视角下的软覆盖现象,推导了在决策阈值和码本速率下,误报和漏检概率的精确指数衰减率,并揭示了丰富的相位结构。
2026-05-19 cs.IT math.IT
Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
本文提出量子软覆盖问题并基于平滑最小熵证明单次量子覆盖引理,该引理等价于后验信道失真准则下的率失真编码定理,并进一步应用于量子信道可解性及识别容量的上下界证明。
2024-04-26 cs.IT math.IT quant-ph
Optimal Second-Order Rates for Quantum Soft Covering and Privacy Amplification
研究了针对量子边信息的量子软覆盖和隐私放大问题。前一个任务的目标是通过从先验分布中采样并查询量子信道来近似量子态。后一项任务旨在提取统一和独立的随机性来对抗量子对手。对于这两个任务,我们使用跟踪距离来衡量处理状态和理想目标状态之间的接近程度。我们表明,实现$\varepsilon$覆盖的最小数量的样本是由$(1-\varepsilon)$ -假设检验信息(与额外的对数加法项),而最大的可提取的随机性的$\varepsilon$秘密提取器的特征在于由条件$(1-\varepsilon)$ -假设检验熵。当执行独立且相同的任务重复时,我们的一次性特征会导致上述运算量的严格渐进展开。我们建立了它们的二阶速率,分别由量子互信息方差和量子条件信息方差给出。此外,我们的结果扩展到中等偏差制度,这是最佳的渐近速率时,迹距离消失在亚指数速度。我们的证明技术是直接分析的轨迹距离没有平滑。
2022-02-23 cs.CR cs.IT math.IT
Two-Parameter Rényi Information Quantities with Applications to Privacy Amplification and Soft Covering
Institute for Advanced Study in Mathematics, School of Mathematics, Harbin Institute of Technology(哈尔滨工业大学数学学院高等研究院);Harbin Institute of Technology(哈尔滨工业大学);School of Statistics and Data Science, LPMC, KLMDASR, and LEBPS, Nankai University(南开大学统计与数据科学学院)
本文提出双参数 Rényi 条件熵与互信息,证明其基本性质并统一已有变体,进而刻画了隐私放大与软覆盖问题中的强逆指数。
2025-11-04 cs.IT math.IT
Matrix Chernoff concentration bounds for multipartite soft covering and expander walks
本文证明了经典量子软覆盖的矩阵Chernoff指数集中界,引入扩展图游走的有界切除新方法,并利用无显式Hilbert空间维度因子等特征,给出了多窃听者量子保密信道下私密信息传输的新单次内界。
2025-04-05 cs.IT math.IT math.PR
Fully smooth one shot multipartite soft covering of quantum states without pairwise independence
本文提出一种强大机制证明量子态完全平滑单次多方覆盖(凸分裂)结果,无需成对独立性,应用于量子窃听干扰信道私有信息传输,获经典设置未知的单次内界。
2025-04-15 cs.IT math.IT quant-ph
On the burst-covering radius of binary cyclic codes
McMaster University(麦克马斯特大学);Ben-Gurion University of the Negev(内盖夫本古里安大学)
本文研究了突发覆盖码的定义与性质,推导了循环码突发覆盖半径的更紧界限,并提出了高效的突发覆盖算法及基于突发覆盖半径的循环码临界指数界。
2026-10-30 cs.IT math.IT
Semantic-Security Capacity for Wiretap Channels of Type II
具有噪声主信道的第二类窃听信道(WTC II)的保密容量是目前的一个公开问题。在这里,它的安全能力的推导和证明是等于它的语义安全(SS)的能力。在这种情况下,合法用户通过一个离散无记忆(DM)的信道中存在的窃听者,有完美的访问其选择的发送符号的子集,约束到一个固定的分数的块长度进行通信。同时实现所有可能的窃听子集的选择的保密标准。SS准则要求消息和窃听者的观测之间的互信息可以忽略不计,即使在所有消息分布上最大化。一个关键的工具,可扩展性证明是一个新的和更强大的版本Wyner的软覆盖引理。具体而言,随机码本示出实现软覆盖现象具有高概率。失败的概率是双指数小的块长度。由于消息和子集的组合数量仅随块长度呈指数增长,因此通过使用联合界并调用更强的软覆盖引理来建立WTC II的SS。直接证明表明,速率的弱保密能力的经典WTC与DM擦除信道(EC)的窃听者是可以实现的。反过来,通过建立这个DM窃听EC的容量作为WTC II的上限。从更广泛的角度来看,更强的软覆盖引理构成了一种工具,用于显示满足指数级多个约束的码本的存在,这对于信息理论安全中的许多其他应用是有益的。
2016-08-17 cs.IT math.IT
The Likelihood Encoder for Lossy Source Compression
在这项工作中,似然编码器的有损信源压缩的背景下进行了研究。似然编码器的分析是基于软覆盖引理。它表明,使用的似然编码器与软覆盖引理提供了替代的可扩展性证明经典的信源编码问题。率失真函数与边信息在解码器(即Wyner-Ziv问题)的情况下仔细检查和似然编码器的应用程序的多终端信源编码内界(即Berger-Tung区域)的概述。
2014-04-23 cs.IT math.IT
Distributed Channel Synthesis
两个熟悉的概念的相关性被重新发现的离散无记忆信道,其中随机信道输出的基础上产生的压缩描述的信道输入的分布式合成的极端工作点。Wyner的公共信息是所需的最小描述率。然而,当独立于输入的公共随机性是可用的,必要的描述率减少到香农的互信息。这项工作的特点之间的最佳权衡的数量共同使用的随机性和所需的描述率。我们还包括一些相关的推导,包括有限的本地随机性的影响,保密率的要求,博弈论的应用,和新的见解共同的信息对偶。我们的证明利用了软覆盖引理,在文献中已知的作用,在量化的通道的可分解性。直接证明(可验证性)使用软覆盖在系统的所有部分上构造可行的联合分布,从该软覆盖推断编码器和解码器的行为,而没有明确提及联合典型性或分箱。辅助利益,这项工作也推广和加强这种软覆盖工具。
2013-08-20 cs.IT math.IT
Error Exponents for Oblivious Relaying and Connections to Source Coding with a Helper
Eindhoven University of Technology(埃因霍温理工大学)
本文研究了 oblivious中继的误差指数,并将其与有帮助源编码问题(WAK问题)联系起来,通过类型覆盖引理设计压缩转发方案,推导了误差指数的上限,并展示了通过排列码可实现 WAK 问题的最佳误差指数。
2025-12-15 cs.IT math.IT
List-decodable Codes and Covering Codes
列表可译码是理论计算机科学中的一个活跃的研究课题,关于列表对Johnson半径的可译码性和列表译码容量定理有着普遍的结果。在本文中,我们表明,率,列表可解码半径和列表的大小是密切相关的经典主题的覆盖码。我们基于各种覆盖码证明了一般有限度量空间中列表可解码码的新的通用简单但强的上界。一般覆盖码上界可以应用于球的体积不仅取决于半径,还取决于球心的情况。那么覆盖半径或覆盖码的大小的任何好的上界都意味着列表可解码码的大小的好的上界。当码长较大时,我们的结果对最近的STOC 2020中的Hamming度量列表可解码码的广义Singleton上界给出了指数改进。从一般的覆盖码上界出发,给出了平均半径列表可译码码的广义Singleton上界。我们还建议研究组合覆盖列表可译码码作为组合列表可译码码的自然推广。我们应用我们的一般覆盖码上界列表可解码的秩度量码,列表可解码的子空间码,列表可解码的插入码列表可解码的删除码,列表可解码的和秩度量码和列表可解码的置换码。得到了关于秩度量码、子空间码、秩和度量码以及各种度量的置换码的非列表可译码性的一些新的较好结果。
2022-05-27 cs.IT math.IT
Soft GRAND under Channel Uncertainty: Minimax Posterior-Envelope Ordering and Gallager-Exponent Preservation
Harvard University(哈佛大学)
针对信道不确定性下的软GRAND解码,提出后验包络排序以最小化最坏情况秩-后验乘积,并证明在均匀输入无记忆信道上其误差指数保持为Gallager指数。
2026-09-25 cs.IT math.IT
The Likelihood Encoder for Lossy Compression
在有损信源压缩的背景下研究了似然编码器。似然编码器的分析是基于软覆盖引理。它表明,使用的似然编码器与软覆盖引理产生简单的可扩展性证明经典的信源编码问题。本文研究了点到点率失真函数、解码端带边信息率失真函数(即Wyner-Ziv问题)和多终端信源编码内界(即Berger-Tung问题)的情况。此外,一个非渐近分析用于点到点的情况下,检查由这种方法提供的过度失真的上限。似然编码器还涉及到最近的替代技术,使用随机分箱的属性。
2016-04-05 cs.IT math.IT
Tight Exponential Strong Converse for Source Coding Problem with Encoded Side Information
本文针对带编码边信息的信源编码问题,推导出紧的强逆指数,证明软马尔可夫约束应作为指数的一部分而非惩罚项,并给出其在隐私放大中的应用。
2024-04-03 cs.IT math.IT
Tight Exponential Strong Converses for Lossy Source Coding with Side-Information and Distributed Function Computation
本文针对 Wyner-Ziv 有损信源编码问题推导出紧致强逆指数,并推广至分布式函数计算,通过测度变换与软马尔可夫约束证明逆定理,利用泊松匹配方法证明可达性,并给出软马尔可夫约束严格为正的实例。
2025-04-23 cs.IT math.IT
Sharp estimates of quantum covering problems via a novel trace inequality
本文提出一种新的迹不等式,并利用它去除维度因子,从而尖锐化多种量子覆盖问题的单发可达界,且该界可推广至无限维空间。
2025-07-10 cs.IT math.FA math.IT