Near-Optimal Algorithms for Omniprediction