中文
相关论文

相关论文: A Lower and Upper Bound on the Epsilon-Uniform Com…

200 篇论文

In this paper, we present nontrivial upper and lower bounds on the secrecy capacity of the degraded Gaussian diamond-wiretap channel and identify several ranges of channel parameters where these bounds coincide with useful intuitions.…

信息论 · 计算机科学 2015-04-23 Si-Hyeon Lee , Ashish Khisti

A set of m terminals, observing correlated signals, communicate interactively to generate common randomness for a given subset of them. Knowing only the communication, how many direct queries of the value of the common randomness will…

信息论 · 计算机科学 2013-05-08 Himanshu Tyagi , Prakash Narayan

The capacity regions are investigated for two relay broadcast channels (RBCs), where relay links are incorporated into standard two-user broadcast channels to support user cooperation. In the first channel, the Partially Cooperative Relay…

信息论 · 计算机科学 2007-07-13 Yingbin Liang , Venugopal V. Veeravalli

The two-user broadcast channel (BC) with receivers connected by bidirectional cooperation links of finite capacities, known as conferencing decoders, is considered. A novel capacity region outer bound is established based on multiple…

信息论 · 计算机科学 2025-08-12 Reza K. Farsani , Wei Yu

This paper investigates the asymptotic expansion for the maximum rate of fixed-length codes over a parallel Gaussian channel with feedback under the following setting: A peak power constraint is imposed on every transmitted codeword, and…

信息论 · 计算机科学 2017-07-11 Silas L. Fong , Vincent Y. F. Tan

We consider the compound memoryless quantum multiple-access channel (QMAC) with two sending terminals. In this model, the transmission is governed by the memoryless extensions of a completely positive and trace preserving map which can be…

量子物理 · 物理学 2019-06-25 Holger Boche , Gisbert Janßen , Sajad Saeedinaeeni

We consider quantum and private communications assisted by repeaters, from the basic scenario of a single repeater chain to the general case of an arbitrarily-complex quantum network, where systems may be routed through single or multiple…

量子物理 · 物理学 2017-08-17 Stefano Pirandola

The capability of a given channel to communicate information is, a priori, distinct from its capability to distribute shared randomness. In this article we define randomness distribution capacities of quantum channels assisted by forward,…

量子物理 · 物理学 2018-05-22 Raul Garcia-Patron , William Matthews , Andreas Winter

We study an extension of the standard two-party communication model in which Alice and Bob hold probability distributions $p$ and $q$ over domains $X$ and $Y$, respectively. Their goal is to estimate \[ \mathbb{E}_{x \sim p,\, y \sim…

计算复杂性 · 计算机科学 2025-12-02 Parikshit Gopalan , Raghu Meka , Prasad Raghavendra , Mihir Singhal , Avi Wigderson

Finite blocklength and second-order (dispersion) results are presented for the arbitrarily-varying channel (AVC), a classical model wherein an adversary can transmit arbitrary signals into the channel. A novel finite blocklength…

信息论 · 计算机科学 2018-01-12 Oliver Kosut , Joerg Kliewer

We address the maximum attainable rate of fingerprinting codes under the marking assumption, studying lower and upper bounds on the value of the rate for various sizes of the attacker coalition. Lower bounds are obtained by considering…

信息论 · 计算机科学 2008-02-20 N. Prasanth Anthapadmanabhan , Alexander Barg , Ilya Dumer

We develop a new metric for quantifying end-to-end throughput in multihop wireless networks, which we term random access transport capacity, since the interference model presumes uncoordinated transmissions. The metric quantifies the…

信息论 · 计算机科学 2016-11-18 Jeffrey G. Andrews , Steven Weber , Marios Kountouris , Martin Haenggi

This work considers a binomial noise channel. The paper can be roughly divided into two parts. The first part is concerned with the properties of the capacity-achieving distribution. In particular, for the binomial channel, it is not known…

信息论 · 计算机科学 2024-01-24 Ian Zieder , Antonino Favano , Luca Barletta , Alex Dytso

In the communication problem $\mathbf{UR}$ (universal relation) [KRW95], Alice and Bob respectively receive $x$ and $y$ in $\{0,1\}^n$ with the promise that $x\neq y$. The last player to receive a message must output an index $i$ such that…

计算复杂性 · 计算机科学 2017-03-24 Jelani Nelson , Jakub Pachocki , Zhengyu Wang

In this work, we study two models of arbitrarily varying channels, when causal side information is available at the encoder in a causal manner. First, we study the arbitrarily varying channel (AVC) with input and state constraints, when the…

信息论 · 计算机科学 2017-01-23 Uzi Pereg , Yossef Steinberg

A new converse bound is presented for the two-user multiple-access channel under the average probability of error constraint. This bound shows that for most channels of interest, the second-order coding rate -- that is, the difference…

信息论 · 计算机科学 2021-10-04 Oliver Kosut

This paper studies the problem of extracting common randomness (CR) or secret keys from correlated random sources observed by two legitimate parties, Alice and Bob, through public discussion in the presence of an eavesdropper, Eve. We…

信息论 · 计算机科学 2025-10-03 Xinyang Li , Vlad C. Andrei , Peter J. Gu , Yiqi Chen , Ullrich J. Mönich , Holger Boche

With the recent development of quantum information theory, some attempts exist to construct information theory beyond quantum theory. Here we consider hypothesis testing relative entropy and one-shot classical capacity, that is, the optimal…

量子物理 · 物理学 2024-06-14 Shintaro Minagawa , Hayato Arai

The input-constrained binary erasure channel (BEC) with strictly causal feedback is studied. The channel input sequence must satisfy the $(0,k)$-runlength limited (RLL) constraint, i.e., no more than $k$ consecutive `$0$'s are allowed. The…

信息论 · 计算机科学 2017-12-08 Ori Peled , Oron Sabag , Haim H. Permuter

We consider the problem of universal decoding for arbitrary unknown channels in the random coding regime. For a given random coding distribution and a given class of metric decoders, we propose a generic universal decoder whose average…

信息论 · 计算机科学 2016-11-17 Neri Merhav