分布式计算新研究：多方共识的通信成本下界
chaumian · x · 2026-08-19
论文《Multivalued Consensus: General Adversaries Require More Communication》研究了针对一般敌手结构的容错共识问题。作者基于有限射影几何构造了一类敌手结构，证明在此类敌手下，无错误的交互一致性协议需要 $\Omega(Ln^{2+1/d})$ 比特的期望通信量。此外，研究还给出了异步网络中可靠广播和拜占庭协议的通信下界，并分析了终止条件对这些界限的影响。
「研究」频道最新
- Google 气象 AI 模型 WeatherNext 助力提前 5 天预测飓风 — GoogleAI · 2026-08-25
- AI研究核心难点：如何实现战略重评估与探索 — dejavucoder · 2026-08-25
- 业内人士爆料：AI 训练环境多由 Vibecode 赶制，充满噪声 — generativist · 2026-08-25
- 阿里新方法：把长时 agent 上下文管理当编程任务做 — omarsar0 · 2026-08-25
- 自建新闻语料去AI味：同题多代生成互评打分 — ivan_bezdomny · 2026-08-25
- 前 NVIDIA 科学家创企发布物理预测模型，单次处理 5 万亿数据点 — thesaraharminta · 2026-08-25