Seriation of Toeplitz and latent position matrices: optimal rates and computational trade-offs

Clément Berenfeld, Alexandra Carpentier, Nicolas Verzelen

In this paper, we consider the problem of seriation of a permuted structured matrix based on noisy observations. The entries of the matrix relate to an expected quantification of i…