Coverage-Maximizing Multinomial Subset Routing under Operational Constraints

Quan Zhou, Yiyan Huang

We introduce Multinomial Subset Routing (MSR), a new online routing framework over $K$ experts in which the learner keeps a multinomial routing policy instead of a deterministic su…