Scalable LinUCB: Low-Rank Design Matrix Updates for Recommenders with Large Action Spaces

Evgenia Shustova, Marina Sheshukova, Sergey Samsonov +1

In this paper, we introduce PSI-LinUCB, a scalable variant of LinUCB that enables efficient training, inference, and memory usage by representing the inverse regularized design mat…