Imported from https://github.com/qiangha/thompson_sampling