English
Related papers

Related papers: Sorting and filtering as effective rational choice…

200 papers

Robotic systems for household object rearrangement often rely on latent preference models inferred from human demonstrations. While effective at prediction, these models offer limited insight into the interpretable factors that guide human…

Artificial Intelligence · Computer Science 2026-01-01 Emmanuel Fashae , Michael Burke , Leimin Tian , Lingheng Meng , Pamela Carreno-Medrano

Collaborative recommendation is an information-filtering technique that attempts to present information items that are likely of interest to an Internet user. Traditionally, collaborative systems deal with situations with two types of…

Statistics Theory · Mathematics 2010-10-05 Gérard Biau , Benoît Cadre , Laurent Rouvière

In the world of big data, many people find it difficult to access the information they need quickly and accurately. In order to overcome this, research on the system that recommends information accurately to users is continuously conducted.…

Computers and Society · Computer Science 2019-09-19 Keum Gang Cha , Soo-Ryeon Lee , Jung-Woo Lee , Seung Bin Baik

Item ranking systems support users in multi-criteria decision-making tasks. Users need to trust rankings and ranking algorithms to reflect user preferences nicely while avoiding systematic errors and biases. However, today only few…

Machine Learning · Computer Science 2025-09-03 I. Al Hazwani , J. Schmid , M. Sachdeva , J. Bernard

Recommender systems play a vital role in helping users discover content in streaming services, but their effectiveness depends on users understanding why items are recommended. In this study, explanations were based solely on item features…

Information Retrieval · Computer Science 2025-05-07 Juan Ahmad , Jonas Hellgren , Alan Said

Despite the prevalence of collaborative filtering in recommendation systems, there has been little theoretical development on why and how well it works, especially in the "online" setting, where items are recommended to users over time. We…

Machine Learning · Computer Science 2014-11-25 Guy Bresler , George H. Chen , Devavrat Shah

With ever-increasing amounts of online information available, modeling and predicting individual preferences-for books or articles, for example-is becoming more and more important. Good predictions enable us to improve advice to users, and…

Social and Information Networks · Computer Science 2017-02-06 Antonia Godoy-Lorite , Roger Guimera , Cristopher Moore , Marta Sales-Pardo

When faced with complex choices, users refine their own preference criteria as they explore the catalogue of options. In this paper we propose an approach to preference elicitation suited for this scenario. We extend Coactive Learning,…

Artificial Intelligence · Computer Science 2016-12-07 Stefano Teso , Paolo Dragone , Andrea Passerini

As service robots become more and more capable of performing useful tasks for us, there is a growing need to teach robots how we expect them to carry out these tasks. However, different users typically have their own preferences, for…

Robotics · Computer Science 2015-12-22 Nichola Abdo , Cyrill Stachniss , Luciano Spinello , Wolfram Burgard

In electronic commerce (e-commerce)markets, a decision-maker faces a sequential choice problem. Third-party intervention is essential in making purchase decisions in this choice process. For instance, while purchasing products/services…

Theoretical Economics · Economics 2025-10-08 Dipankar Das

This paper proposes a stylized, dynamic model to address the issue of sorting online. There are two large homogeneous groups of individuals. Everyone must choose between two online platforms, one of which has superior amenities (akin to…

General Economics · Economics 2024-05-21 John Lynham , Philip R. Neary

Recommendation system is a type of information filtering systems that recommend various objects from a vast variety and quantity of items which are of the user interest. This results in guiding an individual in personalized way to…

Information Retrieval · Computer Science 2015-03-24 Sumitkumar Kanoje , Sheetal Girase , Debajyoti Mukhopadhyay

Considering the premise that the number of products offered grow in an exponential fashion and the amount of data that a user can assimilate before making a decision is relatively small, recommender systems help in categorizing content…

Information Retrieval · Computer Science 2024-04-26 Aditya Chichani , Juzer Golwala , Tejas Gundecha , Kiran Gawande

We consider the problem of sorting $n$ items, given the outcomes of $m$ pre-existing comparisons. We present a simple and natural deterministic algorithm that runs in $O(m + \log T)$ time and does $O(\log T)$ comparisons, where $T$ is the…

Data Structures and Algorithms · Computer Science 2026-05-06 Bernhard Haeupler , Richard Hladík , John Iacono , Vaclav Rozhon , Robert Tarjan , Jakub Tětek

In the theory of social choice the research is focused around the projection of individual preference orders to the social preference order. Also, the justification of the preference order formalism begins with the concept of utility i.e.…

Computer Science and Game Theory · Computer Science 2010-10-27 Redjan F. Shabani

The textile and apparel industries have grown tremendously over the last few years. Customers no longer have to visit many stores, stand in long queues, or try on garments in dressing rooms as millions of products are now available in…

Information Retrieval · Computer Science 2023-09-13 Yashar Deldjoo , Fatemeh Nazary , Arnau Ramisa , Julian Mcauley , Giovanni Pellegrini , Alejandro Bellogin , Tommaso Di Noia

We address the problem of learning a ranking by using adaptively chosen pairwise comparisons. Our goal is to recover the ranking accurately but to sample the comparisons sparingly. If all comparison outcomes are consistent with the ranking,…

Machine Learning · Statistics 2017-06-16 Lucas Maystre , Matthias Grossglauser

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

We determine the maximal number of steps required to sort $n$ labeled points on a circle by adjacent swaps. Lower bounds for sorting by all swaps, not necessarily adjacent, are given as well.

Combinatorics · Mathematics 2025-08-07 Ron M. Adin , Noga Alon , Yuval Roichman

Scalable real-time assortment optimization has become essential in e-commerce operations due to the need for personalization and the availability of a large variety of items. While this can be done when there are simplistic assortment…

Artificial Intelligence · Computer Science 2021-03-03 Theja Tulabandhula , Deeksha Sinha , Saketh Karra