AMSE-BANDIT