Linear regression with mismatched data: a provably optimal local search algorithm

DOI10.1007/978-3-030-73879-2_31zbMath1483.90141OpenAlexW3163949668MaRDI QIDQ2061907

Rahul Mazumder, Haoyue Wang

Publication date: 21 December 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-73879-2_31

zbMATH Keywords

linear regressionlocal search methodlearning permutationsmismatched data

Mathematics Subject Classification ID

Linear regression; mixed models (62J05) Combinatorial optimization (90C27)

Related Items (1)

Linear regression with partially mismatched data: local search with theoretical guarantees

Cites Work

• Unnamed Item
• Signal Recovery From Unlabeled Samples
• Signal Amplitude Estimation and Detection From Unlabeled Binary Quantized Samples
• High-Dimensional Statistics
• An Algebraic-Geometric Approach for Linear Regression Without Correspondences
• Unlabeled Sensing With Random Linear Measurements
• Linear Regression With Shuffled Data: Statistical and Computational Limits of Permutation Recovery

This page was built for publication: Linear regression with mismatched data: a provably optimal local search algorithm