An Analysis of Elo Rating Systems via Markov Chains

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Olesker-Taylor, Sam, Zanetti, Luca
Format:	Preprint
Published:	2024
Subjects:	Probability Statistics Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Geometric Bounds on the Fastest Mixing Markov Chain
by: Olesker-Taylor, Sam, et al.
Published: (2021)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
by: Agrawal, Shubhada, et al.
Published: (2024)

Wireless Network Topology Inference: A Markov Chains Approach
by: Martin, James, et al.
Published: (2025)

Complexity of Markov Chain Monte Carlo for Generalized Linear Models
by: Chak, Martin, et al.
Published: (2025)

Wasserstein Parallel Transport for Predicting the Dynamics of Statistical Systems
by: Saidi, Tristan Luca, et al.
Published: (2026)

Statistical limits of correlation detection in trees
by: Ganassali, Luca, et al.
Published: (2022)

Minimax Rates for Learning Pairwise Interactions in Attention-Style Models
by: Zucker, Shai, et al.
Published: (2025)

Improved Finite-Particle Convergence Rates for Stein Variational Gradient Descent
by: Banerjee, Sayan, et al.
Published: (2024)

A new approach for imprecise probabilities
by: Basili, Marcello, et al.
Published: (2024)

Limit Profiles for Reversible Markov Chains
by: Nestoridi, Evita, et al.
Published: (2020)

Analysis of a multi-target linear shrinkage covariance estimator
by: Oriol, Benoit
Published: (2024)

Non-Asymptotic Analysis of Data Augmentation for Precision Matrix Estimation
by: Morisset, Lucas, et al.
Published: (2025)

Optimization, Isoperimetric Inequalities, and Sampling via Lyapunov Potentials
by: Chen, August Y., et al.
Published: (2024)

Schrödinger bridge problem via empirical risk minimization
by: Belomestny, Denis, et al.
Published: (2026)

WHOMP: Optimizing Randomized Controlled Trials via Wasserstein Homogeneity
by: Xu, Shizhou, et al.
Published: (2024)

Sampling conditioned diffusions via Pathspace Projected Monte Carlo
by: Grafke, Tobias
Published: (2025)

Multivariate Gaussian Approximation for Random Forest via Region-based Stabilization
by: Shi, Zhaoyang, et al.
Published: (2024)

Nonlinear Bayesian Update via Ensemble Kernel Regression with Clustering and Subsampling
by: Lee, Yoonsang
Published: (2025)

Dimension-Free Bounds for Generalized First-Order Methods via Gaussian Coupling
by: Reeves, Galen
Published: (2025)

Gaussian random field approximation via Stein's method with applications to wide random neural networks
by: Balasubramanian, Krishnakumar, et al.
Published: (2023)

Learning from one graph: transductive learning guarantees via the geometry of small random worlds
by: Detering, Nils, et al.
Published: (2025)

Graph Disjointness with Applications to Reversible Markov Chains
by: Xiang, Yang, et al.
Published: (2026)

Graph Alignment via Birkhoff Relaxation
by: Varma, Sushil Mahavir, et al.
Published: (2025)

Monotone Curve Estimation via Convex Duality
by: Lim, Tongseok, et al.
Published: (2025)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
by: Zhang, Yihan, et al.
Published: (2023)

On Limiting Probability Distributions of Higher Order Markov Chains
by: Han, Lixing, et al.
Published: (2025)

Efficient Sampling on Riemannian Manifolds via Langevin MCMC
by: Cheng, Xiang, et al.
Published: (2024)

Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
by: Watanabe, Shun, et al.
Published: (2014)

Optimistic Estimation of Convergence in Markov Chains with the Average-Mixing Time
by: Wolfer, Geoffrey, et al.
Published: (2024)

Sharp detection of low-dimensional structure in probability measures via dimensional logarithmic Sobolev inequalities
by: Li, Matthew T. C., et al.
Published: (2024)

Tail-Sensitive KL and Rényi Convergence of Unadjusted Hamiltonian Monte Carlo via One-Shot Couplings
by: Bou-Rabee, Nawaf, et al.
Published: (2026)

Simple Relative Deviation Bounds for Covariance and Gram Matrices
by: Barzilai, Daniel, et al.
Published: (2024)

Convergence Bounds for Sequential Monte Carlo on Multimodal Distributions using Soft Decomposition
by: Lee, Holden, et al.
Published: (2024)

Sharp bounds on aggregate expert error
by: Kontorovich, Aryeh, et al.
Published: (2024)

Universality of Kernel Random Matrices and Kernel Regression in the Quadratic Regime
by: Pandit, Parthe, et al.
Published: (2024)

Dynamic Structural Causal Models
by: Boeken, Philip, et al.
Published: (2024)

Central Limit Theorem for Bayesian Neural Network trained with Variational Inference
by: Descours, Arnaud, et al.
Published: (2024)

Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks
by: Wang, Hai-Xiao, et al.
Published: (2024)

Exponential tilting of subweibull distributions
by: Townes, F. William
Published: (2024)

Asymptotic spectrum of weighted sample covariance: another proof of spectrum convergence
by: Oriol, Benoit
Published: (2024)