Almanac
technique

outcome indistinguishability

techniqueactiveprovisionaloutcome-indistinguishability-91875c17·1 events·first seen 47h ago

Aliases: outcome indistinguishability

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.