Optimal Permutation Recovery in Permuted Monotone Matrix Model

Rong Ma, T. Tony Cai, Hongzhe Li

Motivated by recent research on quantifying bacterial growth dynamics based on genome assemblies, we consider a permuted monotone matrix model $Y=\Theta \Pi +Z$, where the rows represent di…