1 problem

0 votes0 replies0 views
Conjecture on the dependence of the smallest corruption gap on the ground-set size
Let $L$ denote the size of the ground set, and let $4\epsilon_C4$ denote the smallest optimality gap achievable in the corruption-tolerant best-arm identification setting. Conjectu…
Conjectureopenadversarial-corruptions best-arm-identification multi-armed-banditsarXiv posted 2 days ago

Conjecture on the dependence of the smallest corruption gap on the ground-set size