09:34
官方账号arXiv cs.LG@Hung Mai, Hai Nguyen, Luong Doan, Ngoc Vu, Khanh Nguyen, Nhung Duong, Tuan Do
精选
推荐理由：这篇论文从通信复杂度角度重新审视最优传输，提出了场编码编译器，把误差η的传输场变成带证书的采样器，下界还很紧。做分布式最优传输或通信复杂度的人可以看看。
Field codes
共 1 条相关 AI 资讯
7月30日
09:34
本文提出了经验最优传输的三种通信任务：分布式耦合采样、成本可评估耦合输出和标量值认证采样。主要结果是场编码编译器：任何逼近最优经验Monge映射至误差η的通信传输场，可通过稀疏目标单元残差补全为精确边际的值认证采样器，其标量证书满足W₁(μ,ν)≤U≤W₁(μ,ν)+2Δ，其中Δ是公开目标划分直径。证书精度仅由Δ控制。实例化编译器采用自适应局部仿射和张量积样条编码，样条情况需d(m+1)^db场比特，残差列表另计。下界方面，精确Gap-Hamming嵌入证明认证输出是困难的，包括一个平滑单元填充微分同胚族，要求任何成本可评估、成本认证或值认证协议至少Ω(ε^{-2d/(d+4)})通信。