将最近平面划分转换为 Voronoi 划分的通信成本
信息论
2017-01-31 v1 math.IT
摘要
我们考虑二维格点最近格点的分布式计算问题。采用了一种交互式通信模型。我们解决了将特定矩形划分（即最近平面或 Babai 划分）重配置为 Voronoi 划分的问题。推导了错误概率作为总通信比特数函数的表达式。在允许无限轮通信的情况下，实现零错误概率的平均成本被证明是有限的。对于单轮通信的交互模型，获得了错误概率作为交换比特数函数的表达式。我们观察到错误指数依赖于格点。
引用
@article{arxiv.1701.08458,
title = {Communication Cost of Transforming a Nearest Plane Partition to the Voronoi Partition},
author = {V. A. Vaishampayan and M. F. Bollauf},
journal= {arXiv preprint arXiv:1701.08458},
year = {2017}
}
备注
5 pages, 5 figures