Optimal Permutation Estimation in CrowdSourcing problems
Optimal Permutation Estimation in CrowdSourcing problems
Motivated by crowdsourcing applications, we consider a model where we have partial observations from a bivariate isotonic n×d matrix with an unknown permutation π∗ acting on its rows. Focusing on the twin problems of recovering the permutation π∗ and estimating the unknown matrix, we introduce a polynomial-time procedure achieving the …