Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sequence Reconstruction for Limited-Magnitude Errors   Motivated by applications to DNA storage, we study reconstruction and
list-reconstruction schemes for integer vectors that suffer from
limited-magnitude errors. We characterize the asymptotic size of the
intersection of error balls in relation to the code's minimum distance. We also
devise efficient reconstruction algorithms for various limited-magnitude error
parameter ranges. We then extend these algorithms to the list-reconstruction
scheme, and show the trade-off between the asymptotic list size and the number
of required channel outputs. These results apply to all codes, without any
assumptions on the code structure. Finally, we also study linear reconstruction
codes with small intersection, as well as show a connection to
list-reconstruction codes for the tandem-duplication channel.

35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int