摘要
Dana Angluin、James Aspnes、Zoe Diamadi、Michael J Fischer和Rene Peralta。 被动移动有限状态传感器网络中的计算。 分布式计算,18(4):235-2532006。 谷歌学者 数字图书馆 达娜·安格鲁因(Dana Angluin)、詹姆斯·阿斯普内斯(James Aspnes)和大卫·艾森斯塔特(David Eisenstat)。 快速鲁棒近似多数的简单种群协议。 分布式计算,21(2):87-1022008年7月。 谷歌学者 交叉引用 达娜·安格鲁因(Dana Angluin)、詹姆斯·阿斯彭斯(James Aspnes)、大卫·艾森斯塔特(David Eisenstat)和埃里克·鲁珀特(Eric Ruppert)。 人口协议的计算能力。 分布式计算,20(4):279--3042007年11月。 谷歌学者 数字图书馆 Dan Alistarh和Rati Gelashvili。 人口协议中的多对数时间领导人选举。 2015年ICALP会议记录。 谷歌学者 数字图书馆 Dan Alistarh、Rati Gelashvili和Milan Vojnovic。 人口协议中的快速准确多数。 技术报告MSR-TR-2015-132015年2月。 谷歌学者 卢卡·卡德利(Luca Cardelli)和阿提拉·西卡斯·纳吉(Attila Csikasz-Nagy)。 细胞周期开关计算近似多数。 《自然科学报告》,2012年2月656日。 谷歌学者 交叉引用 斯蒂芬·库克(Stephen Cook)、辛西娅·德沃克(Cynthia Dwork)和鲁迪格·赖舒克(Ruediger Reischuk)。 没有同时写入的并行随机访问机器的上下限。 SIAM J.计算。, 15(1):87--971986年2月。 谷歌学者 数字图书馆 陈元杰、尼尔·达尔肖、尼兰詹·斯尼瓦斯、安德鲁·菲利普斯、卢卡·卡德利、大卫·索洛维奇克和乔治·塞利格。 由dna制成的可编程化学控制器。 《自然纳米技术》,8(10):755--762013。 谷歌学者 交叉引用 Ian B.Dodd、A.M.Micheelsen、Kim Sneppen和Genevieve Thon。 核小体修饰后表观遗传细胞记忆的理论分析。 细胞,129(4):813--822007。 谷歌学者 交叉引用 大卫·多蒂和大卫·索洛维奇克。 人口协议中的稳定领导人选举需要线性时间。 ArXiv预印本。 http://arxiv.org/abs/1502.04246 , 2015. 谷歌学者 Moez Draief和Milan Vojnovic。 二进制区间一致性的收敛速度。 SIAM控制与优化杂志,50(3):1087--11092012。 谷歌学者 交叉引用 Ofer Feinerman、Bernhard Haeupler和Amos Korman。 说话前先呼吸:尽管沟通嘈杂、有限且匿名,但信息传播效率高。 《2014年PODC会议录》,第114-123页。 ACM,2014年。 谷歌学者 数字图书馆 耶胡达·哈辛和大卫·佩莱。 分布式概率轮询和比例协议应用。 在1999年ICALP会议记录中,第402-411页,英国伦敦,英国,1999年。 斯普林格·弗拉格。 谷歌学者 数字图书馆 普拉萨德·贾扬蒂(Prasad Jayanti)。 一些共享对象的随机实现的时间复杂性下限。 在第十七届ACM分布式计算原理年度研讨会论文集上,PODC'98,第201-210页,美国纽约州纽约市,1998年。 ACM公司。 谷歌学者 数字图书馆 David Kempe、Alin Dobra和Johannes Gehrke。基于流言的聚合信息计算。 2003年,《计算机科学基础》。 诉讼程序。 第44届IEEE年会,第482--491页。 IEEE,2003年。 谷歌学者 数字图书馆 托马斯·利格特。 相互作用的粒子系统。 斯普林格,1985年。 谷歌学者 交叉引用 George B.Mertzios、Sotiris E.Nikoletseas、Christoporos Raptopoulos和Paul G.Spirakis。 在具有本地交互和非常小的本地内存的网络中确定大多数。 ICALP 2014年会议记录,第871-882页,2014年。 谷歌学者 交叉引用 艾蒂安·佩伦、丁卡·瓦苏德万和米兰·沃伊诺维奇。 在完全图上使用三个状态来实现二元一致性。 在INFOCOM 2009,IEEE,第2527-2535页。 IEEE,2009年。 谷歌学者 交叉引用 托马斯·索尔瓦尔德和何荪。 任意网络拓扑上随机负载平衡的严格界限。 《2012年FOCS会议记录》,第341-350页,2012年。 谷歌学者 数字图书馆
建议
人口协议中的最优时空领导者选举 STOC 2020:第52届ACM SIGACT计算理论年会论文集 人口协议是分布式计算的模型,其中 n个 计算能力和内存有限的代理执行随机调度的成对交互。 这种情况下的一个基本问题是 领导人选举 ,其中所有代理。。。 精确多元共识的人口协议:小概率的失败如何有助于消除无关紧要的意见 PODC’22:2022年ACM分布式计算原理研讨会论文集 我们考虑人口协议的多元一致性问题。 这里,n个匿名代理以k个意见中的一个开始。 他们的目标是通过随机、两两互动,就最初最常见的意见(多元化意见)达成一致。。。