Sorting and Selection with Imprecise Comparisons

Miklos Ajtai, Vitaly Feldman, Avinatan Hassidim +1

We consider a simple model of imprecise comparisons: there exists some $\delta >0$ such that when a subject is given two elements to compare, if the values of those elements (as perceive…