Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Generalized Cover's Problem   Generalizing a problem posed by Cover, we propose an adversarial game in
which a permutation is incrementally constructed in a setting of partial
information. As in the secretary problem, this permutation is exposed in stages
via the successive components of its Lehmer code. Extending Cover's result,
which constitutes the case $n = 2$, we establish that a random permutation of
$n$ adversarially constructed real numbers can be reconstructed with
better-than-random probability, provided that certain among the numbers it
permutes are made visible during the process.

6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
19
The categories of this paper are: eess