Matrix Reordering for Noisy Disordered Matrices: Optimality and Computationally Efficient Algorithms

T. Tony Cai, Rong Ma

Motivated by applications in single-cell biology and metagenomics, we investigate the problem of matrix reordering based on a noisy disordered monotone Toeplitz matrix model. We es…