Simultaneous Blackwell Approachability and Applications to Multiclass Omniprediction
同时实现Blackwell可接近性及其在多类全预测中的应用
机构 * Northeastern University(东北大学) ; University of Texas at Austin(德克萨斯大学奥斯汀分校)
AI总结 本文提出了一种多类全预测算法,通过扩展二元算法,实现了样本复杂度为ε^{-(k+1)}的性能,同时解决了多集合同时接近的Blackwell可接近性问题。