English
Related papers

Related papers: Recommendation under Capacity Constraints

200 papers

We investigate the problem of online collaborative filtering under no-repetition constraints, whereby users need to be served content in an online fashion and a given user cannot be recommended the same content item more than once. We start…

Machine Learning · Computer Science 2024-10-23 Stephen Pasteris , Fabio Vitale , Mark Herbster , Claudio Gentile , Andre' Panisson

We develop a Bayesian Poisson matrix factorization model for forming recommendations from sparse user behavior data. These data are large user/item matrices where each user has provided feedback on only a small subset of items, either…

Information Retrieval · Computer Science 2014-05-21 Prem Gopalan , Jake M. Hofman , David M. Blei

When allocating indivisible items to agents, it is known that the only strategyproof mechanisms that satisfy a set of rather mild conditions are constrained serial dictatorships: given a fixed order over agents, at each step the designated…

Computer Science and Game Theory · Computer Science 2025-02-28 Sylvain Bouveret , Hugo Gilbert , Jérôme Lang , Guillaume Méroué

Sequential recommendation models user preferences to predict the next target item. Most existing work is passive, where the system responds only when users open the application, missing chances after closure. We investigate active…

Information Retrieval · Computer Science 2025-11-25 Jin Chai , Xiaoxiao Ma , Jian Yang , Jia Wu

Unlike traditional recommendation tasks, finite user time budgets introduce a critical resource constraint, requiring the recommender system to balance item relevance and evaluation cost. For example, in a mobile shopping interface, users…

Machine Learning · Computer Science 2026-04-15 Sayak Chakrabarty , Souradip Pal

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

Retrieval tasks typically require a ranking of items given a query. Collaborative filtering tasks, on the other hand, learn to model user's preferences over items. In this paper we study the joint problem of recommending items to a user…

Information Retrieval · Computer Science 2012-06-22 Jason Weston , Chong Wang , Ron Weiss , Adam Berenzweig

We introduce a novel family of mechanisms for constrained allocation problems which we call local priority mechanisms. These mechanisms are parameterized by a function which assigns a set of agents, the local compromisers, to every…

Theoretical Economics · Economics 2024-03-01 Joseph Root , David S. Ahn

Academic research in recommender systems has been greatly focusing on the accuracy-related measures of recommendations. Even when non-accuracy measures such as popularity bias, diversity, and novelty are studied, it is often solely from the…

Information Retrieval · Computer Science 2020-07-03 Himan Abdollahpouri , Masoud Mansoury

The problem of capacity achieving (optimal) input probability measures has been widely investigated for several channel models with constrained inputs. So far, no outstanding generalizations have been derived. This paper does a forward step…

Information Theory · Computer Science 2014-11-11 Vincenzo Zambianchi , Enrico Paolini , Davide Dardari

In this paper, we study reinforcement learning (RL) algorithms to solve real-world decision problems with the objective of maximizing the long-term reward as well as satisfying cumulative constraints. We propose a novel first-order policy…

Machine Learning · Computer Science 2019-10-23 Yongshuai Liu , Jiaxin Ding , Xin Liu

Recommender systems based on latent factor models have been effectively used for understanding user interests and predicting future actions. Such models work by projecting the users and items into a smaller dimensional space, thereby…

Databases · Computer Science 2012-07-03 Bhargav Kanagal , Amr Ahmed , Sandeep Pandey , Vanja Josifovski , Jeff Yuan , Lluis Garcia-Pueyo

Items in modern recommender systems are often organized in hierarchical structures. These hierarchical structures and the data within them provide valuable information for building personalized recommendation systems. In this paper, we…

Machine Learning · Computer Science 2019-08-21 Zitao Liu , Zhexuan Xu , Yan Yan

Recommender systems face a critical challenge in the item cold-start problem, which limits content diversity and exacerbates popularity bias by struggling to recommend new items. While existing solutions often rely on auxiliary data, but…

Information Retrieval · Computer Science 2025-07-15 Dong Wang , Junyi Jiao , Arnab Bhadury , Yaping Zhang , Mingyan Gao , Onkar Dalal

Personalized recommendation algorithms learn a user's preference for an item by measuring a distance/similarity between them. However, some of the existing recommendation models (e.g., matrix factorization) assume a linear relationship…

Information Retrieval · Computer Science 2019-05-03 Thanh Tran , Xinyue Liu , Kyumin Lee , Xiangnan Kong

Recommender system has attracted lots of attentions since it helps users alleviate the information overload problem. Matrix factorization technique is one of the most widely employed collaborative filtering techniques in the research of…

Information Retrieval · Computer Science 2014-05-06 Yonghong Yu , Can Wang , Yang Gao

Recommender systems leverage both content and user interactions to generate recommendations that fit users' preferences. The recent surge of interest in deep learning presents new opportunities for exploiting these two sources of…

Information Retrieval · Computer Science 2016-08-23 Jeroen B. P. Vuurens , Martha Larson , Arjen P. de Vries

Item recommendation task predicts a personalized ranking over a set of items for each individual user. One paradigm is the rating-based methods that concentrate on explicit feedbacks and hence face the difficulties in collecting them.…

Information Retrieval · Computer Science 2021-01-15 Guang-Neng Hu , Xin-Yu Dai

Strategic product placement can have a strong influence on customer purchase behavior in physical stores as well as online platforms. Motivated by this, we consider the problem of optimizing the placement of substitutable products in…

Data Structures and Algorithms · Computer Science 2025-10-06 Omar El Housni , Rajan Udwani

Point of interest (POI) recommendation can play a pivotal role in enriching tourists' experiences by suggesting context-dependent and preference-matching locations and activities, such as restaurants, landmarks, itineraries, and cultural…

Information Retrieval · Computer Science 2026-05-28 Alejandro Bellogín , Linus W. Dietz , Francesco Ricci , Pablo Sánchez