arXiv 2107.021442021-07-05cs.ITmath.COmath.IT

The Curious Case of the Diamond Network

Allison Beemer, Alberto Ravagnani

英文摘要：

This work considers the one-shot capacity of communication networks subject to adversarial noise affecting a subset of network edges. In particular, we examine previously-established upper bounds on one-shot capacity. We introduce the Diamond Network as a minimal example to show that known cut-set bounds are not sharp in general. We then give a capacity-achieving scheme for the Diamond Network that implements an adversary detection strategy. Finally, we give a sufficient condition for tightness of the Singleton Cut-Set Bound in a family of two-level networks.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

信息测量：二进制字母表的奇怪案例

Information Measures: the Curious Case of the Binary Alphabet

四个问题有关的信息发散措施定义在有限的字母表。在我们考虑的三种情况下，我们说明了二进制字母表和较大的字母表设置之间产生的对比。这在某些情况下是令人惊讶的，因为大字母表设置的特征化并不能推广它们的二进制字母表对应物。具体来说，我们证明了$f$ -分歧并不是满足数据处理不等式的二进制字母表上唯一的可分解分歧，从而澄清了以前出现在文献中的主张。我们还表明，KL分歧是唯一的Bregman分歧，这也是一个$f$分歧的任何字母的大小。我们表明，KL分歧是唯一的Bregman分歧，这是不变的数据的统计充分的变换，即使当不可分解的分歧被认为是。像我们考虑的一些问题一样，这个结果只有在字母表大小至少为3时才成立。

2014-11-28cs.ITmath.IT

Low Influence, Utility, and Independence in Differential Privacy: A Curious Case of $3 \choose 2$

We study the relationship between randomized low influence functions and differentially private mechanisms. Our main aim is to formally determine whether differentially private mechanisms are low influence and whether low influence randomized functions can be differentially private. We show that differential privacy does not necessarily imply low influence in a formal sense. However, low influence implies approximate differential privacy. These results hold for both independent and non-independent randomized mechanisms, where an important instance of the former is the widely-used additive nois…

2021-02-07cs.CRcs.ITmath.IT

On the Capacity Regions of Two-Way Diamond Channels

In this paper, we study the capacity regions of two-way diamond channels. We show that for a linear deterministic model the capacity of the diamond channel in each direction can be simultaneously achieved for all values of channel parameters, where the forward and backward channel parameters are not necessarily the same. We divide the achievability scheme into three cases, depending on the forward and backward channel parameters. For the first case, we use a reverse amplify-and-forward strategy in the relays. For the second case, we use four relay strategies based on the reverse amplify-and-fo…

2014-10-19cs.ITmath.IT

高斯半双工菱形网络的网络化简

On Network Simplification for Gaussian Half-Duplex Diamond Networks

研究高斯半双工菱形网络的简化问题。目标是回答以下问题：通过从$N$可能的中继中智能地选择$k$中继的子集，总HD容量的最小（最坏情况）分数是多少？我们在$k=1$和$k=2$的这个问题上取得了进展，并且表明对于$N=k+1, \ k \in \{1,2\}$，总HD容量的至少$\frac{k}{k+1}$总是{近似（即，直到恒定间隙）}。有趣的是，与全双工（FD）情况不同，HD中的比率取决于$N$，并且随着$N$增加而减小。对于$N$和$k$的所有值，我们推导出最坏情况的分数，我们也表明这些是{近似}紧的。这是通过呈现$N$ -中继高斯HD菱形网络来实现的，对于该网络，最佳$k$ -中继子网络具有等于总HD容量的最差情况分数的HD容量。此外，我们提供了额外的性能之间的比较，这个简化问题的HD和FD网络，突出了它们的不同性质。

2016-07-04cs.ITmath.IT

源端具有非因果状态信息的降级广播菱形信道

Degraded Broadcast Diamond Channels with Non-Causal State Information at the Source

研究了一种状态依赖的退化广播菱形信道，其中源到中继的切割是用两个无噪声的、有限容量的数字链路建模的，而中继到目的地的切割是由随机状态控制的一般多址接入信道。假设源具有非因果信道状态信息，中继没有状态信息。在该模型下，首先，对于目的地具有状态信息的情况，即，都能得到州序列它表明，在这种情况下，联合消息和状态传输方案通过分箱是最佳的。接下来，描述目的地不具有状态信息的情况，即，考虑仅在源处具有状态信息的情况。对于这种情况下，上下限的容量推导出一般离散无记忆模型。然后，计算的情况下，其中的中继到目的地的削减是由加性高斯状态的影响，可调利率。数值结果照亮的性能优势，可以通过利用非因果状态信息的来源。

2012-03-08cs.ITmath.IT