arXiv Machine Learning

Stochastic Order Learning: An Approach to Rank Estimation Using Noisy Data

arXiv:2607. 08103v1 Announce Type: new Abstract: Rank estimation under label noise poses a fundamental challenge, as ordinal annotations often exhibit structured uncertainty rather than simple label corruption.

arXiv Machine Learning
Sep 25

MORE-PLR: multi-output regression employed for partial label ranking

The paper introduces MORE-PLR, a method that tackles the partial label ranking problem by employing multi-output regression. It uses an encoder to transform incomplete rankings with ties into regression targets during training, and applies post‑hoc layers during inference to convert regression outputs into bucket orders. Experiments show that this framework competes with state‑of‑the‑art partial label ranking methods.

By Santo M. A. R. Thies, Juan C. Alfaro, Viktor Bengs
arXiv AI
Jun 8

Bounded-Abstention Pairwise Learning to Rank

arXiv:2505. 23437v2 Announce Type: replace-cross Abstract: Ranking systems influence decision-making in high-stakes domains like health, education, and employment, where they can have substantial economic and social impacts.

By Antonio Ferrara, Andrea Pugnana, Francesco Bonchi, Salvatore Ruggieri
arXiv Statistics ML
Aug 25

Learning to Select and Rank from Choice-Based Feedback: A Simple Nested Approach

The paper tackles a ranking and selection problem where a company learns from choice-based feedback presented in dynamic assortments. It introduces two efficient algorithms—Nested Elimination for best-item identification and Nested Partition for full-ranking identification—each with instance-specific, non-asymptotic sample-complexity guarantees that are asymptotically worst-case optimal. The authors analyze the algorithms via multi-dimensional random walks, extend the framework to capacity-constrained displays, and validate their results with synthetic and real data experiments.

By Junwen Yang, Yifan Feng