中文
相关论文

相关论文: Alternating Linear Bandits for Online Matrix-Facto…

200 篇论文

We consider the problem of \emph{blocked} collaborative bandits where there are multiple users, each with an associated multi-armed bandit problem. These users are grouped into \emph{latent} clusters such that the mean reward vectors of…

信息检索 · 计算机科学 2023-11-08 Soumyabrata Pal , Arun Sai Suggala , Karthikeyan Shanmugam , Prateek Jain

This work explores the ability of collective matrix factorization models in recommender systems to make predictions about users and items for which there is side information available but no feedback or interactions data, and proposes a new…

信息检索 · 计算机科学 2020-03-17 David Cortes

We consider distributed linear bandits where $M$ agents learn collaboratively to minimize the overall cumulative regret incurred by all agents. Information exchange is facilitated by a central server, and both the uplink and downlink…

机器学习 · 计算机科学 2025-11-17 Sudeep Salgia , Qing Zhao

We consider a new setting of online clustering of contextual cascading bandits, an online learning problem where the underlying cluster structure over users is unknown and needs to be learned from a random prefix feedback. More precisely, a…

机器学习 · 计算机科学 2019-02-04 Shuai Li

Contextual bandit algorithms are at the core of many applications, including recommender systems, clinical trials, and optimal portfolio selection. One of the most popular problems studied in the contextual bandit literature is to maximize…

机器学习 · 计算机科学 2023-10-24 Siddhant Chaudhary , Abhishek Sinha

Bandits with preference feedback present a powerful tool for optimizing unknown target functions when only pairwise comparisons are allowed instead of direct value queries. This model allows for incorporating human feedback into online…

机器学习 · 计算机科学 2025-12-19 Barna Pásztor , Parnian Kassraie , Andreas Krause

Collaborative filtering (CF) allows the preferences of multiple users to be pooled to make recommendations regarding unseen products. We consider in this paper the problem of online and interactive CF: given the current ratings associated…

信息检索 · 计算机科学 2012-12-12 Craig Boutilier , Richard S. Zemel , Benjamin Marlin

In real-world streaming recommender systems, user preferences often dynamically change over time (e.g., a user may have different preferences during weekdays and weekends). Existing bandit-based streaming recommendation models only consider…

信息检索 · 计算机科学 2023-08-17 Chenglei Shen , Xiao Zhang , Wei Wei , Jun Xu

Probability estimates generated by boosting ensembles are poorly calibrated because of the margin maximization nature of the algorithm. The outputs of the ensemble need to be properly calibrated before they can be used as probability…

机器学习 · 计算机科学 2020-01-20 Nikolaos Nikolaou , Joseph Mellor , Nikunj C. Oza , Gavin Brown

Many real-world problems like Social Influence Maximization face the dilemma of choosing the best $K$ out of $N$ options at a given time instant. This setup can be modeled as a combinatorial bandit which chooses $K$ out of $N$ arms at each…

机器学习 · 计算机科学 2021-10-12 Mridul Agarwal , Vaneet Aggarwal , Christopher J. Quinn , Abhishek K. Umrawal

Motivated by online recommendation systems, we propose the problem of finding the optimal policy in multitask contextual bandits when a small fraction $\alpha < 1/2$ of tasks (users) are arbitrary and adversarial. The remaining fraction of…

机器学习 · 计算机科学 2022-02-01 Jeongyeol Kwon , Yonathan Efroni , Constantine Caramanis , Shie Mannor

It is today accepted that matrix factorization models allow a high quality of rating prediction in recommender systems. However, a major drawback of matrix factorization is its static nature that results in a progressive declining of the…

机器学习 · 计算机科学 2012-12-05 Modou Gueye , Talel Abdessalem , Hubert Naacke

Recommender system is currently widely used in many e-commerce systems, such as Amazon, eBay, and so on. It aims to help users to find items which they may be interested in. In literature, neighborhood-based collaborative filtering and…

社会与信息网络 · 计算机科学 2016-08-09 Yefeng Ruan , Tzu-Chun Lin

We study an online decision making problem where on each round a learner chooses a list of items based on some side information, receives a scalar feedback value for each individual item, and a reward that is linearly related to this…

机器学习 · 计算机科学 2016-11-07 Akshay Krishnamurthy , Alekh Agarwal , Miroslav Dudik

Matrix factorization is an important representation learning algorithm, e.g., recommender systems, where a large matrix can be factorized into the product of two low dimensional matrices termed as latent representations. This paper…

信息论 · 计算机科学 2021-05-11 Siyuan Wang , Qifa Yan , Jingjing Zhang , Jianping Wang , Linqi Song

Unconscious bias has been shown to influence how we assess our peers, with consequences for hiring, promotions and admissions. In this work, we focus on affinity bias, the component of unconscious bias which leads us to prefer people who…

机器学习 · 统计学 2025-03-10 Matthew Faw , Constantine Caramanis , Jessica Hoffmann

Contextual bandit algorithms have become popular for online recommendation systems such as Digg, Yahoo! Buzz, and news recommendation in general. \emph{Offline} evaluation of the effectiveness of new algorithms in these applications is…

机器学习 · 计算机科学 2015-03-13 Lihong Li , Wei Chu , John Langford , Xuanhui Wang

Ranking system is the core part of modern retrieval and recommender systems, where the goal is to rank candidate items given user contexts. Optimizing ranking systems online means that the deployed system can serve user requests, e.g.,…

信息检索 · 计算机科学 2021-10-13 Chang Li

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…

信息检索 · 计算机科学 2014-05-06 Yonghong Yu , Can Wang , Yang Gao

Matrix Factorization techniques have been successfully applied to raise the quality of suggestions generated by Collaborative Filtering Systems (CFSs). Traditional CFSs based on Matrix Factorization operate on the ratings provided by users…

社会与信息网络 · 计算机科学 2012-02-13 Pasquale De Meo , Emilio Ferrara , Giacomo Fiumara , Alessandro Provetti