The Bradley--Terry condition is $L_1$--testable

Agelos Georgakopoulos, Konstantinos Tyros

We provide an algorithm with constant running time that given a weighted tournament $T$, distinguishes with high probability of success between the cases that $T$ can be represente…