将"k-Player与t-Player单向通信的分离，及其在数据流中的应用"
摘要：$k$个参与者使用尽可能少的通信来评估函数$f(x_1, x_2, ldots, x_k)$的$k$方通信问题中，每个参与者分别具有输入$x_1, x_2,ldots, x_k$。我们考虑信息传递模型，在该模型中，输入以任意、可能最坏的方式在较小数量的参与者（$t 作者：Elbert Du, Michael Mitzenmacher, David P. Woodruff and Guang Yang 论文ID：1905.07135 分类：Computational Complexity 分类简称：cs.CC 提交时间：2021-12-01