Combinatorial Bandits with Linear Constraints: Beyond Knapsacks and Fairness.
Qingsong LiuWeihang XuSiwei WangZhixuan FangPublished in: NeurIPS (2022)
Keyphrases
- linear constraints
- constraint databases
- knapsack problem
- nonlinear programming
- linearly constrained
- equality constraints
- quadratic program
- optimization problems
- constraint solver
- resource allocation
- game theory
- dynamic programming
- stochastic systems
- linear relaxation
- mixture model
- maximum likelihood
- boolean formula
- special case