Optimal Permutation Estimation in Crowd-Sourcing problems

Emmanuel Pilliat, Alexandra Carpentier, Nicolas Verzelen

Motivated by crowd-sourcing applications, we consider a model where we have partial observations from a bivariate isotonic n x d matrix with an unknown permutation $\pi$ * acting on…