{"id":"arxiv/2608.04288","url":"https://arxiv.org/abs/2608.04288","tags":["cs.LG","math.ST","stat.ML"],"score":0,"title":"Sample Complexity of Multicalibration for Multilevel Properties","domain":"cs.LG","source":"arxiv","authors":["Jiuyao Lu","Krishnakumar Balasubramanian","Aleksandr Podkopaev","Shiva Prasad Kasiviswanathan"],"reviews":0,"subject":"cs.LG","summary":"Calibration requires a predictor to be unbiased after conditioning on its own predictions. Multicalibration asks for this guarantee simultaneously across a collection of groups. Many prediction tasks ask for several related features of the same conditional outcome distribution: variance is defined relative to the mean, skewness relative to both mean and variance, and conditional value at risk relative to a quantile. We study multicalibration for a sequence of $k$ properties in which each property is identifiable once the preceding properties are fixed. This framework includes Bayes pairs but…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-04","reactions":{}}