List your company

Regret Minimization on Combinatorial Bandits Theoretical

0.5Regret[10]
0.440.8451.251.655Jun 12, 2026

Evaluation results

MethodLinks
[10]Key Assumptions=Linear SEM, known graph degree, DAG2026.060.5
[3]Key Assumptions=Expected scores observed with homogeneous noise across arms2026.061
[5]Key Assumptions=Free selection of ingoing signal values, no action cardinality restriction, known DAG structure2026.061
[9]Key Assumptions=Linear SEM, DAG2026.061
[11]Key Assumptions=Submodular and monotonic expected reward2026.062
SSEM-UCB (Alg. 1)Key Assumptions=Separable SEM, DAG for Alg. 12026.062