ICMLMay, 2019
信息约束下的推断 II:通信约束和共享随机性
Inference under Information Constraints II: Communication Constraints and Shared Randomness
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
TL;DR本文研究了分布式推理中的分布学习和身份测试问题,提出了一种使用私有硬币通信协议的普适性模拟和推断策略,并探讨了共享随机性作为一种资源的作用。设计了一种优于模拟和推断的公共硬币协议,并通过随机哈希最小化样本的卡方距离来实现分布测试。