Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Communication Cost of Determining an Approximate Nearest Lattice
  Point   We consider the closest lattice point problem in a distributed network
setting and study the communication cost and the error probability for
computing an approximate nearest lattice point, using the nearest-plane
algorithm, due to Babai. Two distinct communication models, centralized and
interactive, are considered. The importance of proper basis selection is
addressed. Assuming a reduced basis for a two-dimensional lattice, we determine
the approximation error of the nearest plane algorithm. The communication cost
for determining the Babai point, or equivalently, for constructing the
rectangular nearest-plane partition, is calculated in the interactive setting.
For the centralized model, an algorithm is presented for reducing the
communication cost of the nearest plane algorithm in an arbitrary number of
dimensions.

20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an