Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: New upper bounds for trace reconstruction   We show that any $n$-bit string can be recovered with high probability from
$\exp(\widetilde{O}(n^{1/5}))$ independent random subsequences.

8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
16
The categories of this paper are: stat
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci