Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Matrix Reordering for Noisy Disordered Matrices: Optimality and
  Computationally Efficient Algorithms   Motivated by applications in single-cell biology and metagenomics, we
consider matrix reordering based on the noisy disordered matrix model. We first
establish the fundamental statistical limit for the matrix reordering problem
in a decision-theoretic framework and show that a constrained least square
estimator is rate-optimal. Given the computational hardness of the optimal
procedure, we analyze a popular polynomial-time algorithm, spectral seriation,
and show that it is suboptimal. We then propose a novel polynomial-time
adaptive sorting algorithm with guaranteed improvement on the performance. The
superiority of the adaptive sorting algorithm over the existing methods is
demonstrated in simulation studies and in the analysis of two real single-cell
RNA sequencing datasets.

29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
13
The categories of this paper are: quant-ph
24
The categories of this paper are: dg-ga
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
20
The categories of this paper are: acc-phys
1
The categories of this paper are: cs
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an