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

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 establish the fundamental statistical limit for this problem in a decision-theoretic framework and demonstrate that a cons...

Description complète

Détails bibliographiques
Publié dans:IEEE transactions on information theory. - 1998. - 70(2024), 1 vom: 08. Jan., Seite 509-531
Auteur principal: Cai, T Tony (Auteur)
Autres auteurs: Ma, Rong
Format: Article en ligne
Langue:English
Publié: 2024
Accès à la collection:IEEE transactions on information theory
Sujets:Journal Article