mlsanityData to 13 Oct 2026

Beyond Surrogates: A Quantitative Analysis for Inter-Metric Relationships

arXiv 2603.07671 ↗First posted 8 Mar 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

The Consistency property between surrogate losses and evaluation metrics has been extensively studied to ensure that minimizing a loss leads to metric optimality. However, the direct relationship between different evaluation metrics remains significantly underexplored. This theoretical gap results in the "Metric Mismatch" frequently observed in industrial applications, where gains in offline validation metrics fail to translate into online performance. To bridge this disconnection, this paper proposes a unified theoretical framework designed to quantify the relationships between metrics. We categorize metrics into different classes to facilitate a comparative analysis across different mathematical forms and interrogates these relationships through Bayes-Optimal Set and Regret Transfer. Through this framework, we provide a new perspective on identifying the structural asymmetry in regret transfer, enabling the design of evaluation systems that are theoretically guaranteed to align offline improvements with online objectives.

Key facts. No citing papers in the map yet (data through 13 Oct 2026). Builds on 8 of its 35 references that are in the map. First posted on arXiv 8 Mar 2026.

Builds on

8 of 35 references.

References · 8

  1. 2013A Theoretical Analysis of NDCG Type Ranking Measurescited by 119
  2. 2018Offline A/B testing for Recommender Systemscited by 94
  3. 2019On the Consistency of Top-k Surrogate Lossescited by 35
  4. 2020A General Framework for Consistent Structured Prediction with Implicit Loss Embeddingscited by 35
  5. 2020Do Offline Metrics Predict Online Performance in Recommender Systems?cited by 25
  6. 2015Surrogate regret bounds for generalized classification performance metricscited by 14
  7. 2022Good Classification Measures and How to Find Themcited by 11
  8. 2024Ranking evaluation metrics from a group-theoretic perspectivecited by 1

Built on by

Not cited yet.