2 papers
cs.IT2021
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…
cs.IT2020
Recovering Data Permutations from Noisy Observations: The Linear Regime
Minoh Jeong, Alex Dytso, Martina Cardone +1
This paper considers a noisy data structure recovery problem. The goal is to investigate the following question: Given a noisy observation of a permuted data set, according to whic…