Almanac
technique

multicalibration

techniqueactiveprovisionalmulticalibration-f1d71036·1 events·first seen 47h ago

Aliases: multicalibration

Co-occurring entities

More like this (12)

Recent events (1)

5arXiv · cs.LG·47h ago·source ↗

Optimal deterministic multicalibration achieved, resolving open problem on randomization necessity

A new arXiv preprint resolves an open problem in multicalibration theory by constructing a minimax-optimal multicalibration algorithm that outputs a deterministic predictor, achieving the same O(ε⁻³) sample complexity previously only attainable by randomized predictors. The result extends to outcome indistinguishability, deterministic omnipredictors, and panpredictors with optimal sample complexity, resolving multiple open problems from recent works. Multicalibration is a fairness and reliability property requiring calibration to hold across reweighted subgroups, making this relevant to trustworthy ML research.