Multicalibration Yields Better Matchings

Riccardo Colini Baldeschi, Simone Di Gregorio, Simone Fioravanti +9

Consider the problem of finding the best matching in a weighted graph where we only have access to predictions of the actual stochastic weights, based on an underlying context. If…