A group of n users want to run a distributed protocol π over a network的简体中文翻译

A group of n users want to run a di

A group of n users want to run a distributed protocol π over a network where communication occurs via private point-to-point channels. Unfortunately, an adversary, who knows π, is able to maliciously flip bits on the channels. Can we efficiently simulate π in the presence of such an adversary? We show that this is possible, even when L, the number of bits sent in π, and T, the number of bits flipped by the adversary are not known in advance. In particular, we show how to create a robust version of π that 1) fails with probability at most δ, for any δ>0; and 2) sends O~(L+T)bits, where the O~notation hides a log(nL/δ)term multiplying L. Additionally, we show how to improve this result when the average message size α is not constant. In particular, we give an algorithm that sends O(L(1+(1/α)log(nL/δ)+T)bits. This algorithm is adaptive in that it does not require a priori knowledge of α. We note that if α is Ω(log(nL/δ)), then this improved algorithm sends only O(L+T)bits, and is therefore within a constant factor of optimal.
0/5000
源语言: -
目标语言: -
结果 (简体中文) 1: [复制]
复制成功!
一组n个用户希望在通过专用点对点通道进行通信的网络上运行分布式协议π。不幸的是,一个知道π的对手能够恶意翻转通道上的位。在这样的对手面前,我们可以有效地模拟π吗?我们表明,即使事先不知道L(以π发送的位数)和T(被对手翻转的位数),这也是可能的。特别是,我们展示了如何创建一个健壮的π版本,即对于任何δ> 0,1)失败的可能性最大为δ;和2)发送O〜(L + T)位,其中O〜符号隐藏乘以L的log(nL /δ)项。此外,我们展示了如何在平均消息大小α不恒定的情况下改善此结果。特别是,我们给出了一种算法<br>O(L(1+(1 /α)log(nL /δ)+ T)bits。此算法是自适应的,因为它不需要先验知识α。我们注意到,如果α是Ω(log(nL / δ)),则此改进算法仅发送O(L + T)位,因此处于最优的恒定因子内。
正在翻译中..
结果 (简体中文) 2:[复制]
复制成功!
一组 n 个用户希望通过专用点对点通道在网络上运行分布式协议 。不幸的是,一个对手,谁知道+,能够恶意翻转在通道上的位。在这样的对手面前,我们能有效地模拟吗?我们表明,这是可能的,即使 L、发送的位数 = 和 T 时,对手翻转的位数也事先不知道。特别是,我们展示如何创建一个健壮版本的 [1) 失败的概率最多],对于任何 =0;和 2) 发送 O=(L=T)位,其中 O+表示法隐藏一个日志(nL/+)项乘法 L。特别是,我们给出一个算法,发送<br>O(1=(1/Ω)日志(nL/+)=T)位。此算法是自适应的,因为它不需要先验知识的 α。我们注意到,如果 α 是 +(log(nL/+),则此改进算法仅发送 O(L+T)位,因此在最优的恒定因子内。
正在翻译中..
结果 (简体中文) 3:[复制]
复制成功!
一组n个用户希望在一个通过专用点对点信道进行通信的网络上运行分布式协议π。不幸的是,一个知道π的对手,能够恶意地在频道上翻页。在这样的对手面前,我们能有效地模拟π吗?我们证明了这是可能的,即使L,π发送的比特数,和T,对手翻转的比特数是预先不知道的。特别地,我们展示了如何创建一个健壮的π版本:1)对于任何δ>0的情况,概率最多为δ;2)发送O~(L+T)位,其中O~符号隐藏了一个对数项(nL/δ)乘以L。此外,我们还说明了当平均消息大小α不是常数时,如何改进这个结果。特别地,我们给出了一个算法<br>O(L(1+(1/α)对数(nL/δ)+T)位。该算法是自适应的,因为它不需要α的先验知识。我们注意到,如果α是Ω(log(nL/δ)),那么这种改进算法只发送O(L+T)比特,因此在一个常数的最优因子内。<br>
正在翻译中..
 
其它语言
本翻译工具支持: 世界语, 丹麦语, 乌克兰语, 乌兹别克语, 乌尔都语, 亚美尼亚语, 伊博语, 俄语, 保加利亚语, 信德语, 修纳语, 僧伽罗语, 克林贡语, 克罗地亚语, 冰岛语, 加利西亚语, 加泰罗尼亚语, 匈牙利语, 南非祖鲁语, 南非科萨语, 卡纳达语, 卢旺达语, 卢森堡语, 印地语, 印尼巽他语, 印尼爪哇语, 印尼语, 古吉拉特语, 吉尔吉斯语, 哈萨克语, 土库曼语, 土耳其语, 塔吉克语, 塞尔维亚语, 塞索托语, 夏威夷语, 奥利亚语, 威尔士语, 孟加拉语, 宿务语, 尼泊尔语, 巴斯克语, 布尔语(南非荷兰语), 希伯来语, 希腊语, 库尔德语, 弗里西语, 德语, 意大利语, 意第绪语, 拉丁语, 拉脱维亚语, 挪威语, 捷克语, 斯洛伐克语, 斯洛文尼亚语, 斯瓦希里语, 旁遮普语, 日语, 普什图语, 格鲁吉亚语, 毛利语, 法语, 波兰语, 波斯尼亚语, 波斯语, 泰卢固语, 泰米尔语, 泰语, 海地克里奥尔语, 爱尔兰语, 爱沙尼亚语, 瑞典语, 白俄罗斯语, 科西嘉语, 立陶宛语, 简体中文, 索马里语, 繁体中文, 约鲁巴语, 维吾尔语, 缅甸语, 罗马尼亚语, 老挝语, 自动识别, 芬兰语, 苏格兰盖尔语, 苗语, 英语, 荷兰语, 菲律宾语, 萨摩亚语, 葡萄牙语, 蒙古语, 西班牙语, 豪萨语, 越南语, 阿塞拜疆语, 阿姆哈拉语, 阿尔巴尼亚语, 阿拉伯语, 鞑靼语, 韩语, 马其顿语, 马尔加什语, 马拉地语, 马拉雅拉姆语, 马来语, 马耳他语, 高棉语, 齐切瓦语, 等语言的翻译.

Copyright ©2024 I Love Translation. All reserved.

E-mail: