The Statistical Complexity of Interactive Decision Making IX: Posterior Sampling Bounds the Square-Loss DEC by 2Δ + 24·θ·log²(γ)/γ, θ the Disagreement CoefficientResearch Paper
In a structured bandit problem a learner repeatedly chooses a decision from a set and observes a noisy reward whose mean is an unknown function from a known class . Classical analyses of such problems measure the complexity of by the eluder dimension (Russo and Van Roy, 2013; 2014) or the st…