English
Related papers

Related papers: Online Matrix Completion: A Collaborative Approach…

200 papers

We explore a novel problem in streaming submodular maximization, inspired by the dynamics of news-recommendation platforms. We consider a setting where users can visit a news website at any time, and upon each visit, the website must…

Data Structures and Algorithms · Computer Science 2026-01-19 Honglian Wang , Sijing Tu , Lutz Oettershagen , Aristides Gionis

In online marketplaces, customers have access to hundreds of reviews for a single product. Buyers often use reviews from other customers that share their type -- such as height for clothing, skin type for skincare products, and location for…

Computer Science and Game Theory · Computer Science 2023-09-12 Wenshuo Guo , Nika Haghtalab , Kirthevasan Kandasamy , Ellen Vitercik

Many Deep Learning approaches solve complicated classification and regression problems by hierarchically constructing complex features from the raw input data. Although a few works have investigated the application of deep neural networks…

Information Retrieval · Computer Science 2020-12-10 Arash Khoeini , Saman Haratizadeh , Ehsan Hoseinzade

Existing online learning to rank (OL2R) solutions are limited to linear models, which are incompetent to capture possible non-linear relations between queries and documents. In this work, to unleash the power of representation learning in…

Information Retrieval · Computer Science 2022-01-19 Yiling Jia , Hongning Wang

Ranking models are extensively used in e-commerce for relevance estimation. These models often suffer from poor interpretability and no scale calibration, particularly when trained with typical ranking loss functions. This paper addresses…

Information Retrieval · Computer Science 2026-01-14 Piotr Bajger , Roman Dusek , Krzysztof Galias , Paweł Młyniec , Aleksander Wawer , Paweł Zawistowski

Matrix completion refers to completing a low-rank matrix from a few observed elements of its entries and has been known as one of the significant and widely-used problems in recent years. The required number of observations for exact…

Information Theory · Computer Science 2021-11-02 Hamideh. Sadat Fazael Ardakani , Niloufar Rahmani , Sajad Daei

Most microeconomic models of interest involve optimizing a piecewise linear function. These include contract design in hidden-action principal-agent problems, selling an item in posted-price auctions, and bidding in first-price auctions.…

Computer Science and Game Theory · Computer Science 2025-03-04 Francesco Bacchiocchi , Matteo Castiglioni , Alberto Marchesi , Nicola Gatti

We tackle a new emerging problem, which is finding an optimal monopartite matching in a weighted graph. The semi-bandit version, where a full matching is sampled at each iteration, has been addressed by \cite{ADMA}, creating an algorithm…

Machine Learning · Computer Science 2022-08-03 Romaric Gaudel , Matthieu Rodet

Cold-start and sparsity problem are two key intrinsic problems to recommender systems. During the past two decades, researchers and industrial practitioners have spent considerable amount of efforts trying to solve the problems. However,…

Information Retrieval · Computer Science 2022-06-02 Hao Wang

The study of online decision-making problems that leverage contextual information has drawn notable attention due to their significant applications in fields ranging from healthcare to autonomous systems. In modern applications, contextual…

Machine Learning · Statistics 2025-04-22 Qiyu Han , Will Wei Sun , Yichen Zhang

We consider the problem of recommending relevant content to users of an internet platform in the form of lists of items, called slates. We introduce a variational Bayesian Recurrent Neural Net recommender system that acts on time series of…

Machine Learning · Statistics 2021-05-03 Simen Eide , David S. Leslie , Arnoldo Frigessi

We consider an assortment optimization problem where a customer chooses a single item from a sequence of sets shown to her, while limited inventories constrain the items offered to customers over time. In the special case where all of the…

Data Structures and Algorithms · Computer Science 2020-07-28 Elaheh Fata , Will Ma , David Simchi-Levi

This paper studies the estimation of ranked-list discrete choice models with single and multiple purchases. In this setting, each consumer type is characterized by a ranking over a subset of products and a desired number of purchases, and…

Data Structures and Algorithms · Computer Science 2026-05-11 Luciano Costa , Gerardo Berbeglia , Claudio Contardo , Jean-François Cordeau

Recommender systems have become an essential tool for providers and users of online services and goods, especially with the increased use of the Internet to access information and purchase products and services. This work proposes a novel…

Information Retrieval · Computer Science 2022-10-17 Abdullah Alhadlaq , Said Kerrache , Hatim Aboalsamh

In standard RL, a learner attempts to learn an optimal policy for a Markov Decision Process whose structure (e.g. state space) is known. In online model selection, a learner attempts to learn an optimal policy for an MDP knowing only that…

Machine Learning · Computer Science 2024-11-12 Alireza Masoumian , James R. Wright

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…

Information Retrieval · Computer Science 2020-03-17 David Cortes

We consider the problem of robust matrix completion, which aims to recover a low rank matrix $L_*$ and a sparse matrix $S_*$ from incomplete observations of their sum $M=L_*+S_*\in\mathbb{R}^{m\times n}$. Algorithmically, the robust matrix…

Machine Learning · Statistics 2020-03-25 Yunfeng Cai , Ping Li

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

Collaborative filtering problems are commonly solved based on matrix completion techniques which recover the missing values of user-item interaction matrices. In a matrix, the rating position specifically represents the user given and the…

Information Retrieval · Computer Science 2022-10-11 Taejun Lim , Siqu Long , Josiah Poon , Soyeon Caren Han

Online retailers often offer a vast choice of products to their customers to filter and browse through. The order in which the products are listed depends on the ranking algorithm employed in the online shop. State-of-the-art ranking…

Information Retrieval · Computer Science 2023-02-14 Andrea Papenmeier , Daniel Hienert , Firas Sabbah , Norbert Fuhr , Dagmar Kern