Adobe Inc.
Recommendation system using linear stochastic bandits and confidence interval generation

Abstract:

Recommendation systems and techniques are described that use linear stochastic bandits and confidence interval generation to generate recommendations for digital content. These techniques overcome the limitations of conventional recommendations systems that are limited to a fixed parameter to estimate noise and thus do not fully exploit available data and are overly conservative, at a significant cost in operational performance of a computing device. To do so, a linear model, noise estimate, and confidence interval are refined by a recommendation system based on user interaction data that describes a result of user interaction with items of digital content. This is performed by comparing a result of the recommendation on user interaction with digital content with an estimate of a result of the recommendation.