Strategic Persuasion Through Information Timeliness
Bilkent University(比尔肯特大学)
研究动态战略通信问题,发送方控制二元连续时间马尔可夫源更新时间,与接收方构成斯塔克尔伯格博弈。提出最优策略及分支定界算法,将解决方案扩展到多接收方,结果显示控制及时性可助发送方说服接收方并提升效用。
2026-07-20 cs.GT cs.IT cs.NI
Timely Information for Strategic Persuasion
Bilkent University(比尔肯特大学)
研究资源约束下战略发送者通过控制信息揭示时机影响接收者信念的动态贝叶斯说服问题,提出基于连续时间马尔可夫链的Stackelberg博弈模型,并给出最优采样策略。
2026-07-02 cs.GT cs.IT cs.NI
Learning How to Strategically Disclose Information
Coordinated Science Lab, University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校协调科学实验室)
本文研究在线策略性信息设计,提出参数化方法使发送者在未知接收者类型下实现次线性遗憾,并扩展至带信息成本的说服问题。
2024-03-13 cs.GT cs.IT cs.LG
An Achievable Rate Region for a Two-Relay Network with Receiver-Transmitter Feedback
我们考虑一个具有两个中继和一个从接收端到发送端的反馈链路的中继网络。为了获得可扩展性结果,我们使用压缩和转发和随机合并技术结合确定性合并和限制解码。此外,我们使用联合解码技术来解码中继的压缩信息,以达到更高的速率在接收端。
2011-09-07 cs.IT math.IT
The Sender-Excited Secret Key Agreement Model: Capacity, Reliability and Secrecy Exponents
本文考虑了当信源由发送方随机激励且存在一个无噪声的公共讨论信道时的秘密密钥生成问题。因此,我们的设置是类似于最近的作品与动作依赖状态的通道,其中通道状态可能会受到一些参与方。我们通过一种信源仿真分析,推导出秘密密钥容量的单字母表达式。我们还推导出可实现的可靠性和保密指数的下界,即,解码错误概率和信息泄漏概率的指数衰减率。这些指数允许我们确定一组强可实现的秘密密钥速率。对于退化的窃听者的最大强可达到的速率等于秘密密钥的能力,我们的指数也可以专门以前已知的结果。在推导出我们的强可验证性结果时,我们引入了一种编码方案,该方案结合了窃听编码(以激发信道)和密钥提取(从剩余随机性中提取密钥)。秘密密钥容量自然地被看作是源和信道类型随机性的组合。通过例子,我们说明了一个基本的相互作用之间的部分秘密密钥率由于每种类型的随机性。我们还说明了固有的权衡之间的可实现的可靠性和保密指数。我们的新计划也自然地考虑到公众讨论的利率限制。我们表明,在速率约束下,我们能够实现更大的速率比那些可以通过一个纯源仿真策略。
2013-10-10 cs.CR cs.IT math.IT
Value of Information in Games with Multiple Strategic Information Providers
研究多个策略性信息提供者与单一接收者间的层级信号博弈,证明线性无噪声策略可实现最优均衡且发送者竞争对接收者有益,并扩展至动态博弈和多接收者场景。
2023-06-26 cs.GT cs.IT cs.SY
The Single-Uniprior Index-Coding Problem: The Single-Sender Case and The Multi-Sender Extension
索引编码研究多终端信源编码问题,其中一组接收器需要从公共广播中解码多个(可能不同的)消息,并且每个接收器都知道一些先验消息。在本文中,在接收器端,我们考虑一个特殊的设置,每个接收器只知道一个消息的先验,每个消息是已知的,只有一个接收器。在广播端,我们考虑一个广义的设置,其中可能有多个消息,每个发送者都知道消息的子集。两个人合作传送一个索引代码。这项工作着眼于最大限度地减少总编码位的数量,需要传输的数据。当只有一个发送者时,我们提出了一种剪枝算法来找到最优的下界(即,最短)索引码长,并表明它是可实现的线性索引码。当有两个或两个以上的冗余时,我们提出了一种附加技术与修剪技术结合使用,以给出最佳索引codelength的下限;我们还推导出基于循环码的上限。虽然这两个边界一般不匹配,但对于两个不同的节点不知道任何共同消息的特殊情况,边界匹配,从而给出最佳索引代码长度。结果表示在强连接组件的有向图,代表的索引编码问题。
2016-05-31 cs.IT math.IT
Playing Games with Multiple Access Channels
通信网络具有多个用户,每个用户发送和接收消息。多址接入信道(MAC)对向单个接收机进行传输的多路复用进行建模,例如从许多移动电话到单个基站的上行链路。MAC的最佳性能由同时可实现的通信速率的容量区域来量化。我们研究了两个发送者的经典MAC,最简单和最好理解的网络,并发现了一个令人惊讶的丰富的经典和量子的背景下。首先,我们发现,量子纠缠之间共享的MAC可以大大提高经典的容量。其次,我们发现,最佳性能的MAC与有界大小的输入可能需要无限的纠缠量。第三,使用有限维纠缠确定是否可以实现完美的通信速率是不可判定的。最后,我们表明,评估两个发送器的经典MAC的容量区域实际上是NP-难的。
2020-03-31 cs.IT math.IT quant-ph
Entanglement-Assisted Bosonic MAC: Achievable Rates and Covert Communication
本文研究了纠缠辅助玻色多址接入信道中的隐蔽通信问题,通过高阶PSK调制推导出可实现的速率区域,并展示了纠缠辅助下隐蔽吞吐量随块长呈O(√n log n)增长。
2026-01-29 cs.IT math.IT quant-ph
Quantum and Super-quantum enhancements to two-sender, two-receiver channels
我们研究了Popescu和Rohrlich的PR盒模型所代表的“超量子非局域关联”的后果,并表明PR盒可以提高两个接收器和两个接收器之间的噪声干扰信道的容量。PR盒关联违反了贝尔/CHSH不等式,因此比量子力学更强--更具非局域性;但又弱到足以尊重狭义相对论,禁止超光速通信。理解它们的力量将有助于我们深入了解量子力学的非定域性。我们展示了两个概念验证通道:首先,我们展示了两个发送器-接收器对之间的通道,其中不允许发送器进行通信,共享的超量子比特(PR盒)允许完美的通信。这一壮举是无法实现的最好的经典(共享没有资源)或量子纠缠辅助(共享纠缠)的策略。其次,我们证明了一类通道,其中可调参数实现了容量的双重分离;对于某些ε范围,超量子辅助策略优于纠缠辅助策略,而纠缠辅助策略又优于经典策略。
2017-01-13 cs.IT math.IT quant-ph
Improved Rate-Equivocation Regions for Secure Cooperative Communication
研究了一个简单的四节点网络,其中的合作提高了信息论保密性。该信道由两个窃听器、一个接收器和一个窃听器组成。一个或两个窃听者向接收者发送机密消息,而窃听者试图解码发送的消息。主要结果是推导出一个新的可实现的速率模糊区域,该区域被证明是大于由赖和El Gamal推导的中继窃听信道的速率模糊区域。当辅助信道的速率为零时,新的速率模糊区在窃听信道上退化为容量模糊区,因此,新的可扩展性方案可以看作是Csiszar和Korner提出的一种编码方案的推广。该结果可以自然地与Tang等人给出的速率模糊区域(对于干扰辅助的秘密通信)相结合,产生甚至更大的可实现的速率模糊区域。
2011-02-17 cs.IT math.IT
On The Achievable Rate Region of a New Wiretap Channel With Side Information
提出了一种新的可应用的边信息分离的窃听信道,该信道由一个发送者、一个合法接收者和一个窃听者组成。在所考虑的情况下,从发射机到合法接收机和窃听者的链路经历不同的条件或信道状态。因此,合法的接收者和窃听者通过具有不同信道状态的信道来监听发送的信号,这些信道状态可能彼此具有某种相关性。假设发射机非因果地知道主信道的状态,并使用该知识来编码其消息。窃听通道的状态在任何地方都是未知的。一个可实现的模糊率区域推导出该模型,并与现有的作品。在某些特殊情况下,将所得结果推广到高斯窃听信道。
2012-04-01 cs.IT math.IT
Interference Channels with Common Information
本文研究了具有公共信息的离散无记忆干扰信道,在该信道中,两个用户不仅需要向其对应的接收机发送私人信息,而且还需要发送某些公共信息。我们推导出一个可实现的速率区域,这样的信道利用随机编码策略,即级联叠加编码。我们发现,派生的可达速率区域推广了一些重要的现有结果的干扰信道或没有共同的信息。此外,我们专门为一类确定性干扰信道的共同信息,并表明,派生的可实现的速率区域确实是这类信道的容量区域。
2006-10-18 cs.IT math.IT
An Achievable Rate Region for Cognitive Radio Channel With Common Message
研究了基于公共消息的认知无线电信道(CRCC).在该信道中,类似于认知无线电信道(CRC),我们有一个认知用户,该认知用户对主消息具有完全的非因果知识,并且类似于具有公共消息的干扰信道(ICC),两个发射机处的信息源在统计上是相关的,并且两个发射机不仅需要向其对应的接收机发送私有消息,而且需要向其对应的接收机发送某些公共消息。通过使用一个特定的组合的叠加编码,合并方案和同时解码,我们提出了一个统一的可实现的速率区域的CRCC,其中包括几个现有的结果CRC,ICC,干扰信道没有公共消息(IC),强干扰信道和复合多址信道与公共信息(SICC和CMACC)。
2011-08-10 cs.IT math.IT
Computation-aided classical-quantum multiple access to boost network communication speeds
多址接入信道(MAC)由多个同时向单个接收机发送消息的用户组成。对于经典量子情况(cq-MAC),假设所有消息都被解码,可实现的速率是已知的,这是量子网络设计中的一个常见假设。然而,这种传统的设计方法忽略了全局网络结构,即,网络拓扑。当cq-MAC作为量子网络通信的一部分时,这项工作表明,计算特性可以用来提高通信速度,代码设计依赖于网络拓扑结构。我们量化了两个发送者cq-MAC的可实现的量子通信速率的代码的计算属性。当两个发送器的cq-MAC是一个玻色子相干信道与二进制离散调制,我们表明,它实现了最大可能的通信速率(单用户容量),这是不能实现与传统的设计。此外,这样的速率可以通过不同的检测方法来实现:量子(具有和不具有量子存储器)、开关光子计数和零差(各自在不同的光子功率下)。最后,我们描述了两个实际应用,其中之一是加密。
2021-05-30 cs.IT math.IT quant-ph
Distributed Compression and Multiparty Squashed Entanglement
我们研究了一个协议,其中多方使用量子通信将共享状态传输到接收方,而无需彼此通信。这个协议是一个多方版本的完全量子Slepian-Wolf协议的两个节点,并通过重复应用两个发送者协议而产生。我们描述的分布式压缩问题的可实现的速率区域上的界限。内界产生的表达我们的协议在其顶点和极端射线,等价地,在方面的不平等的可实现的速率区域。我们还证明了所有可能的分布式压缩率的基础上的多方挤压纠缠,多方纠缠的措施,一个外边界。
2008-02-05 cs.IT math.IT quant-ph
Secure Source Coding with Side-information at Decoder and Shared Key at Encoder and Decoder
研究了当发送方和接收方共享独立的随机私钥时,边信息仅在解码端可用的率失真模糊问题。发送方压缩该序列,接收方重构该序列,使得源和输出之间的平均失真受到限制。在截取源编码消息的窃听者处测量模糊度,利用与源相关的边信息和解码器处的边信息。我们已经推导出了这个问题的整个可实现的率失真模糊区域。
2022-01-24 cs.IT math.IT
Classical communication over a quantum interference channel
计算干扰信道的容量是经典信息论中一个著名的公开问题。这样的信道有两个发送者和两个接收者,并且每个发送者想要与伙伴接收者通信。在“非常强”和“强”干扰的情况下,这种信道的容量是确切已知的,而Han-Kobayashi编码策略在一般情况下给出了最佳已知的可实现速率区域。在这里,我们介绍和研究量子干涉信道,一个自然推广的干扰信道的设置量子信息理论。为了简化我们结果的表述,我们在很大程度上将自己限制在具有两个经典输入和两个量子输出的通道上(尽管将我们的结果推广到具有量子输入的通道是简单的)。我们能够确定该信道的确切的经典容量的设置中的“非常强”和“强”的干扰,利用冬季的连续解码策略和一种新的两个发送器的量子同时解码器,分别。我们提供了一个证明,一个汉小林策略是可以实现的Holevo信息率,关于存在一个三个发送器的量子同步解码器的猜想。这一猜想适用于一类特殊的量子多址接入信道,平均输出状态可交换,我们讨论了一些其他的猜想,持有的变化。最后,我们详细介绍了量子干涉信道和先前的工作之间的连接的能力的二分酉门。
2012-02-14 cs.IT math.IT quant-ph
Blind Index Coding
我们介绍了盲索引编码(BIC)的问题,其中一个单一的发送者通信不同的消息,多个用户在一个共享信道。每个用户都有每个消息的部分知识作为辅助信息。然而,与经典的索引编码不同,在BIC中,发送方不确定每个用户可以获得哪些辅助信息。特别是,发送方只知道每个用户的边信息中的比特数,而不知道其内容。这个问题在缓存和无线网络中自然会出现。为了盲目地利用边信息的BIC问题,我们开发了一种混合编码方案,XOR的一个子集的消息与其他消息的位的随机组合的未编码位。该方案使我们能够在最大化每个用户的传输速率和最小化对其他用户的干扰泄漏之间取得适当的平衡。我们还开发了一个一般的外边界,它依赖于一个强大的数据处理不等式,以有效地捕捉用户的边信息的不确定性。此外,我们考虑了通信在共享无线介质上进行的情况,通过擦除广播信道建模,并表明令人惊讶的是,将重复编码与混合编码相结合可以提高可实现的速率区域,并优于应对信道擦除的替代策略,同时盲目地利用边信息。
2015-09-01 cs.IT math.IT
An Achievable Rate-Distortion Region of Joint Identification and Sensing for Multiple Access Channels
本文针对状态依赖多址信道,提出联合识别与感知(JIDAS)方案,建立容量-失真区域下界,并证明其优于分离式方法。
2024-08-20 cs.IT math.IT
Trade-off between Communication and Cooperation in the Interference Channel
本文研究了多用户干扰信道下的编码问题。众所周知,在涉及两个以上用户的某些设置中,对准干扰信号导致可实现的速率提高。我们认为,在一般的干扰问题,无线电通信面临着一个权衡他们的消息,他们相应的解码器或与其他用户合作,调整他们的信号。传统上,使用诸如线性码和分组码的结构化码来执行干扰对准。我们通过一个例子表明,通常的结构化编码方案用于干扰抵消缺乏必要的灵活性,以优化这种权衡。基于这种直觉,我们提出了一类新的代码这个问题。我们使用的例子表明,这些代码的应用程序提供了严格的改进方面的可实现的速率。最后,我们推导出一个新的可实现的三用户IC,严格改善了以前已知的内边界这个问题。
2016-02-17 cs.IT math.IT
Entanglement Coordination Rates in Multi-User Networks
本研究确定了多用户量子网络三种主要设置中的最优协调速率,给出了模拟联合量子态所需的最小资源条件,并展示了结果对非局部博弈的影响。
2025-02-27 cs.IT math.IT quant-ph
Imperfect Secrecy in Wiretap Channel II
在由发送方、接收方和一组无噪声信道组成的点对点通信系统中,发送方希望通过可能被窃听者窃听的信道向接收方发送私密消息。窃听组的集合是任意的。窃听者可以访问任何一个但不能访问多个窃听装置。从每个窃听集合中,窃听者可以获得关于私人消息的一些部分信息,这些信息是通过给定由窃听者获得的符号的消息的含糊度来测量的。安全策略是在发送方使用随机密钥对消息进行编码。在接收方只需要恢复消息。在此设置下,我们定义了一个可实现的速率元组,由消息的大小,密钥的大小和每个窃听集的含糊度组成。我们首先证明了一个紧速率区域时,消息和密钥都需要在接收端恢复。然后,我们将结果扩展到一般情况下,只需要在接收端恢复的消息。此外,我们表明,即使在发送端采用随机编码,消息速率不能增加。
2014-10-12 cs.CR cs.IT math.IT
Capacity Bounds for State-Dependent Broadcast Channels
在本文中,我们推导出三类两用户状态相关的离散无记忆广播信道的信息理论性能极限,在编码器的非因果边信息。第一类信道包括向两个非合作接收器广播两个独立消息的发送器;对于第二类信道,每个接收器被给予其不需要解码的消息;并且第三类信道包括其中发送器被约束为使每个消息对非预期接收器保密的信道。我们推导出所有三类通道的内界。对于第一类和第二类信道,我们讨论了速率惩罚的可达区域必须处理边信息。对于第三类通道,我们的特点率惩罚不仅要处理边信息,而且要满足保密性约束。然后,我们推导出外边界,在那里我们提出了一个明确的特征和速率界限的第一类和第三类通道。对于第二类的通道,我们表明,我们的外边界是在一个固定的间隙内远离可实现的速率区域,其中的间隙是独立的分布特征这类通道。本文中提出的信道模型是经典广播信道的有用变体,并且为具有边信息(诸如无线介质中的衰落、网络中的相邻节点引起的干扰、{ \etc })的蜂窝下行链路通信提供基本构建块。在编码器;双向中继通信;和安全的无线广播。
2012-07-16 cs.IT math.IT
Quantum simultaneous decoding via pretty-good measurements of tilted states
Cornell University(康奈尔大学)
本文结合Sen的倾斜子空间方法与Cheng的优良测量分析,提出适用于多发送者量子多址信道的同时译码方案,可恢复多种通信任务的已知可达速率,给出有限态系综的确定性打包定理。
2026-10-14 cs.IT math.IT quant-ph
A Joint Typicality Approach to Algebraic Network Information Theory
本文提出了一种用于多用户网络的嵌套线性码的联合典型性编码和解码框架。这个框架提供了一个新的角度在离散无记忆网络的背景下计算向前。特别是,它建立了一个可实现的速率区域计算嵌套的线性码字的加权和在离散无记忆多址接入信道(MAC)。当专门用于高斯MAC时,该速率区域恢复并改进了Nazer和Gastpar的基于格的计算转发速率区域,从而为离散无记忆和高斯网络提供了统一的方法。此外,该框架可以用来阐明计算前向的联合解码速率区域,这被认为是一个开放的问题。具体地说,这项工作建立了一个可实现的速率区域,同时解码两个线性组合的嵌套线性码字从K *。
2016-06-30 cs.IT math.IT
Sequential, successive, and simultaneous decoders for entanglement-assisted classical communication
Bennett等人表明,在通信开始之前允许发送者和接收者之间共享纠缠极大地简化了量子信道的理论,这些结果表明,研究其他纠缠辅助经典通信的情况是值得的。在这种情况下,本论文的纠缠辅助经典通信理论的几个贡献。首先,我们将Giovannetti-Lloyd-Maccone顺序解码参数改写为更一般的“包装引理”,并表明它给出了实现纠缠辅助经典容量的另一种方法。接下来,我们表明,一个类似的顺序解码器可以实现Hsieh-Devetak-Winter区域的纠缠辅助经典通信在多路访问信道。第三,我们证明了存在一个量子同时解码器的纠缠辅助的经典通信在多址信道上的两个双比特。这一结果意味着量子同时解码猜想的解决方案,在量子多址信道上的无辅助经典通信有两个发送者,但三个发送者的情况仍然是开放的(森最近独立解决了这个无辅助的两个发送者的情况下,不同的技术)。然后,我们利用这一结果来恢复已知区域的量子多址信道上的无辅助和辅助量子通信,虽然我们的证明利用了相干量子同步解码器。最后,我们确定了一个可实现的速率区域的纠缠辅助玻色子多址接入信道上的通信,并将其与Yen-Shapiro外边界在同一信道上的无辅助通信。
2011-08-16 cs.IT math.IT quant-ph
Unconstrained distillation capacities of a pure-loss bosonic broadcast channel
玻色子信道在实践中很重要,因为它们形成自由空间或光纤通信的简单模型。在这里,我们考虑一个单发送者两个接收者的纯损耗玻色子广播信道,并确定无约束的容量区域的蒸馏的二分纠缠和秘密密钥之间的发送者和每个接收者,当他们被允许任意的公共经典通信。我们展示了如何状态合并协议导致可实现的速率在此设置中,给一个内界的容量区域。我们还评估了该地区的一个外部约束,通过使用纠缠的相对熵和“减少隐形传态”技术。外边界匹配的内边界的无限能量限制,从而建立无约束的容量区域,这样的信道。我们的结果可以提供一个有用的基准实现广播的纠缠和秘密密钥通过这样的渠道。与实践相关的一个重要的未决问题是,当发射机上存在能量约束时,确定在这种设置和单发送器单接收器情况下的容量区域。
2016-04-07 cs.IT math.IT quant-ph
Secure Broadcasting With Side-Information
在本文中,我们推导出信息理论的安全和可靠的通信在一般的两个用户的离散无记忆广播信道与边信息在发射机的性能限制。发送者希望向两个接收者广播两个独立的消息,但每个消息都应对非预期的接收者保密。此外,编码器具有以非因果方式提供给它的边信息(例如,无线介质中的衰落、由网络中的相邻节点引起的干扰等),即,在传输过程之前。我们推导出该信道的容量区域上的内界,通过采用用于经典的两用户广播信道的Marton的编码技术的扩展,结合随机编码器,以满足保密性约束。基于先前已知的结果,我们讨论了一个程序,提出了一个示意图的可实现的速率区域。用于处理边信息和机密性约束的速率惩罚使得该信道的可实现区域严格小于这些约束中的一个或两个被放松的那些信道的速率区域。
2011-09-25 cs.IT math.IT
Network Oblivious Transfer via Noisy Broadcast Channels
Institute for Communications Technology, Technische Universität Braunschweig(不伦瑞克工业大学通信技术研究所);Technische Universität München(慕尼黑工业大学);Munich Quantum Valley (MQV)(慕尼黑量子谷);Munich Center for Quantum Science and Technology (MCQST)(慕尼黑量子科学与技术中心)
该研究针对离散无记忆广播信道,分析非合谋与合谋半诚实用户模型,提出两种不经意传输协议,建立容量区域上界,为网络信息论与密码安全搭建统一框架。
2026-08-05 cs.IT math.IT
Explicit receivers for pure-interference bosonic multiple access channels
纯干涉玻色子多址信道具有两个接收器和一个接收器,使得每个接收器与光的单个空间模式的多个时间模式通信。通道在无损分束器上成对混合来自两个用户的输入模式,并且接收器可以访问两个输出端口中的一个。在以前的工作中,严和夏皮罗发现,如果编码包括相干态的准备,这个通道的容量区域。在这里,我们演示了如何实现相干状态的Yen-Shapiro区域(一系列参数)使用顺序解码策略,我们表明,我们的策略优于使用传统的接收机可实现的速率区域。我们的接收机执行二进制结果的量子测量的每个码字对的“码本”。该方案的关键组成部分是非破坏性的“真空或非”测量,其将n符号调制的码字投影到n重真空状态或其正交补上,使得测量后状态是n重真空或具有从n符号的联合量子态的支持移除的真空。该接收器需要额外的能力来执行多模光学相空间位移,这是使用分束器和激光器实现的。
2012-04-30 cs.IT math.IT quant-ph
Fundamental Constraints on Multicast Capacity Regions
广播信道上的许多现有工作仅集中在发送私人消息上。在这项工作中,我们研究的情况下,发送者也希望发送共同的消息的接收器的子集。对于L个用户广播信道,有2L - 1个接收机子集和相应的2L - 1个独立消息。该信道的可实现速率的集合是2L - 1维区域。该区域的几何形状存在基本约束。例如,观察到如果发射机能够同时无差错地向所有接收机发送L个速率一专用消息,则通过在每个消息中发送相同的信息,它必须能够无差错地向所有接收机发送单个速率一公共消息。私有消息和公共消息的这种交换说明,对于任何广播信道,在可达到速率区域中包括点R* 意味着不仅仅在分量上小于R* 的一组其他点的可重复性。我们以前定义了这个集合,并对L = 2和L = 3刻画了它。然而,对于L = 2,集合中的所有点仅产生于与交换私有和公共消息相关的操作,对于L = 3,需要网络编码的形式。
2008-09-17 cs.IT math.IT
Capacity Results for Relay Channels with Confidential Messages
我们考虑一个通信系统,其中中继有助于从{a}发送者到{a}接收者的消息传输。中继不仅被认为是一个助手,但作为一个窃听器谁可以获得一些有关传输信息的知识。在本文中,我们研究了一个中继信道与机密消息(RCC),发送者试图发送公共信息的接收器和中继,也有私人信息的接收器和机密的中继。对中继器保密的私人信息的保密级别由含糊率来测量,即,以中继器处的信道输出为条件的私有信息的熵速率。RCC的性能指标是利率三元组,包括共同利率、私人利率和含糊率作为组成部分。速率模糊区域由所有这些可实现速率三元组组成的集合定义。本文给出了速率模糊区的两种定义。我们首先定义了确定性编码器情况下的速率模糊区域,称之为确定性速率模糊区域。其次,我们定义了随机编码器情况下的速率模糊区域,称之为随机速率模糊区域。我们推导出明确的内部和外部边界的上述两个区域。在确定性/随机速率模糊区域,我们提出了两类中继信道的内外界匹配。我们还评估了高斯RCC的确定性和随机率模糊区域。
2010-09-30 cs.IT math.IT
Near-Field Communication with Massive Movable Antennas: A Functional Perspective
City University of Hong Kong(香港城市大学);The Chinese University of Hong Kong (Shenzhen)(香港中文大学(深圳));National University of Singapore(新加坡国立大学)
本文研究了通过大规模可移动天线优化近场信道容量的问题,提出连续天线位置函数和密度函数,推导最优密度条件并提出梯度算法,展示了均匀圆形阵列在性能与部署可行性间的平衡。
2025-08-02 cs.IT math.IT
Incompressibility of classical distributions
在量子态的盲压缩中,发送方Alice被给予从已知系综中提取的量子态$ρ$的样本(但不知道$ρ$是什么),并且她向接收方Bob发送足够的量子数据,使得他可以解码$ρ$的接近完美的样本。对于从系综中提取的许多这样的状态,渐近可实现的速率是每个状态需要传输的量子比特的数量。Holevo信息是可实现速率的下限,并且对于纯状态集合或在混合状态的纠缠辅助可见压缩的相关场景中获得,其中Alice知道绘制了什么状态。在本文中,我们证明了一个一般的和强大的下界的可实现的速度为合奏的经典状态,即使在要求最低的设置时,爱丽丝和鲍勃共享自由纠缠和一个恒定的每副本错误是允许的。我们将约束应用到一个特定的合奏只有两个状态,并证明了一个接近最大的分离(饱和的尺寸界在领先的顺序)之间的最佳可实现的速率和Holevo信息的恒定误差。这也意味着该集合是不可压缩的--压缩并不会大大降低通信成本。由于状态是经典的,观察到的不可压缩性基本上不是量子力学的。我们下界之间的差异的可实现的速率和Holevo信息的定量限制克隆的标本或区分两个经典状态。
2021-11-25 cs.IT math-ph math.IT
Quantifying Theoretical AI Alignment Guarantees: Receiver-Utility Bounds in Bayesian Persuasion
Cornell University(康奈尔大学)
通过贝叶斯说服模型,研究AI发送者优化错位目标时,人类接收者仍能获得多少有用信息,证明接收者效用比不超过3/2,并给出紧性下界。
2026-06-23 cs.AI cs.GT cs.IT
Graph-Theoretic Bounds for Non-Linear Function Computation Broadcast
EURECOM(欧洲通信学院)
本文针对非线性函数计算广播问题,提出基于广播图和Körner特征图的可达方案及多字母响应轮廓等逆定理,并证明非线性编码可严格优于线性方案。
2026-10-07 cs.IT math.IT
On the Structure of Equilibrium Strategies in Dynamic Gaussian Signaling Games
Coordinated Science Laboratory, University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校协同科学实验室)
本文研究动态高斯信号博弈中均衡策略的结构,分析了在多阶段设置下纯策略Stackelberg均衡的存在性依赖于问题参数,揭示了信息利用与披露之间的权衡。
2016-07-11 cs.GT cs.IT cs.SY
Quantum networks with coherent routing of information through multiple nodes
本文提出沿多路径、多中间站相干路由信息的量子通信网络模型,证明量子路由可延长可靠通信距离,并能提升纯经典数据的传输范围。
2023-09-26 cs.IT math.IT quant-ph
Binary Causal-Adversary Channels
在这项工作中,我们认为存在的因果对抗干扰的信息通信。在所研究的设置中,发送方希望通过发送码字x =(x_1,...,x_n)在通信信道上逐比特地传输。对抗性干扰器可以一次一个地查看发送的比特x_i,并且可以改变它们的p分数。然而,干扰机的决定必须以在线或因果的方式做出。也就是说,对于每个比特x_i,干扰器关于是否破坏它(以及如何改变它)的决定必须仅取决于x_j,其中j <= i。这与"经典"对抗性干扰机形成对比,后者可以基于其对x的完整知识来做出决定。我们提出了一个非平凡的上限的信息量,可以沟通。我们证明了可达速率可以渐近地不大于min {1-H(p),(1 - 4p)^+}。这里H(.)是二进制熵函数,当p <0.25时,(1 - 4p)^+等于1 - 4p,否则等于0。
2009-01-28 cs.IT math.IT
Network Oblivious Transfer via Noisy Channels: Limits and Capacities
Institute for Communications Technology, Technische Universität Braunschweig(不伦瑞克工业大学通信技术研究所在);Faculty of Electrical Engineering, K. N. Toosi University of Technology(K. N. 托伊西理工大学电气工程学院)
本文研究了通过噪声信道进行 oblivion 转移的信息论极限,并提出了一种多方协议以应对诚实但好奇的参与者和潜在恶意接收方的情况。
2025-12-21 cs.CR cs.IT math.IT
Interactive Joint Transfer of Energy and Information
在一些通信网络中,例如无源RFID系统,用于在发送者和接收者之间传输信息的能量可以重新用于连续的通信任务。事实上,从物理学的已知结果来看,任何通过传输给定的物理资源(如无线电波、粒子和量子比特)来交换信息的系统都可以重用至少部分接收到的资源。本文旨在说明一些新的挑战,出现在通信网络的设计中,由节点交换的信号携带信息和能量。为此,一个基线的双向通信系统被认为是两个节点在一个互动的方式进行通信。在系统中,节点可以发送消耗一个单位能量的“开”符号(或“1”),或者不需要任何能量消耗的“关”信号(或“0”)。在接收到“1”信号时,接收方节点以某种概率“收获”信号中包含的能量,并将其存储用于未来的通信任务。可实现的速率的内部和外部边界的推导。数值结果证明了所提出的策略的有效性,并说明了一些关键的设计见解。
2012-09-27 cs.IT math.IT
Two-Way Communication with Energy Exchange
在通信系统的设计中所做的传统假设是,用于在发送方和接收方之间传送信息的能量不能被重新用于未来的通信任务。这一规范的一个显著例外是无源RFID系统,其中读取器可以通过传输的无线电信号传输信息和能量。可以想象,任何系统,通过传输给定的物理资源(无线电波,粒子,量子比特)交换信息可以潜在地重用,至少部分,接收到的资源用于communicationlater on.In本文中,一个双向通信系统被认为是一个给定的初始数量的物理资源,被称为能源单位。能量单位不是从系统外部补充的,并且为了简单起见,假设能量单位随时间恒定。节点可以发送消耗一个单位能量的“开”符号(或“1”),或者不需要任何能量消耗的“关”信号(或“0”)。在接收到“1”信号时,接收方节点“收获”信号中包含的能量,并将其存储用于未来的通信任务。可实现的速率的内部和外部边界的推导,并通过数值结果显示,如果能量单位的数量是足够大的,以符合。
2012-04-09 cs.IT math.IT
On the compression of messages in the multi-party setting
我们考虑以下的通信任务中的多方设置,其中涉及一个联合随机变量$XYZMN$的性质,$M$是独立的$YZN$条件下的$X$和$N$是独立的$XZM$条件下的$Y$。三方Alice、Bob和Charlie分别观察来自$XYZ$的样本$x,y$和$z$。Alice和Bob向Charlie传送消息,目的是Charlie可以从$MN$输出与$XYZ$具有正确相关性的样本。此任务反映了通信复杂性的同时消息传递模型。此外,它是信息论中一些已研究得很好的问题的推广,如分布式信源编码,具有一个助手的信源编码和一个发送者和一个接收者的消息压缩。它也与有损分布式信源编码任务密切相关。我们的主要结果是一个可实现的通信区域,这项任务在一次设置,通过它,我们获得了一个接近最佳的表征使用辅助随机变量的大小有界。我们采用我们的可扩展性的结果提供了一个接近最佳的一次性通信区域的任务,有损分布式信源编码,在辅助随机变量的大小有界。最后,我们表明,互动是必要的,以实现我们的主要任务的最佳预期通信成本。
2018-08-20 cs.IT math.IT
Undoing Causal Effects of a Causal Broadcast Channel with Cooperating Receivers using Entanglement Resources
我们分析了一个特定的因果广播信道的状态依赖于一个模和的通信场景。广播的接收器接收信道状态信息,并且协作以确定信道状态,以便解码它们的私有消息。此外,广播的接收机可以串通直到最小非串通条件,以确定其他非串通接收机的状态信息。我们分析了三种接收器的资源方案:接收器可以共享纠缠而不经典通信,可以只使用经典通信,或有纠缠和经典通信。利用安全多方通信的结果,我们发现,当接收者可以共享纠缠和通信的经典,他们可以收到来自发送者的消息在一个非零速率与可验证的安全合作。只有在纠缠的情况下,正容量是不可能的。在经典的通信情况下,非零速率的通信是可实现的,但是通信复杂性开销在接收器的数量上二次地增长,而在具有纠缠的接收器的数量上线性地增长。
2021-02-15 cs.CR cs.IT math.IT
Codes against Online Adversaries
在这项工作中,我们考虑的信息通信中存在的在线对抗干扰。在所研究的设置中,发送方希望通过发送码字x=x_1,.,x_n在通信信道上逐符号地传输。对抗性干扰机可以一次一个地查看所发送的符号x_i,并且可以改变它们的p分数。然而,干扰机的决定必须以在线或因果的方式做出。更一般地,对于延迟参数0<d<1,我们研究干扰机关于x_i的损坏的决策必须仅取决于x_j(j <i-dn)的场景。在这项工作中,我们开始研究代码的在线对手,并提出了一个严格的表征的信息量可以在0延迟,更一般地说,d-延迟在线设置。我们证明了严格的结果添加剂和覆盖干扰时,传输的符号被假定为在一个足够大的字段F。最后,我们将我们的结果扩展到一个干扰或监听在线模型,在那里的在线对手可以干扰一个符号或窃听它。我们再次提供了一个严格的表征,这个模型的几个变种的可实现的速率。我们证明每个模型的速率区域在本质上是信息理论的,并且适用于计算上无界的对手。速率区域由p和d的“简单”分段线性函数表征。我们构造的代码,以达到最佳的速率为每种情况下的计算效率。
2008-11-18 cs.IT math.IT
Control-theoretic Approach to Communication with Feedback: Fundamental Limits and Code Design
反馈通信研究从控制理论的角度来看,映射的通信问题的控制问题,其中的控制信号是通过相同的噪声信道中的通信问题,和(非线性和随时间变化)的动态系统确定的子类编码器在发射机。MMSE容量被定义为均方译码误差的上确界指数衰减率。这是上界的信息理论的反馈能力,这是可实现的速率的上确界。一个充分的条件下,上界成立的平等。对于一类特殊的平稳高斯信道,一个简单的应用波德积分公式表明,反馈能力,最近由金,等于最大的不稳定性,可以容忍的控制器在给定的功率约束下。最后,将控制映射推广到N发送端AWGN多址信道。结果表明,Kramer的代码,这是已知的总和速率最佳的广义线性反馈码类,可以通过求解线性二次高斯控制问题,该信道。
2010-06-28 cs.IT math.DS math.IT