摘要
Abhinav Aggarwal、Varsha Dani、Thomas P.Hayes和Jared Saia。 2017.带信道噪声的分布式计算。 加密电子打印档案,2017/710年报告。 https://eprint.iacr.org/2017/710。 谷歌学者 Shweta Agrawal、Ran Gelles和Amit Sahai。 2016.交互式通信自适应协议。 2016年IEEE信息理论国际研讨会(ISIT)。 595--599. 谷歌学者 诺加·阿龙(Noga Alon)、马克·布拉弗曼(Mark Braverman)、克里姆·埃弗雷门科(Klim Efremenko)、兰·盖尔斯(Ran Gelles)和伯恩哈德·海普勒(Bernhard Haeupler)。 2016年,通过高连接噪音网络进行可靠通信。 2016年ACM分布式计算原理研讨会(PODC’16)会议记录。 165--173. 谷歌学者 数字图书馆 诺加·阿隆、奥德·戈德雷奇、约翰·施塔德和雷内·佩拉尔塔。 1992.几乎k向独立随机变量的简单构造。 《随机结构与算法》,第3卷,第3期(1992年),289--304。 谷歌学者 数字图书馆 兹维卡·布拉克斯基(Zvika Brakerski)和耶尔·托曼·卡莱(Yael Tauman Kalai)。 2012.对抗对抗性噪声的高效交互式编码。 IEEE计算机科学基础研讨会论文集(2012),160-166。 谷歌学者 数字图书馆 兹维卡·布拉克斯基(Zvika Brakerski)、耶尔·卡莱(Yael T.Kalai)和莫尼·纳尔(Moni Naor)。 2014.对抗对抗性噪声的快速交互式编码。 J.@ACM,第61卷,第6卷,第35条(2014年12月),bibinfonumpages30页。 谷歌学者 数字图书馆 M.Braverman和K.Efremenko。 2017.对抗性噪音下互动交流的列表和唯一编码。 SIAM J.计算。, 第46卷,第1卷(2017年),388--428。 谷歌学者 数字图书馆 Mark Braverman、Klim Efremenko、Ran Gelles和Bernhard Haeupler。 2017年a。 多方交互通信中的恒速编码是不可能的。 J.ACM,第65卷,第1期,第4条(2017年12月),bibinfonumpages41页。 谷歌学者 数字图书馆 M.Braverman、R.Gelles、J.Mao和R.Ostrovsky。 2017年b月。 交互式通信的编码——纠正插入和删除。 IEEE信息理论汇刊,第63卷,第10卷(2017年10月),6256-6270。 谷歌学者 数字图书馆 M.Braverman和A.Rao。 2014.面向交互式通信中最大错误的编码。 信息理论,IEEE汇刊,第60卷,第11卷(2014年11月),7248--7255。 谷歌学者 Keren Censor Hillel、Ran Gelles和Bernhard Haeupler。 2018.使异步分布式计算对信道噪声鲁棒。 在第九届理论计算机科学创新大会(ITCS 2018)(莱布尼茨国际信息学论文集(LIPIcs))中,Anna R.Karlin(编辑),第94卷。 达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆·福尔·Informatik,德国达格斯图,50:1-50:20。 谷歌学者 Klim Efremenko、Elad Haramaty和Yael Kalai。 2018年,具有恒定循环和通信放大的交互式编码。 计算复杂性电子座谈会(ECCC),第25卷(2018年),第54页。 https://eccc.weizmann.ac.il/report/2018/054 谷歌学者 兰·盖尔斯(Ran Gelles)。 2017.交互式通信编码:调查。 理论计算机科学基础与趋势®,第13卷,1--2(2017),1-157。 谷歌学者 数字图书馆 R.Gelles、B.Haeupler、G.Kol、N.Ron-Zewi和A.Wigderson。 2018.交互式通信的显式容量接近编码。 IEEE信息理论汇刊,第64卷,第10卷(2018年10月),6546-6560。 谷歌学者 交叉引用 R.Gelles和Y.T.Kalai。 2019.即使在恒定度网络中,也不可能实现恒定速率交互式编码。 IEEE信息理论汇刊,第65卷,第6卷(2019年6月),3812-3829。 谷歌学者 数字图书馆 Ran Gelles、Yael Tauman Kalai和Govind Ramnarayan。 2019.用于插入、删除和替换的高效多方交互编码。 CoRR预印本,第19卷:1901.09863(2019)。 http://arxiv.org/abs/1901.09863 谷歌学者 Ran Gelles、Ankur Moitra和Amit Sahai。 2011.交互式通信的高效显式编码。 IEEE计算机科学基础研讨会(FOCS’11)会议记录。 768--777. 谷歌学者 数字图书馆 Ran Gelles、Ankur Moitra和Amit Sahai。 2014.交互式通信的高效编码。 信息理论,IEEE汇刊,第60卷,第3期(2014年3月),1899-1913。 谷歌学者 数字图书馆 Mohsen Ghaffari和Bernhard Haeupler。 2014.交互式编码的最佳错误率II:效率和列表解码。 在《IEEE计算机科学基础研讨会论文集》(FOCS'14)中。 394--403. 谷歌学者 数字图书馆 伯恩哈德·海普勒(Bernhard Haeupler)。 2014年,重新审视互动渠道容量。 IEEE计算机科学基础研讨会(FOCS’14)论文集。 226--235. 谷歌学者 数字图书馆 Bernhard Haeupler、Amirbehshad Shahrasbi和Ellen Vitercik。 2017.同步字符串:插入和删除的信道模拟和交互式编码。 CoRR预印本,第arXiv卷:1707.04233(2017)。 http://arxiv.org/abs/1707.04233 谷歌学者 威廉·霍扎(William M.Hoza)。 2015年,私人通信。 谷歌学者 威廉·霍扎(William M.Hoza)和伦纳德·舒尔曼(Leonard J.Schulman)。 2016.分布式协议的对抗噪声阈值。 第二十七届ACM-SIAM离散算法年会论文集。 240--258. 谷歌学者 数字图书馆 Abhishek Jain、Yael Tauman Kalai和Allison Lewko。 2015.多方协议的交互式编码。 《第六届理论计算机科学创新会议论文集》,ITCS’15。 1--10. 谷歌学者 数字图书馆 吉拉·科尔和兰·拉兹。 2013年,互动渠道容量。 STOC’13:第45届年度ACM计算理论研讨会论文集。 715--724. 谷歌学者 数字图书馆 约瑟夫·纳尔和莫尼·纳尔。 1993.小偏差概率空间:有效构造和应用。 SIAM J.Compute,第22卷(1993年),838-856。 谷歌学者 数字图书馆 Sridhar Rajagopalan和Leonard Schulman。 分布式计算的编码定理。 在STOC’94:第二十六届ACM计算理论研讨会论文集。 790--799. 谷歌学者 数字图书馆 伦纳德·J·舒尔曼。 1992年。噪声信道上的通信:计算的编码定理。 计算机科学基础,IEEE年会(1992年),724-733。 谷歌学者 数字图书馆 伦纳德·J·舒尔曼。 1996.交互式通信编码。 IEEE信息理论汇刊,第42卷,第6卷(1996年),1745-1756。 谷歌学者 数字图书馆 亚历山大·谢斯托夫和佩·吴。 2017.插入、删除和替换的最佳交互式编码。 2017年IEEE第58届计算机科学基础年会(FOCS)。 240--251. 谷歌学者
建议
多方协议的交互式编码 ITCS'15:2015年理论计算机科学创新大会论文集 舒尔曼的开创性著作(FOCS 1992,STOC 1993)介绍了构建容错交互协议的问题。 这些作品展示了如何转换任何 两方当事人 将交互式协议转换为一种对恒定摩擦具有弹性的协议。。。 噪声广播信道上的交互式编码 STOC 2018:第50届ACM SIGACT计算理论年度研讨会论文集 一套 n个 每个玩家都持有一个私有输入位,通过嘈杂的广播频道进行通信。 他们的共同目标是让所有玩家学习所有输入。 在每一轮比赛中,其中一名球员向所有其他球员广播一个比特,而收到的比特。。。 多方交互通信不可能使用恒速编码 STOC’16:第四十八届ACM计算理论年会论文集 我们研究了受随机噪声影响的同步网络上多方交互通信的编码方案,其中每个比特都以概率ε独立翻转。 我们分析了编码必须增加的最小开销。。。