English
Related papers

Related papers: Assessing top-$k$ preferences

200 papers

Conventional collaborative filtering techniques don't take into consideration the effect of discrepancy in users' rating perception. Some users may rarely give 5 stars to items while others almost always assign 5 stars to the chosen item.…

Information Retrieval · Computer Science 2022-05-11 Nikita Marin , Elizaveta Makhneva , Maria Lysyuk , Vladimir Chernyy , Ivan Oseledets , Evgeny Frolov

In recommender systems, users rate items, and are subsequently served other product recommendations based on these ratings. Even though users usually rate a tiny percentage of the available items, the system tries to estimate unobserved…

Social and Information Networks · Computer Science 2024-06-21 Benjamin Leinwand , Vladas Pipiras

The product reviews are posted online in the hundreds and even in the thousands for some popular products. Handling such a large volume of continuously generated online content is a challenging task for buyers, sellers, and even…

Information Retrieval · Computer Science 2019-01-21 Sunil Saumya , Jyoti Prakash Singh , Abdullah Mohammed Baabdullah , Nripendra P. Rana , Yogesh k. Dwivedi

Consider the following problem faced by an online voting platform: A user is provided with a list of alternatives, and is asked to rank them in order of preference using only drag-and-drop operations. The platform's goal is to recommend an…

Human-Computer Interaction · Computer Science 2019-05-30 Haoming Li , Sujoy Sikdar , Rohit Vaish , Junming Wang , Lirong Xia , Chaonan Ye

We study the active learning problem of top-$k$ ranking from multi-wise comparisons under the popular multinomial logit model. Our goal is to identify the top-$k$ items with high probability by adaptively querying sets for comparisons and…

Data Structures and Algorithms · Computer Science 2017-08-01 Xi Chen , Yuanzhi Li , Jieming Mao

Given the stated preferences of several people over a number of proposals regarding public policy initiatives, some of those proposals might be judged to be more ``divisive'' than others. When designing online participatory platforms to…

Computer Science and Game Theory · Computer Science 2026-01-01 Ulle Endriss

Well-calibrated predictions of user preferences are essential for many applications. Since recommender systems typically select the top-N items for users, calibration for those top-N items, rather than for all items, is important. We show…

Information Retrieval · Computer Science 2024-08-22 Masahiro Sato

Explaining to users why some items are recommended is critical, as it can help users to make better decisions, increase their satisfaction, and gain their trust in recommender systems (RS). However, existing explainable RS usually consider…

Information Retrieval · Computer Science 2022-10-25 Lei Li , Yongfeng Zhang , Li Chen

Selecting the best items in a dataset is a common task in data exploration. However, the concept of "best" lies in the eyes of the beholder: different users may consider different attributes more important, and hence arrive at different…

Databases · Computer Science 2023-04-27 Abolfazl Asudeh , Azade Nazi , Nan Zhang , Gautam Das , H. V. Jagadish

Information needs around a topic cannot be satisfied in a single turn; users typically ask follow-up questions referring to the same theme and a system must be capable of understanding the conversational context of a request to retrieve…

Information Retrieval · Computer Science 2020-02-12 Magdalena Kaiser , Rishiraj Saha Roy , Gerhard Weikum

We investigate the problem of probably approximately correct and fair (PACF) ranking of items by adaptively evoking pairwise comparisons. Given a set of $n$ items that belong to disjoint groups, our goal is to find an $(\epsilon,…

Machine Learning · Computer Science 2024-02-07 Sruthi Gorantla , Sara Ahmadian

The spread of online reviews and opinions and its growing influence on people's behavior and decisions, boosted the interest to extract meaningful information from this data deluge. Hence, crowdsourced ratings of products and services…

Information Retrieval · Computer Science 2020-04-20 Joao Saude , Guilherme Ramos , Ludovico Boratto , Carlos Caleiro

We consider the problem of active coarse ranking, where the goal is to sort items according to their means into clusters of pre-specified sizes, by adaptively sampling from their reward distributions. This setting is useful in many social…

Machine Learning · Computer Science 2018-02-21 Sumeet Katariya , Lalit Jain , Nandana Sengupta , James Evans , Robert Nowak

Ranking or assessing centrality in multivariate and non-Euclidean data is difficult because there is no canonical order and many depth notions become computationally fragile in high-dimensional or structured settings. We introduce a…

Methodology · Statistics 2026-02-24 Lingfeng Lyu , Doudou Zhou

We describe a seriation algorithm for ranking a set of items given pairwise comparisons between these items. Intuitively, the algorithm assigns similar rankings to items that compare similarly with all others. It does so by constructing a…

Machine Learning · Computer Science 2016-03-11 Fajwel Fogel , Alexandre d'Aspremont , Milan Vojnovic

MOOCs have the potential to revolutionize higher education with their wide outreach and accessibility, but they require instructors to come up with scalable alternates to traditional student evaluation. Peer grading -- having students…

Machine Learning · Computer Science 2014-04-15 Karthik Raman , Thorsten Joachims

This paper addresses the problem of rank aggregation, which aims to find a consensus ranking among multiple ranking inputs. Traditional rank aggregation methods are deterministic, and can be categorized into explicit and implicit methods…

Machine Learning · Computer Science 2013-09-27 Shuzi Niu , Yanyan Lan , Jiafeng Guo , Xueqi Cheng

Conventional collaborative filtering techniques treat a top-n recommendations problem as a task of generating a list of the most relevant items. This formulation, however, disregards an opposite - avoiding recommendations with completely…

Machine Learning · Computer Science 2016-07-15 Evgeny Frolov , Ivan Oseledets

Aligning large language models (LLMs) with human values and intents critically involves the use of human or AI feedback. While dense feedback annotations are expensive to acquire and integrate, sparse feedback presents a structural design…

Machine Learning · Computer Science 2024-02-07 Hritik Bansal , John Dang , Aditya Grover

Aligning Large Language Models (LLMs) with human preferences is crucial in ensuring desirable and controllable model behaviors. Current methods, such as Reinforcement Learning from Human Feedback (RLHF) and Direct Preference Optimization…

Computation and Language · Computer Science 2025-10-24 Yang Zhao , Yixin Wang , Mingzhang Yin
‹ Prev 1 8 9 10 Next ›