Efficient Swap Multicalibration of Elicitable Properties

Lunjia Hu, Haipeng Luo, Spandan Senapati, Vatsal Sharan · 2025

Read Efficient Swap Multicalibration of Elicitable Properties by Lunjia Hu, Haipeng Luo, Spandan Senapati, Vatsal Sharan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-04907.txt.

Description

Lunjia Hu and co-authors speed up swap multicalibration, a fairness-linked test that asks if a forecast is right when checked within many overlapping groups. Prior work tied this test for a trait like a mean or median to whether that trait can be drawn out by regression.

In the online set-up, the known method reached its error bound but ran too slowly to use. The authors give a faster swap version and widen the result beyond group flags. Their work keeps the same style of error growth while it cuts the cost of each round.

Catalog record

CREATORLunjia Hu, Haipeng Luo, Spandan Senapati, Vatsal Sharan
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE115 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-04907

Browse the full library · About the Tower of Babel