Breaking the Top-K Barrier: Advancing Top-K Ranking Metrics Optimization in Recommender Systems
Not on the map. Why?
Abstract (arXiv)
In the realm of recommender systems (RS), Top-K ranking metrics such as NDCG@K are the gold standard for evaluating recommendation performance. However, during the training of recommendation models, optimizing NDCG@K poses significant challenges due to its inherent discontinuous nature and the intricate Top-K truncation. Recent efforts to optimize NDCG@K have either overlooked the Top-K truncation or suffered from high computational costs and training instability. To overcome these limitations, we propose SoftmaxLoss@K (SL@K), a novel recommendation loss tailored for NDCG@K optimization. Specifically, we integrate the quantile technique to handle Top-K truncation and derive a smooth upper bound for optimizing NDCG@K to address discontinuity. The resulting SL@K loss has several desirable properties, including theoretical guarantees, ease of implementation, computational efficiency, gradient stability, and noise robustness. Extensive experiments on four real-world datasets and three recommendation backbones demonstrate that SL@K outperforms existing losses with a notable average improvement of 6.03%. The code is available at https://github.com/Tiny-Snow/IR-Benchmark.
Key facts. Cited by 9 papers in the map (data through 14 Oct 2026). Builds on 33 of its 88 references that are in the map. First posted on arXiv 4 Aug 2025.
Builds on
33 of 88 references.
References · 33
- 2017Attention Is All You Needcited by 60,361
- 2014Adam: A Method for Stochastic Optimizationcited by 37,240
- 2020A Simple Framework for Contrastive Learning of Visual Representationscited by 12,049
- 2018Representation Learning with Contrastive Predictive Codingcited by 7,777
- 2018Self-Attentive Sequential Recommendationcited by 1,184
- 2020LightGCN: Simplifying and Powering Graph Convolution Network for Recommendationcited by 1,139
- 2017Neural Collaborative Filteringcited by 1,111
- 2016Revisiting Semi-Supervised Learning with Graph Embeddingscited by 976
- 2015Image-based Recommendations on Styles and Substitutescited by 706
- 2020Self-supervised Learning: Generative or Contrastivecited by 694
- 2019Neural Graph Collaborative Filteringcited by 661
- 2020A Survey on Contrastive Self-supervised Learningcited by 554
21 more
- 2016Ups and Downs: Modeling the Visual Evolution of Fashion Trends with One-Class Collaborative Filteringcited by 520
- 2018Invariant Information Clustering for Unsupervised Image Classification and Segmentationcited by 455
- 2017Neural Factorization Machines for Sparse Predictive Analyticscited by 183
- 2015VBPR: Visual Bayesian Personalized Ranking from Implicit Feedbackcited by 151
- 2013Introducing LETOR 4.0 Datasetscited by 121
- 2019Stochastic Optimization of Sorting Networks via Continuous Relaxationscited by 111
- 2014Stochastic Compositional Gradient Descent: Algorithms for Minimizing Compositions of Expected-Value Functionscited by 95
- 2023Evaluating Graph Neural Networks for Link Prediction: Current Pitfalls and New Benchmarkingcited by 69
- 2021AutoDebias: Learning to Debias for Recommendationcited by 68
- 2022XSimGCL: Towards Extremely Simple Graph Contrastive Learning for Recommendationcited by 57
- 2019Generating Personalized Recipes from Historical User Preferencescited by 53
- 2020Clicks can be Cheating: Counterfactual Recommendation for Mitigating Clickbait Issuecited by 48
- 2021NeuralNDCG: Direct Optimisation of a Ranking Metric via Differentiable Relaxation of Sortingcited by 41
- 2022On the Effectiveness of Sampled Softmax Loss for Item Recommendationcited by 39
- 2023Alleviating Matthew Effect of Offline Reinforcement Learning in Interactive Recommendationcited by 38
- 2023Empowering Collaborative Filtering with Principled Adversarial Contrastive Losscited by 24
- 2022Large-scale Stochastic Optimization of NDCG Surrogates for Deep Learning with Provable Convergencecited by 22
- 2024How Do Recommendation Models Amplify Popularity Bias? An Analysis from the Spectral Perspectivecited by 21
- 2021On Sampling Top-K Recommendation Evaluationcited by 20
- 2023On the Theories Behind Hard Negative Sampling for Recommendationcited by 18
- 2024Lower-Left Partial AUC: An Effective and Efficient Optimization Metric for Recommendationcited by 9
Built on by
Citing papers per year: 2025: 1; 2026: 8.
9 papers.
- 2025Rethinking Entropy Interventions in RLVR: An Entropy Change Perspectivecited by 52
- 2026Talos: Optimizing Top-K Accuracy in Recommender Systemscited by 1
- 2026BEAR: Towards Beam-Search-Aware Optimization for Recommendation with Large Language Modelscited by 1
- 2026Correct and Weight: A Simple Yet Effective Loss for Implicit Feedback Recommendationcited by 0
- 2026Is Softmax Loss All You Need? A Principled Analysis of Softmax-family Losscited by 0
- 2026DSL: Understanding and Improving Softmax Recommender Systems with Competition-Aware Scalingcited by 0
- 2026RRCM: Ranking-Driven Retrieval over Collaborative and Meta Memories for LLM Recommendationcited by 0
- 2026A Source Domain is All You Need: Source-Only Cross-OS Transfer Learning for APT Anomaly Detection via Semantic Alignment and Optimal Transportcited by 0
- 2026The Pitfall of Scaling Up: Uncovering and Mitigating Popularity Bias Amplification in Scaling Transformer-based Recommenderscited by 0
- 2026The Pitfall of Scaling Up: Uncovering and Mitigating Popularity Bias Amplification in Scaling Transformer-based Recommenders20 Jun 2026
- 2026A Source Domain is All You Need: Source-Only Cross-OS Transfer Learning for APT Anomaly Detection via Semantic Alignment and Optimal Transport8 Jun 2026
- 2026RRCM: Ranking-Driven Retrieval over Collaborative and Meta Memories for LLM Recommendation8 May 2026
- 2026DSL: Understanding and Improving Softmax Recommender Systems with Competition-Aware Scaling6 Feb 2026
- 2026BEAR: Towards Beam-Search-Aware Optimization for Recommendation with Large Language Models30 Jan 2026
- 2026Is Softmax Loss All You Need? A Principled Analysis of Softmax-family Loss30 Jan 2026
- 2026Talos: Optimizing Top-K Accuracy in Recommender Systems27 Jan 2026
- 2026Correct and Weight: A Simple Yet Effective Loss for Implicit Feedback Recommendation7 Jan 2026
- 2025Rethinking Entropy Interventions in RLVR: An Entropy Change Perspective11 Oct 2025