"knapsack constraints" Papers
3 papers found
Conference
Improved Approximation Algorithms for $k$-Submodular Maximization via Multilinear Extension
Huanjian Zhou, Lingxiao Huang, Baoxiang Wang
ICLR 2025
Online and Streaming Algorithms for Constrained k-Submodular Maximization
Fabian Christian Spaeh, Alina Ene, Huy Nguyen
AAAI 2025paperarXiv:2305.16013
3
citations
High-dimensional Linear Bandits with Knapsacks
Wanteng Ma, Dong Xia, Jiashuo Jiang
ICML 2024arXiv:2311.01327