English
Related papers

Related papers: Active embedding search via noisy paired compariso…

200 papers

We study the problem of learning to rank from pairwise preferences, and solve a long-standing open problem that has led to development of many heuristics but no provable results for our particular problem. Given a set $V$ of $n$ elements,…

Data Structures and Algorithms · Computer Science 2011-05-18 Nir Ailon

Current music recommender systems typically act in a greedy fashion by recommending songs with the highest user ratings. Greedy recommendation, however, is suboptimal over the long term: it does not actively gather information on user…

Multimedia · Computer Science 2013-11-26 Xinxi Wang , Yi Wang , David Hsu , Ye Wang

While the topic of listening context is widely studied in the literature of music recommender systems, the integration of regular user behavior is often omitted. In this paper, we propose PACE (PAttern-based user Consumption Embedding), a…

Information Retrieval · Computer Science 2024-05-03 Lilian Marey , Bruno Sguerra , Manuel Moussallam

A major problem in data augmentation is to ensure that the generated new samples cover the search space. This is a challenging problem and requires exploration for data augmentation policies to ensure their effectiveness in covering the…

Machine Learning · Computer Science 2020-10-08 Alireza Naghizadeh , Mohammadsajad Abavisani , Dimitris N. Metaxas

Learning the preferences of a human improves the quality of the interaction with the human. The number of queries available to learn preferences maybe limited especially when interacting with a human, and so active learning is a must. One…

Machine Learning · Computer Science 2020-02-18 Sriram Gopalakrishnan , Utkarsh Soni

Suppose there is a large collection of items, each with an associated cost and an inherent utility that is revealed only once we commit to selecting it. Given a budget on the cumulative cost of the selected items, how can we pick a subset…

Machine Learning · Computer Science 2015-06-08 Hastagiri P. Vanchinathan , Andreas Marfurt , Charles-Antoine Robelin , Donald Kossmann , Andreas Krause

Estimating consumer preferences is central to many problems in economics and marketing. This paper develops a flexible framework for learning individual preferences from partial ranking information by interpreting observed rankings as…

Machine Learning · Statistics 2026-02-19 Yu-Chang Chen , Chen Chian Fuh , Shang En Tsai

Collaborative data consist of ratings relating two distinct sets of objects: users and items. Much of the work with such data focuses on filtering: predicting unknown ratings for pairs of users and items. In this paper we focus on the…

Graphics · Computer Science 2012-07-02 Guobiao Mei , Christian R. Shelton

Given a set of pairwise comparisons, the classical ranking problem computes a single ranking that best represents the preferences of all users. In this paper, we study the problem of inferring individual preferences, arising in the context…

Machine Learning · Statistics 2015-12-18 Rui Wu , Jiaming Xu , R. Srikant , Laurent Massoulié , Marc Lelarge , Bruce Hajek

Product search serves as an important entry point for online shopping. In contrast to web search, the retrieved results in product search not only need to be relevant but also should satisfy customers' preferences in order to elicit…

Information Retrieval · Computer Science 2020-01-10 Keping Bi , Choon Hui Teo , Yesh Dattatreya , Vijai Mohan , W. Bruce Croft

We model the interaction between a user and an AI driven recommendation system. The user initiates the process by conveying preference information through a costly and noisy message. The AI assistant, acting as a Bayesian agent, interprets…

Artificial Intelligence · Computer Science 2026-05-26 Jing Dong , Prakirt Raj Jhunjhunwala , Yash Kanoria

The accelerating penetration of physical environments by objects with information processing and wireless communication capabilities requires approaches to find potential communication partners and discover services. In the present work, we…

Networking and Internet Architecture · Computer Science 2018-07-17 Niels Karowski , Konstantin Miller , Adam Wolisz

Embedding models, which learn latent representations of users and items based on user-item interaction patterns, are a key component of recommendation systems. In many applications, contextual constraints need to be applied to refine…

Information Retrieval · Computer Science 2019-07-04 Syrine Krichene , Mike Gartrell , Clement Calauzenes

We introduce a scalable Bayesian preference learning method for identifying convincing arguments in the absence of gold-standard rat- ings or rankings. In contrast to previous work, we avoid the need for separate methods to perform quality…

Computation and Language · Computer Science 2018-06-08 Edwin Simpson , Iryna Gurevych

How should one combine noisy information from diverse sources to make an inference about an objective ground truth? This frequently recurring, normative question lies at the core of statistics, machine learning, policy-making, and everyday…

Multiagent Systems · Computer Science 2020-01-29 Silviu Pitis , Michael R. Zhang

We present \emph{Greedy Information Projection} (\textsc{GIP}), a principled framework for choosing training examples for large language model fine-tuning. \textsc{GIP} casts selection as maximizing mutual information between a subset of…

Machine Learning · Computer Science 2026-03-17 Victor Ye Dong , Kuan-Yun Lee , Jiamei Shuai , Shengfei Liu , Yi Liu , Jian Jiao

Recent research has shown that the performance of search personalization depends on the richness of user profiles which normally represent the user's topical interests. In this paper, we propose a new embedding approach to learning user…

Information Retrieval · Computer Science 2017-08-10 Thanh Vu , Dat Quoc Nguyen , Mark Johnson , Dawei Song , Alistair Willis

We consider interactive tools that help users search for their most preferred item in a large collection of options. In particular, we examine example-critiquing, a technique for enabling users to incrementally construct preference models…

Artificial Intelligence · Computer Science 2011-10-04 B. Faltings , P. Pu , P. Viappiani

Active perception strategies enable an agent to selectively gather information in a way to improve its performance. In applications in which the agent does not have prior knowledge about the available information sources, it is crucial to…

Artificial Intelligence · Computer Science 2019-10-08 Mahsa Ghasemi , Ufuk Topcu

Sequential recommendation aims to capture user preferences by modeling sequential patterns in user-item interactions. However, these models are often influenced by noise such as accidental interactions, leading to suboptimal performance.…

Information Retrieval · Computer Science 2025-10-07 Tongzhou Wu , Yuhao Wang , Maolin Wang , Chi Zhang , Xiangyu Zhao