Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Generalized Sorting with Predictions   Generalized sorting problem, also known as sorting with forbidden
comparisons, was first introduced by Huang et al. together with a randomized
algorithm which requires $\tilde O(n^{3/2})$ probes. We study this problem with
additional predictions for all pairs of allowed comparisons as input. We
propose a randomized algorithm which uses $O(n \log n+w)$ probes with high
probability and a deterministic algorithm which uses $O(nw)$ probes, where $w$
is the number of mistakes made by prediction.

3
The categories of this paper are: physics
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg