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...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory. - 1998. - 70(2024), 1 vom: 21. Jan., Seite 509-531
1. Verfasser: Cai, T Tony (VerfasserIn)
Weitere Verfasser: Ma, Rong
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2024
Zugriff auf das übergeordnete Werk:IEEE transactions on information theory
Schlagworte:Journal Article