Bradley--Terry 条件是 $L_1$--可测试的
组合数学
2016-09-19 v1
摘要
我们提供了一个常数运行时间的算法，给定一个加权竞赛图 ，该算法能以高概率区分 可以由 Bradley--Terry 模型表示，或者甚至无法被其近似表示这两种情况。同一算法可测试相应的 Markov 链是否可逆。
引用
@article{arxiv.1609.05194,
title = {The Bradley--Terry condition is $L_1$--testable},
author = {Agelos Georgakopoulos and Konstantinos Tyros},
journal= {arXiv preprint arXiv:1609.05194},
year = {2016}
}