AI Paper Atlas

Research map / Learning theory and algorithms / Prediction and decision losses

Generalized Results for the Existence and Consistency of the MLE in the Bradley-Terry-Luce Model

Heejong Bong, Alessandro Rinaldo

ICML 2022 · Learning theory and algorithms › Prediction and decision losses · approach: Ranking models from comparisons · 2 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use the smallest nonzero eigenvalue of Fisher information to state the MLE existence conditionBradley-Terry-Luce MLE · Arbitrary connected comparison graphMLE existence failure probability: 2/√dImproved
Use proxy function h_d and Fisher information instead of requiring bounded dynamic rangeBradley-Terry-Luce MLE · Arbitrary comparison graphsquared proxy ℓ₂ error bound: c₁ (κ/λ₂(ℐ*)) td/nImproved
Jointly account for graph topology and score gaps through Fisher informationBradley-Terry-Luce MLE · Banded comparison graphsquared error bound dependence on B: 2c'' td³/(TW³) e^(4B) -> c₁ td³/(TW³) e^(4BW/d)Improved
Use the general proxy-function bound on Erdős–Rényi graphsBradley-Terry-Luce MLE · Erdős–Rényi graphsquared error rateNo clear effect
Use a proxy-function MLE bound without known dynamic-range bound BBradley-Terry-Luce MLE · Arbitrary graph with bounded dynamic rangesquared L-norm error bound: c₁ (e^(−B)+e^B)^4 td/n; c'' (e^(−B)+e^B)^4 td/nNo clear effect
Use Fisher-information bound rather than the previous boundBradley-Terry-Luce MLE · Simulated complete, star, and barbell graphserror-rate growth as dynamic range B variesImproved
Use Fisher-information bound rather than the previous boundBradley-Terry-Luce MLE · Simulated banded comparison graphserror-rate growth as comparison width W variesImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy