Concealed Mallen Bandit