Search

Your search keyword '"Georgakopoulos, Agelos"' showing total 5 results
Start Over Author "Georgakopoulos, Agelos" Journal discrete mathematics
5 results on '"Georgakopoulos, Agelos"'

4. The Bradley–Terry condition is [formula omitted]-testable.

Author

Georgakopoulos, Agelos and Tyros, Konstantinos

Subjects
*BRADLEY-Terry model, *MARKOV processes, *PROBABILITY theory, *TOURNAMENTS, *STOCHASTIC processes, *GRAPH theory, *MATHEMATICAL models
Abstract

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 represented by a Bradley–Terry model, or cannot even be approximated by one. The same algorithm tests whether the corresponding Markov chain is reversible. [ABSTRACT FROM AUTHOR]

Published
2018
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results