Search papers, labs, and topics across Lattice.
This paper investigates the impact of user state representation on the performance of contextual multi-armed bandit (CMAB) algorithms in recommender systems. They evaluate different embedding-based state representations derived from matrix factorization models within CMAB frameworks. Results show that the choice of state representation significantly impacts performance, often more so than the choice of bandit algorithm itself, and that optimal representations are domain-specific.
The secret to better bandit-based recommendations isn't always the bandit algorithm itself, but the way you represent user state.
With the increasing availability of online information, recommender systems have become an important tool for many web-based systems. Due to the continuous aspect of recommendation environments, these systems increasingly rely on contextual multi-armed bandits (CMAB) to deliver personalized and real-time suggestions. A critical yet underexplored component in these systems is the representation of user state, which typically encapsulates the user's interaction history and is deeply correlated with the model's decisions and learning. In this paper, we investigate the impact of different embedding-based state representations derived from matrix factorization models on the performance of traditional CMAB algorithms. Our large-scale experiments reveal that variations in state representation can lead to improvements greater than those achieved by changing the bandit algorithm itself. Furthermore, no single embedding or aggregation strategy consistently dominates across datasets, underscoring the need for domain-specific evaluation. These results expose a substantial gap in the literature and emphasize that advancing bandit-based recommender systems requires a holistic approach that prioritizes embedding quality and state construction alongside algorithmic innovation. The source code for our experiments is publicly available on https://github.com/UFSCar-LaSID/bandits_blind_spot.
