Faster Algorithms and Constant Lower Bounds for the Worst-Case Expected Error - Brown-Cohen, Jonah (Advances in Neural Information Processing Systems, 2021)