Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Denoising Linear Models with Permuted Data
(Submitted on 24 Apr 2017)
Abstract: The multivariate linear regression model with shuffled data and additive Gaussian noise arises in various correspondence estimation and matching problems. Focusing on the denoising aspect of this problem, we provide a characterization the minimax error rate that is sharp up to logarithmic factors. We also analyze the performance of two versions of a computationally efficient estimator, and establish their consistency for a large range of input parameters. Finally, we provide an exact algorithm for the noiseless problem and demonstrate its performance on an image point-cloud matching task. Our analysis also extends to datasets with outliers.
Submission history
From: Ashwin Pananjady [view email][v1] Mon, 24 Apr 2017 20:46:48 GMT (1636kb,D)
Link back to: arXiv, form interface, contact.