Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Consistent High Dimensional Rounding with Side Information   In standard rounding, we want to map each value $X$ in a large continuous
space (e.g., $R$) to a nearby point $P$ from a discrete subset (e.g., $Z$).
This process seems to be inherently discontinuous in the sense that two
consecutive noisy measurements $X_1$ and $X_2$ of the same value may be
extremely close to each other and yet they can be rounded to different points
$P_1\ne P_2$, which is undesirable in many applications. In this paper we show
how to make the rounding process perfectly continuous in the sense that it maps
any pair of sufficiently close measurements to the same point. We call such a
process consistent rounding, and make it possible by allowing a small amount of
information about the first measurement $X_1$ to be unidirectionally
communicated to and used by the rounding process of $X_2$.
  The fault tolerance of a consistent rounding scheme is defined by the maximum
distance between pairs of measurements which guarantees that they are always
rounded to the same point, and our goal is to study the possible tradeoffs
between the amount of information provided and the achievable fault tolerance
for various types of spaces. When the measurements $X_i$ are arbitrary vectors
in $R^d$, we show that communicating $\log_2(d+1)$ bits of information is both
sufficient and necessary (in the worst case) in order to achieve consistent
rounding for some positive fault tolerance, and when d=3 we obtain a tight
upper and lower asymptotic bound of $(0.561+o(1))k^{1/3}$ on the achievable
fault tolerance when we reveal $\log_2(k)$ bits of information about how $X_1$
was rounded. We analyze the problem by considering the possible colored tilings
of the space with $k$ available colors, and obtain our upper and lower bounds
with a variety of mathematical techniques including isoperimetric inequalities,
the Brunn-Minkowski theorem, sphere packing bounds, and \v{C}ech cohomology.

23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th