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
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
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
Error Exponent and Strong Converse for Quantum Soft Covering
用一定大小的随机码本能近似量子信道的输出态吗?在这项工作中,我们研究了量子软覆盖问题。也就是说,我们使用一个随机码本与码字独立采样从先验分布和发送它通过经典的量子信道,以近似的目标状态。当使用随机码本从一个独立的和相同的分布的先验以高于量子互信息的速率采样时,我们证明了码本诱导状态和目标状态之间的预期迹距离以夹心Rényi信息给出的指数衰减。另一方面,当码本大小的比率低于量子互信息时,迹距离以指数速度收敛到1。当使用随机常数组成码本时,我们得到类似的结果,而夹层Augustin信息表示的误差指数。除了上述的大偏差分析,我们的结果也持有在中度偏差制度。也就是说,我们表明,即使当码本大小的速率接近量子互信息适度迅速,跟踪距离仍然渐近消失。
2022-02-22 cs.IT math.IT quant-ph
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
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
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
Efficient sphere-covering and converse measure concentration via generalized coding theorems
设A是一个有限集,具有一个概率测度P,M是A上的一个“mass”函数。我们给出了一个概率特征的最有效的方式,其中A^n可以几乎覆盖使用一个固定半径的领域。几乎覆盖是A^n的子集C_n,使得以C_n中的点为中心的球面的并关于积测度P^n的概率接近1。有效覆盖是具有小质量M^n(C_n)的覆盖; n通常很大。通过对M和A上几何的不同选择,我们的结果给出了各种推论作为特例,包括Shannon的数据压缩定理,Stein引理的一个版本(在假设检验中),以及离散空间上一些测度浓度不等式的一个新的逆。在适当的条件下,我们将所得结果推广到抽象空间和非积测度中。
2000-09-27 cs.IT math.FA math.IT
New bounds on the density of lattice coverings
通过对凸体K的扩张,得到了欧几里得空间格覆盖的最小密度的新的上界。我们还得到了概率上的界限(相对于自然Haar-Siegel措施的空间格),一个随机选择的格L满足L+K是所有的空间。作为证明的一个步骤,我们利用和加强离散Kakeya问题的结果。
2020-05-30 cs.IT math.IT math.MG
Decision Trees with Soft Numbers
在连续型随机变量的经典概率中,严格不等式概率与非严格不等式概率是没有区别的。此外,一个概率涉及等式坍缩为零,而不区分我们希望随机变量具有的用于比较的值。本文将软数引入概率论中,提出了软概率.软数是一组新的数字,这些数字是1的倍数和0的倍数的线性组合。在这项工作中,我们开发了一个概率,涉及平等的软零倍的概率密度函数。
2022-01-10 cs.IT eess.SP math.IT
The Likelihood Encoder for Lossy Compression
在有损信源压缩的背景下研究了似然编码器。似然编码器的分析是基于软覆盖引理。它表明,使用的似然编码器与软覆盖引理产生简单的可扩展性证明经典的信源编码问题。本文研究了点到点率失真函数、解码端带边信息率失真函数(即Wyner-Ziv问题)和多终端信源编码内界(即Berger-Tung问题)的情况。此外,一个非渐近分析用于点到点的情况下,检查由这种方法提供的过度失真的上限。似然编码器还涉及到最近的替代技术,使用随机分箱的属性。
2016-04-05 cs.IT math.IT
On the covering radius of small codes versus dual distance
Tietäväinen的上界和下界断言,对于具有双距离$d$的块长度$n$线性码,覆盖半径$R$至多为$\frac{n}{2}-(\frac{1}{2}-o(1))\sqrt{dn}$,通常至少为$\frac{n}{2}-Θ(\sqrt{dn\log{\frac{n}{d}}})$。$R -\frac{n}{2}$上这些边界之间的间隙是一个$Θ(\sqrt{\log{\frac{n}{d}}})$因子,它与给定$d$的最差覆盖半径和球覆盖边界之间的间隙有关。本文的重点是当$d = o(n)$,即,当码大小是次指数并且间隙是$w(1)$时。我们表明,到一个常数,间隙可以通过放松覆盖要求,以允许丢失的$o(1)$分数的点来消除。也就是说,如果对偶距离$d = o(n)$,那么对于足够大的$d$,几乎所有的点都可以用半径$R\leq\frac{n}{2}-Θ(\sqrt{dn\log{\frac{n}{d}}})$覆盖。与随机线性码相比,我们在$R-\frac{n}{2}$上的界是渐近紧的,直到一个因子小于$3$。我们给出了双BCH码的应用。证明建立在作者以前的工作的线性码的陪集的重量分布,我们在本文中简化和扩展从代码的概率分布$\{0,1\}^n$,从而使上述结果的扩展到$(d-1)$明智的独立分布。
2018-07-25 cs.IT math.IT
Sharp estimates of quantum covering problems via a novel trace inequality
本文提出一种新的迹不等式,并利用它去除维度因子,从而尖锐化多种量子覆盖问题的单发可达界,且该界可推广至无限维空间。
2025-07-10 cs.IT math.FA math.IT
Spatial Soft-Core Caching
我们提出了一个分散的空间软核缓存放置(SSCC)的无线网络政策。SSCC通过跨缓存的负相关性产生空间平衡的采样,并且可以被调整以高概率满足缓存大小约束。给定所需的缓存命中概率,我们比较了95%的置信区间所需的缓存大小的独立放置,硬核放置和SSCC政策。我们证明,在所需的高速缓存存储大小方面,SSCC可以提供高达180%以上和100%的收益相对于独立和硬核放置政策,分别。SSCC可以用于实现基于邻近度的应用,例如设备到设备通信和对等网络,因为它促进了节点之间的项目多样性和互惠。
2019-01-30 cs.IT cs.NI math.IT
On the Minimax Regret of Sequential Probability Assignment via Square-Root Entropy
该研究从几何量角度分析对数损失下序列概率分配的极小极大遗憾,用序列平方根熵给出无辅助信息场景的上界,并推导带辅助信息场景的上下界,二者在Donsker区域仅差对数因子。
2025-03-22 cs.IT cs.LG math.IT