Random regret calculation for the binomial bandit