English
Related papers

Related papers: Regret Guarantees for Item-Item Collaborative Filt…

200 papers

Collaborative information from user-item interactions is a fundamental source of signal in successful recommender systems. Recently, researchers have attempted to incorporate this knowledge into large language model-based recommender…

Information Retrieval · Computer Science 2026-03-24 Shahrooz Pouryousef , Ali Montazeralghaem

State-of-the-art music recommender systems are based on collaborative filtering, which builds upon learning similarities between users and songs from the available listening data. These approaches inherently face the cold-start problem, as…

Information Retrieval · Computer Science 2022-07-21 Paul Magron , Cédric Févotte

The exploding popularity of online content and its user base poses an evermore challenging matching problem for modern recommendation systems. Unlike other frontiers of machine learning such as natural language, recommendation systems are…

Information Retrieval · Computer Science 2024-12-09 Hong Jun Jeon , Songbin Liu , Yuantong Li , Jie Lyu , Hunter Song , Ji Liu , Peng Wu , Zheqing Zhu

Implicit feedback is the simplest form of user feedback that can be used for item recommendation. It is easy to collect and is domain independent. However, there is a lack of negative examples. Previous work tackles this problem by assuming…

Information Retrieval · Computer Science 2019-04-19 Farhan Khawar , Nevin L. Zhang

Collaborative filtering is an effective recommendation technique wherein the preference of an individual can potentially be predicted based on preferences of other members. Early algorithms often relied on the strong locality in the…

Information Retrieval · Computer Science 2012-05-14 Tran The Truyen , Dinh Q. Phung , Svetha Venkatesh

We study a generalization of the online binary prediction with expert advice framework where at each round, the learner is allowed to pick $m\geq 1$ experts from a pool of $K$ experts and the overall utility is a modular or submodular…

Machine Learning · Computer Science 2023-05-25 Omid Sadeghi , Maryam Fazel

It has become increasingly clear that recommender systems that overly focus on short-term engagement prevents users from exploring diverse interests, ultimately hurting long-term user experience. To tackle this challenge, numerous…

Information Retrieval · Computer Science 2025-01-13 Yuyan Wang , Cheenar Banerjee , Samer Chucri , Fabio Soldo , Sriraj Badam , Ed H. Chi , Minmin Chen

Video-game players generate huge amounts of data, as everything they do within a game is recorded. In particular, among all the stored actions and behaviors, there is information on the in-game purchases of virtual products. Such…

Machine Learning · Statistics 2018-11-29 Paul Bertens , Anna Guitart , Pei Pei Chen , África Periáñez

Most if not all on-line item-to-item recommendation systems rely on estimation of a distance like measure (rank) of similarity between items. For on-line recommendation systems, time sensitivity of this similarity measure is extremely…

Numerical Analysis · Mathematics 2023-02-06 Alexander Kushkuley , Joshua Correa

Social network websites, such as Facebook, YouTube, Lastfm etc, have become a popular platform for users to connect with each other and share content or opinions. They provide rich information for us to study the influence of user's social…

Information Retrieval · Computer Science 2012-06-22 Sanjay Purushotham , Yan Liu , C. -C. Jay Kuo

Rating-based collaborative filtering is the process of predicting how a user would rate a given item from other user ratings. We propose three related slope one schemes with predictors of the form f(x) = x + b, which precompute the average…

Databases · Computer Science 2018-10-16 Daniel Lemire , Anna Maclachlan

As an important tool for multi-criteria decision making in database systems, the regret minimization query is shown to have the merits of top-k and skyline queries: it controls the output size while does not need users to provide any…

Databases · Computer Science 2020-06-22 Jiping Zheng , Chen Chen

Hashing is an effective technique to address the large-scale recommendation problem, due to its high computation and storage efficiency on calculating the user preferences on items. However, existing hashing-based recommendation methods…

Information Retrieval · Computer Science 2020-03-25 Yang Xu , Lei Zhu , Zhiyong Cheng , Jingjing Li , Jiande Sun

Online dating sites have become popular platforms for people to look for potential romantic partners. Different from traditional user-item recommendations where the goal is to match items (e.g., books, videos, etc) with a user's interests,…

Social and Information Networks · Computer Science 2015-01-28 Peng Xia , Benyuan Liu , Yizhou Sun , Cindy Chen

This paper contributes to addressing the item cold start problem in large-scale recommender systems, focusing on how to efficiently gain initial visibility for newly ingested content. We propose an exploration system designed to efficiently…

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

Rating elicitation is a success element for recommender systems to perform well at cold-starting, in which the systems need to recommend items to a newly arrived user with no prior knowledge about the user's preference. Existing elicitation…

Information Retrieval · Computer Science 2024-06-04 Hieu Trung Nguyen , Duy Nguyen , Khoa Doan , Viet Anh Nguyen

Traditional collaborative filtering (CF) based recommender systems tend to perform poorly when the user-item interactions/ratings are highly scarce. To address this, we propose a learning framework that improves collaborative filtering with…

Information Retrieval · Computer Science 2020-12-18 Wenlin Wang , Hongteng Xu , Ruiyi Zhang , Wenqi Wang , Piyush Rai , Lawrence Carin

We consider online algorithms under both the competitive ratio criteria and the regret minimization one. Our main goal is to build a unified methodology that would be able to guarantee both criteria simultaneously. For a general class of…

Machine Learning · Computer Science 2019-04-09 Amit Daniely , Yishay Mansour

Recommender systems have received great commercial success. Recommendation has been used widely in areas such as e-commerce, online music FM, online news portal, etc. However, several problems related to input data structure pose serious…

Information Retrieval · Computer Science 2019-10-01 Hao Wang , Zonghu Wang , Weishi Zhang

With the advancement of machine learning and artificial intelligence technologies, recommender systems have been increasingly used across a vast variety of platforms to efficiently and effectively match users with items. As application…

Information Retrieval · Computer Science 2026-01-28 Xuan Bi , Yaqiong Wang , Gediminas Adomavicius , Shawn Curley