{"id":"arxiv/2608.11383","url":"https://arxiv.org/abs/2608.11383","tags":["cs.LG","math.OC"],"score":0,"title":"Reoptimization Algorithms for Contextual Bandits with Knapsack Constraints","domain":"cs.LG","source":"arxiv","authors":["Zhen Xu"],"reviews":0,"subject":"cs.LG","summary":"We study new algorithms for Contextual Bandits with Knapsack. In these problems, there are finitely many types of customers, products, and resources. Each product is made from a fixed combination of resources, and resources have finite capacity. A decision maker must assign each arriving customer one out of a set of multiple possible products. Every assignment of a customer to a product will generate a random reward, which equals an unknown linear function of customer and product features, plus a noise term. The objective is to jointly learn the mean reward function, and to make online…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-11","reactions":{}}