{"id":"arxiv/2606.20557","url":"https://arxiv.org/abs/2606.20557","tags":["cs.LG","math.ST","stat.ML"],"score":0,"title":"Optimal Deterministic Multicalibration and Omniprediction","domain":"cs.LG","source":"arxiv","authors":["Georgy Noarov","Aaron Roth"],"reviews":0,"subject":"cs.LG","summary":"A model is multicalibrated on a collection of group weights $G$ if it is calibrated -- i.e. unbiased even conditional on its prediction -- not just overall, but also after reweighting contexts by each $g \\in G$. It is a useful property for many downstream applications and is a basic desideratum of trustworthy machine learning. Before this work, all predictors known to attain the minimax-optimal $\\widetilde O(\\varepsilon^{-3})$ sample complexity rate for $\\varepsilon$-multicalibration were randomized, while deterministic predictors were known only with substantially worse sample complexity.…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-18","reactions":{}}