University of Pennsylvania（宾夕法尼亚大学）

Sample Complexity of Multicalibration for Multilevel Properties

多级属性的多校准样本复杂度

Jiuyao Lu, Krishnakumar Balasubramanian, Aleksandr Podkopaev, Shiva Prasad Kasiviswanathan

机构 * Amazon（亚马逊） ； The Wharton School, University of Pennsylvania（宾夕法尼亚大学沃顿商学院） ； University of California, Davis（加州大学戴维斯分校） 纠错

AI总结 该研究针对k个序列属性的多校准，建立了匹配的上下样本复杂度界，给出随机学习器，实例化理论为三个典型示例，明确了样本复杂度与群体规模的关系。