Bousquet和Warmuth在2020年针对离散专家集合给出了一个高效算法，其遗憾达到信息论下界，即当比较器在m个专家中切换k次时，遗憾为Õ(md+k)，且计算效率为多项式时间。