We introduce a novel framework of ranking with abstention, where the learner can abstain from making prediction at some limited cost $c$. We present a extensive theoretical analysis of this framework including a series of $H$-consistency bounds for both the family of linear functions and that of neural networks with one hidden-layer. These theoretical guarantees are the state-of-the-art consistency guarantees in the literature, which are upper bounds on the target loss estimation error of a predictor in a hypothesis set $H$, expressed in terms of the surrogate loss estimation error of that predictor. We further argue that our proposed abstention methods are important when using common equicontinuous hypothesis sets in practice. We report the results of experiments illustrating the effectiveness of ranking with abstention.
Attention Down-Sampling Transformer, Relative Ranking and Self-Consistency for Blind Image Quality Assessment
King Fahd University of Petroleum and Minerals(法赫德国王石油与矿业大学);SDAIA-KFUPM Joint Research Center for Artificial Intelligence(沙特数据与人工智能局-法赫德国王石油与矿业大学人工智能联合研究中心)
DINORANKCLIP: DINOv3 Distillation and Injection for Vision-Language Pretraining with High-Order Ranking Consistency
University of California, Los Angeles(加州大学洛杉矶分校);Aimaikj(阿米亚克j);HFIPS, Chinese Academy of Sciences(中国科学院HFIPS);University of Science and Technology of China(中国科学技术大学);Chinese Academy of Sciences(中国科学院);National University of Defense Technology(国防科技大学)
Towards Principled Learning for Re-ranking in Recommender Systems
Institute for Clarity in Documentation(清晰度文献研究所);The Thørväld Group(索沃尔德集团);Inria Paris-Rocquencourt(法国国家信息与自动化研究所巴黎-罗康库尔中心);Rajiv Gandhi University(拉吉夫·甘地大学);Tsinghua University(清华大学);Palmer Research Laboratories(帕尔默研究实验室);The Kumquat Consortium(金桔联盟)
Cross-Model Consistency of Feature Importance in Electrospinning: Separating Robust from Model-Dependent Features
Thomas Johann Seebeck Department of Electronics, Tallinn University of Technology, Tallinn, Estonia(塔林技术大学电子系,爱沙尼亚塔林);Department of Electron Devices, Budapest University of Technology(布达佩斯技术大学电子器件系)
Top-K Pairwise Ranking: Bridging the Gap Among Ranking-Based Measures for Multi-Label Classification
IIE, Chinese Academy of Sciences(中国科学院自动化研究所);SCS, University of Chinese Academy of Sciences(中国科学院大学计算机科学与技术学院);IIP, ICT, Chinese Academy of Sciences(中国科学院计算技术研究所);SCST, University of Chinese Academy of Sciences(中国科学院大学计算机科学与技术学院);Alibaba Group(阿里巴巴集团);SCST, Shenzhen Campus of Sun Yat-sen University(中山大学深圳校区计算机科学与技术学院);BDKM, University of Chinese Academy of Sciences(中国科学院大学大数据与知识管理实验室)