English
Related papers

Related papers: Dodgersort: Uncertainty-Aware VLM-Guided Human-in-…

200 papers

The process of screening molecules for desirable properties is a key step in several applications, ranging from drug discovery to material design. During the process of drug discovery specifically, protein-ligand docking, or chemical…

Machine Learning · Computer Science 2022-11-08 Ryien Hosseini , Filippo Simini , Austin Clyde , Arvind Ramanathan

Aligning large language models (LLMs) to human preferences is a crucial step in building helpful and safe AI tools, which usually involve training on supervised datasets. Popular algorithms such as Direct Preference Optimization (DPO) rely…

Computation and Language · Computer Science 2025-06-05 Honggen Zhang , Xufeng Zhao , Igor Molybog , June Zhang

Learning to rank is a key component of many e-commerce search engines. In learning to rank, one is interested in optimising the global ordering of a list of items according to their utility for users.Popular approaches learn a scoring…

Information Retrieval · Computer Science 2021-05-25 Przemysław Pobrotyn , Tomasz Bartczak , Mikołaj Synowiec , Radosław Białobrzeski , Jarosław Bojar

There are three fundamental asks from a ranking algorithm: it should scale to handle a large number of items, sort items accurately by their utility, and impose a total order on the items for logical consistency. But here's the catch-no…

Information Retrieval · Computer Science 2025-06-03 Malay Haldar , Daochen Zha , Huiji Gao , Liwei He , Sanjeev Katariya

When tracking user-specific online activities, each user's preference is revealed in the form of choices and comparisons. For example, a user's purchase history is a record of her choices, i.e. which item was chosen among a subset of…

Machine Learning · Statistics 2019-01-01 Sahand Negahban , Sewoong Oh , Kiran K. Thekumparampil , Jiaming Xu

The focus of this paper is on the evaluation of sixteen labeling methods for hierarchical document clusters over five datasets. All of the methods are independent from clustering algorithms, applied subsequently to the dendrogram…

Information Retrieval · Computer Science 2018-05-28 Maria Fernanda Moura , Fabiano Fernandes dos Santos , Solange Oliveira Rezende

Real-world datasets often exhibit class imbalance across multiple categories, manifesting as long-tailed distributions and few-shot scenarios. This is especially challenging in Class-Imbalanced Multi-Label Image Classification (CI-MLIC)…

Computer Vision and Pattern Recognition · Computer Science 2025-09-23 Sheng Huang , Jiexuan Yan , Beiyan Liu , Bo Liu , Richang Hong

Large language models perform surprisingly well on many zero-shot classification tasks, but are difficult to fairly compare to supervised classifiers due to the lack of a modifiable decision boundary. In this work, we propose and evaluate a…

Computation and Language · Computer Science 2025-11-25 WonJin Yoon , Ian Bulovic , Timothy A. Miller

Preference learning has become the foundation of aligning Large Language Models (LLMs) with human intent. Popular methods, such as Direct Preference Optimization (DPO), minimize surrogate losses as proxies for the intractable pairwise…

Machine Learning · Computer Science 2026-05-01 Mehryar Mohri , Yutao Zhong

We introduce a novel framework for analyzing sorting algorithms in pairwise ranking prompting (PRP), re-centering the cost model around LLM inferences rather than traditional pairwise comparisons. While classical metrics based on comparison…

Computation and Language · Computer Science 2025-06-02 Juan Wisznia , Cecilia Bolaños , Juan Tollo , Giovanni Marraffini , Agustín Gianolini , Noe Hsueh , Luciano Del Corro

Network calibration aims to accurately estimate the level of confidences, which is particularly important for employing deep neural networks in real-world systems. Recent approaches leverage mixup to calibrate the network's predictions…

Computer Vision and Pattern Recognition · Computer Science 2023-08-24 Jongyoun Noh , Hyekang Park , Junghyup Lee , Bumsub Ham

Traditional LLM alignment methods are vulnerable to heterogeneity in human preferences. Fitting a na\"ive probabilistic model to pairwise comparison data (say over prompt-completion pairs) yields an inconsistent estimate of the…

Artificial Intelligence · Computer Science 2025-10-30 Ali Aouad , Aymane El Gadarri , Vivek F. Farias

With the advent of highly capable instruction-tuned neural language models, benchmarking in natural language processing (NLP) is increasingly shifting towards pairwise comparison leaderboards, such as LMSYS Arena, from traditional global…

Computation and Language · Computer Science 2025-09-24 Georgii Levtsov , Dmitry Ustalov

In this work, we leverage a generative data model considering comparison noise to develop a fast, precise, and informative ranking algorithm from pairwise comparisons that produces a measure of confidence on each comparison. The problem of…

Machine Learning · Computer Science 2025-07-24 Filipa Valdeira , Cláudia Soares

This paper concerns with statistical estimation and inference for the ranking problems based on pairwise comparisons with additional covariate information such as the attributes of the compared items. Despite extensive studies, few prior…

Methodology · Statistics 2024-03-26 Jianqing Fan , Jikai Hou , Mengxin Yu

Efficiently ranking relevant items from large candidate pools is a cornerstone of modern information retrieval systems -- such as web search, recommendation, and retrieval-augmented generation. Listwise rerankers, which improve relevance by…

Information Retrieval · Computer Science 2025-06-30 Evgeny Dedov

Assessors make preference judgments faster and more consistently than graded judgments. Preference judgments can also recognize distinctions between items that appear equivalent under graded judgments. Unfortunately, preference judgments…

Information Retrieval · Computer Science 2021-02-15 Charles L. A. Clarke , Alexandra Vtyurina , Mark D. Smucker

We consider the link prediction problem in a partially observed network, where the objective is to make predictions in the unobserved portion of the network. Many existing methods reduce link prediction to binary classification problem.…

Machine Learning · Statistics 2016-02-23 Bopeng Li , Sougata Chaudhuri , Ambuj Tewari

Vision-Language Models (VLMs) continue to struggle to make morally salient judgments in multimodal and socially ambiguous contexts. Prior works typically rely on binary or pairwise supervision, which often fail to capture the continuous and…

Computer Vision and Pattern Recognition · Computer Science 2026-02-04 Eunkyu Park , Wesley Hanwen Deng , Cheyon Jin , Matheus Kunzler Maldaner , Jordan Wheeler , Jason I. Hong , Hong Shen , Adam Perer , Ken Holstein , Motahhare Eslami , Gunhee Kim

Neighbor-based collaborative ranking (NCR) techniques follow three consecutive steps to recommend items to each target user: first they calculate the similarities among users, then they estimate concordance of pairwise preferences to the…

Information Retrieval · Computer Science 2018-11-06 Bita Shams , Saman Haratizadeh