Eduardo Vinicius Kuhn

h-index22
2papers

2 Papers

LGDec 22, 2022
Stochastic analysis of the Elo rating algorithm in round-robin tournaments

Daniel Gomes de Pinho Zanco, Leszek Szczecinski, Eduardo Vinicius Kuhn et al.

The Elo algorithm, renowned for its simplicity, is widely used for rating in sports tournaments and other applications. However, despite its widespread use, a detailed understanding of the convergence characteristics of the Elo algorithm is still lacking. Aiming to fill this gap, this paper presents a comprehensive (stochastic) analysis of the Elo algorithm, considering round-robin tournaments. Specifically, analytical expressions are derived describing the evolution of the skills and performance metrics. Then, taking into account the relationship between the behavior of the algorithm and the step-size value, which is a hyperparameter that can be controlled, design guidelines and discussions about the performance of the algorithm are provided. Experimental results are shown confirming the accuracy of the analysis and illustrating the applicability of the theoretical findings using real-world data obtained from SuperLega, the Italian volleyball league.

LGDec 16, 2025
Low-rank MMSE filters, Kronecker-product representation, and regularization: a new perspective

Daniel Gomes de Pinho Zanco, Leszek Szczecinski, Jacob Benesty et al.

In this work, we propose a method to efficiently find the regularization parameter for low-rank MMSE filters based on a Kronecker-product representation. We show that the regularization parameter is surprisingly linked to the problem of rank selection and, thus, properly choosing it, is crucial for low-rank settings. The proposed method is validated through simulations, showing significant gains over commonly used methods.