Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficiently decodable insertion/deletion codes for high-noise and
  high-rate regimes   This work constructs codes that are efficiently decodable from a constant
fraction of \emph{worst-case} insertion and deletion errors in three parameter
settings: (i) Binary codes with rate approaching 1; (ii) Codes with constant
rate for error fraction approaching 1 over fixed alphabet size; and (iii)
Constant rate codes over an alphabet of size $k$ for error fraction approaching
$(k-1)/(k+1)$. When errors are constrained to deletions alone, efficiently
decodable codes in each of these regimes were constructed recently. We complete
the picture by constructing similar codes that are efficiently decodable in the
insertion/deletion regime.

16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con