Theoretical Analysis on the Efficiency of Interleaved Comparisons

Kojiro Iizuka, Hajime Morita, Makoto P. Kato

This study presents a theoretical analysis on the efficiency of interleaving, an efficient online evaluation method for rankings. Although interleaving has already been applied to…