Linear Regression With Shuffled Data: Statistical and Computational Limits of Permutation Recovery
From MaRDI portal
Publication:5375514
DOI10.1109/TIT.2017.2776217zbMath1395.62204OpenAlexW2768422320MaRDI QIDQ5375514
Thomas A. Courtade, Ashwin Pananjady, Martin J. Wainwright
Publication date: 14 September 2018
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/tit.2017.2776217
Linear regression; mixed models (62J05) Combinatorial probability (60C05) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)
Related Items (11)
Isotonic regression with unknown permutations: statistics, computation and adaptation ⋮ Low Permutation-rank Matrices: Structural Properties and Noisy Completion ⋮ Iterative algorithm for discrete structure recovery ⋮ A Pseudo-Likelihood Approach to Linear Regression With Partially Shuffled Data ⋮ Linear regression with partially mismatched data: local search with theoretical guarantees ⋮ Linear regression with sparsely permuted data ⋮ Homomorphic sensing of subspace arrangements ⋮ Linear regression with mismatched data: a provably optimal local search algorithm ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Optimal detection of the feature matching map in presence of noise and outliers
This page was built for publication: Linear Regression With Shuffled Data: Statistical and Computational Limits of Permutation Recovery
