MMApr, 2018

分布式仿真和分布式推断

TL;DR研究了一个关于 “simulate-and-infer” 的通信受限问题,在只要求每个参与者发送少于 log k 比特给中央仲裁者的情况下,寻找利用最少的参与者,对未知概率分布进行推断的最优策略,表明了 simulate-and-infer 策略是最优采样复杂度的,并提出了一个有效的公共硬币通信协议,可以突破身份测试的通信复杂度下界。