Retrieving Data Permutations from Noisy Observations: High and Low Noise Asymptotics

Minoh Jeong, Alex Dytso, Martina Cardone

This paper considers the problem of recovering the permutation of an n-dimensional random vector X observed in Gaussian noise. First, a general expression for the probability of er…